{"id":"https://openalex.org/W4400909581","doi":"https://doi.org/10.1109/icde60146.2024.00260","title":"Wings: Efficient Online Multiple Graph Pattern Matching","display_name":"Wings: Efficient Online Multiple Graph Pattern Matching","publication_year":2024,"publication_date":"2024-05-13","ids":{"openalex":"https://openalex.org/W4400909581","doi":"https://doi.org/10.1109/icde60146.2024.00260"},"language":"en","primary_location":{"id":"doi:10.1109/icde60146.2024.00260","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/icde60146.2024.00260","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE 40th International Conference on Data Engineering (ICDE)","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/A5008188402","display_name":"Guanxian Jiang","orcid":"https://orcid.org/0000-0001-9837-0904"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Guanxian Jiang","raw_affiliation_strings":["The Chinese University of Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055138141","display_name":"Yunjian Zhao","orcid":"https://orcid.org/0000-0001-5486-331X"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Yunjian Zhao","raw_affiliation_strings":["The Chinese University of Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100782551","display_name":"Yichao Li","orcid":"https://orcid.org/0000-0002-4657-0901"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Yichao Li","raw_affiliation_strings":["The Chinese University of Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100382257","display_name":"Zhi Liu","orcid":"https://orcid.org/0000-0002-1417-9852"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Zhi Liu","raw_affiliation_strings":["The Chinese University of Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067952317","display_name":"Tatiana Jin","orcid":"https://orcid.org/0000-0001-7596-1146"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Tatiana Jin","raw_affiliation_strings":["The Chinese University of Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100549368","display_name":"Wanying Zheng","orcid":null},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Wanying Zheng","raw_affiliation_strings":["The Chinese University of Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100732746","display_name":"Boyang Li","orcid":"https://orcid.org/0000-0002-6230-2376"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Boyang Li","raw_affiliation_strings":["The Chinese University of Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016082884","display_name":"James Cheng","orcid":"https://orcid.org/0000-0001-6313-6288"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"James Cheng","raw_affiliation_strings":["The Chinese University of Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2187,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.48078047,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"11","issue":null,"first_page":"3013","last_page":"3027"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9941999912261963,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9941999912261963,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9923999905586243,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9846000075340271,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7078229784965515},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.48724713921546936},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.48008400201797485},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.33616527915000916},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3164099156856537},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17306315898895264},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.06718623638153076}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7078229784965515},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.48724713921546936},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.48008400201797485},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33616527915000916},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3164099156856537},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17306315898895264},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.06718623638153076}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icde60146.2024.00260","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/icde60146.2024.00260","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE 40th International Conference on Data Engineering (ICDE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W10089010","https://openalex.org/W165726963","https://openalex.org/W1978555214","https://openalex.org/W1994727615","https://openalex.org/W2012066443","https://openalex.org/W2035173902","https://openalex.org/W2082171780","https://openalex.org/W2100586946","https://openalex.org/W2137373960","https://openalex.org/W2144235399","https://openalex.org/W2145812340","https://openalex.org/W2146591355","https://openalex.org/W2161956202","https://openalex.org/W2163184742","https://openalex.org/W2262656054","https://openalex.org/W2423652555","https://openalex.org/W2432978112","https://openalex.org/W2464477051","https://openalex.org/W2612186437","https://openalex.org/W2751945566","https://openalex.org/W2795196889","https://openalex.org/W2898087046","https://openalex.org/W2948359422","https://openalex.org/W2948742909","https://openalex.org/W2983236284","https://openalex.org/W3015600567","https://openalex.org/W3029212721","https://openalex.org/W3029446523","https://openalex.org/W3041537557","https://openalex.org/W3100081533","https://openalex.org/W3166524313","https://openalex.org/W4288623427","https://openalex.org/W4372267129","https://openalex.org/W6607690526","https://openalex.org/W6628787939","https://openalex.org/W6637734054","https://openalex.org/W6641733496","https://openalex.org/W6652522163","https://openalex.org/W6674976383","https://openalex.org/W6677045757","https://openalex.org/W6681336546","https://openalex.org/W6683946301","https://openalex.org/W6688083363","https://openalex.org/W6690478072","https://openalex.org/W6732094112","https://openalex.org/W6732469646","https://openalex.org/W6753915486","https://openalex.org/W6758684755","https://openalex.org/W6759037713","https://openalex.org/W6761223654","https://openalex.org/W6764494896","https://openalex.org/W6765836806","https://openalex.org/W6766452733","https://openalex.org/W6769353652","https://openalex.org/W6793598045","https://openalex.org/W6891663982","https://openalex.org/W6966759661","https://openalex.org/W7034339704"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2382290278","https://openalex.org/W4395014643"],"abstract_inverted_index":{"Finding":[0],"query":[1,21,38,84,88,109],"patterns":[2,25,39],"in":[3,26],"a":[4,19,27,41,71,83],"graph":[5,9,48],"is":[6,55,82],"fundamental":[7],"for":[8,62,74,111,131],"data":[10],"analytics.":[11],"Existing":[12],"works":[13],"mostly":[14],"focus":[15],"on":[16],"either":[17],"finding":[18,24],"single":[20],"pattern":[22,49],"or":[23],"static":[28],"graph.":[29],"However,":[30],"many":[31],"applications":[32],"today":[33],"need":[34],"to":[35,79],"match":[36],"multiple":[37,47,95],"against":[40],"dynamically":[42],"changing":[43],"graph,":[44],"i.e.,":[45],"online":[46,75,132],"matching":[50,100],"(online":[51],"multi-GPM).":[52],"Online":[53],"multi-GPM":[54,81],"challenging":[56],"as":[57],"it":[58],"requires":[59],"quick":[60],"responses":[61],"timely":[63],"business":[64],"decision-making.":[65],"This":[66],"paper":[67],"proposes":[68],"Wings":[69,112],"\u2014":[70],"distributed":[72],"system":[73],"multi-GPM.":[76,133],"The":[77],"key":[78],"efficient":[80,108,130],"planner":[85],"that":[86,126],"optimizes":[87],"plans":[89],"by":[90],"maximizing":[91],"computation":[92],"sharing":[93],"among":[94],"queries":[96],"and":[97,117],"minimizing":[98],"intermediate":[99],"results.":[101],"In":[102],"addition,":[103],"we":[104],"also":[105],"design":[106],"an":[107],"executor":[110],"with":[113],"memory":[114],"footprint":[115],"control":[116],"runtime":[118],"redundant":[119],"processing":[120],"elimination.":[121],"Our":[122],"experimental":[123],"results":[124],"verified":[125],"Wings'":[127],"designs":[128],"are":[129]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}