{"id":"https://openalex.org/W2056524360","doi":"https://doi.org/10.1109/icde.2008.4497500","title":"Fast Graph Pattern Matching","display_name":"Fast Graph Pattern Matching","publication_year":2008,"publication_date":"2008-04-01","ids":{"openalex":"https://openalex.org/W2056524360","doi":"https://doi.org/10.1109/icde.2008.4497500","mag":"2056524360"},"language":"en","primary_location":{"id":"doi:10.1109/icde.2008.4497500","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2008.4497500","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE 24th International Conference on Data Engineering","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103340525","display_name":"Jiefeng Cheng","orcid":null},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jiefeng Cheng","raw_affiliation_strings":["Chinese University of Hong Kong, Hong Kong, China","Chinese University of Hong Kong, Hong Kong.#TAB#"],"affiliations":[{"raw_affiliation_string":"Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Chinese University of Hong Kong, Hong Kong.#TAB#","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075642293","display_name":"Jeffrey Xu Yu","orcid":"https://orcid.org/0000-0002-9738-827X"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jeffrey Xu Yu","raw_affiliation_strings":["Chinese University of Hong Kong, Hong Kong, China","Chinese University of Hong Kong, Hong Kong.#TAB#"],"affiliations":[{"raw_affiliation_string":"Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Chinese University of Hong Kong, Hong Kong.#TAB#","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040297543","display_name":"Bolin Ding","orcid":"https://orcid.org/0000-0003-1535-9692"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bolin Ding","raw_affiliation_strings":["Chinese University of Hong Kong, Hong Kong, China","Chinese University of Hong Kong, Hong Kong.#TAB#"],"affiliations":[{"raw_affiliation_string":"Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Chinese University of Hong Kong, Hong Kong.#TAB#","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036357902","display_name":"Philip S. Yu","orcid":"https://orcid.org/0000-0002-3491-5968"},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]},{"id":"https://openalex.org/I2801919071","display_name":"University of Illinois System","ror":"https://ror.org/05e94g991","country_code":"US","type":"education","lineage":["https://openalex.org/I2801919071"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Philip S. Yu","raw_affiliation_strings":["University of Illinois, USA","University of Illinois at Chicago, USA. psyu@cs.uic.edu#TAB#"],"affiliations":[{"raw_affiliation_string":"University of Illinois, USA","institution_ids":["https://openalex.org/I2801919071"]},{"raw_affiliation_string":"University of Illinois at Chicago, USA. psyu@cs.uic.edu#TAB#","institution_ids":["https://openalex.org/I39422238"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063351917","display_name":"Haixun Wang","orcid":"https://orcid.org/0009-0007-0773-7004"},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]},{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Haixun Wang","raw_affiliation_strings":["IBM Thomas J. Watson Research Center, USA","T. J. Watson Research Center, IBM, USA. haixun@us.ibm.com#TAB#"],"affiliations":[{"raw_affiliation_string":"IBM Thomas J. Watson Research Center, USA","institution_ids":["https://openalex.org/I4210114115"]},{"raw_affiliation_string":"T. J. Watson Research Center, IBM, USA. haixun@us.ibm.com#TAB#","institution_ids":["https://openalex.org/I1341412227"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5103340525"],"corresponding_institution_ids":["https://openalex.org/I177725633"],"apc_list":null,"apc_paid":null,"fwci":11.7316,"has_fulltext":false,"cited_by_count":168,"citation_normalized_percentile":{"value":0.98661003,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"913","last_page":"922"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7667312622070312},{"id":"https://openalex.org/keywords/joins","display_name":"Joins","score":0.559404730796814},{"id":"https://openalex.org/keywords/interleaving","display_name":"Interleaving","score":0.5401052832603455},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5164061188697815},{"id":"https://openalex.org/keywords/graph-product","display_name":"Graph product","score":0.45295509696006775},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.43169158697128296},{"id":"https://openalex.org/keywords/reachability","display_name":"Reachability","score":0.4264596700668335},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.3411652445793152},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.2123752236366272},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08527061343193054}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7667312622070312},{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.559404730796814},{"id":"https://openalex.org/C28034677","wikidata":"https://www.wikidata.org/wiki/Q17092530","display_name":"Interleaving","level":2,"score":0.5401052832603455},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5164061188697815},{"id":"https://openalex.org/C68103157","wikidata":"https://www.wikidata.org/wiki/Q569347","display_name":"Graph product","level":5,"score":0.45295509696006775},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.43169158697128296},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.4264596700668335},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.3411652445793152},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.2123752236366272},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08527061343193054},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icde.2008.4497500","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2008.4497500","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE 24th International Conference on Data Engineering","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5799999833106995,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1502577746","https://openalex.org/W1524214323","https://openalex.org/W1529615683","https://openalex.org/W1535627680","https://openalex.org/W1544579617","https://openalex.org/W1553945535","https://openalex.org/W1565336402","https://openalex.org/W1690273063","https://openalex.org/W1991271936","https://openalex.org/W1994924587","https://openalex.org/W2015372451","https://openalex.org/W2023195086","https://openalex.org/W2050137450","https://openalex.org/W2061884758","https://openalex.org/W2086729610","https://openalex.org/W2092251403","https://openalex.org/W2098569470","https://openalex.org/W2101282805","https://openalex.org/W2110816960","https://openalex.org/W2112101330","https://openalex.org/W2119005434","https://openalex.org/W2122351407","https://openalex.org/W2126390146","https://openalex.org/W2132063146","https://openalex.org/W2153329411","https://openalex.org/W2153485419","https://openalex.org/W2158237121","https://openalex.org/W2163453947","https://openalex.org/W2167679350","https://openalex.org/W2230830246","https://openalex.org/W2293896416","https://openalex.org/W4235794864","https://openalex.org/W4255338640","https://openalex.org/W4255993952","https://openalex.org/W6629989097","https://openalex.org/W6631409916","https://openalex.org/W6633187718","https://openalex.org/W6637434050","https://openalex.org/W6675026322","https://openalex.org/W6988149078"],"related_works":["https://openalex.org/W2594533902","https://openalex.org/W2482588867","https://openalex.org/W3211146612","https://openalex.org/W123672721","https://openalex.org/W2046928120","https://openalex.org/W2715073976","https://openalex.org/W2898224823","https://openalex.org/W2325085986","https://openalex.org/W4386330102","https://openalex.org/W3215322232"],"abstract_inverted_index":{"Due":[0],"to":[1,28,73],"rapid":[2],"growth":[3],"of":[4,14,34,139],"the":[5,12,113,137],"Internet":[6],"technology":[7],"and":[8,53,100,119,135],"new":[9,41,91,122,142],"scientific/technological":[10],"advances,":[11],"number":[13],"applications":[15,38],"that":[16,46,82],"model":[17,29],"data":[18,43,51,68,80],"as":[19,116],"graphs":[20,23,35],"increases,":[21],"because":[22],"have":[24],"high":[25],"expressive":[26],"power":[27],"complicated":[30],"structures.":[31],"The":[32,70],"dominance":[33],"in":[36,77],"real-world":[37],"asks":[39],"for":[40],"graph":[42,50,61,81,86,109],"management":[44],"so":[45],"users":[47],"can":[48],"access":[49],"effectively":[52],"efficiently.":[54],"In":[55],"this":[56],"paper,":[57],"we":[58],"study":[59],"a":[60,66,78,84,90,105,121],"pattern":[62],"matching":[63],"problem":[64,71],"over":[65],"large":[67,79],"graph.":[69],"is":[72],"find":[74],"all":[75],"patterns":[76],"match":[83],"user-given":[85],"pattern.":[87],"We":[88,111,130],"propose":[89,120],"two-step":[92],"R-join":[93],"(reachability":[94],"join)":[95],"algorithm":[96],"with":[97,108,128],"filter":[98,114],"step":[99,102,115],"fetch":[101],"based":[103],"on":[104],"cluster-based":[106],"join-index":[107],"codes.":[110],"consider":[112],"an":[117],"R-semijoin,":[118],"optimization":[123],"approach":[124],"by":[125],"interleaving":[126],"R-joins":[127],"R-semijoins.":[129],"conducted":[131],"extensive":[132],"performance":[133],"studies,":[134],"confirm":[136],"efficiency":[138],"our":[140],"proposed":[141],"approaches.":[143]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":12},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":12},{"year":2017,"cited_by_count":12},{"year":2016,"cited_by_count":13},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":18},{"year":2013,"cited_by_count":11},{"year":2012,"cited_by_count":15}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}