{"id":"https://openalex.org/W4402043030","doi":"https://doi.org/10.14778/3681954.3681963","title":"TC-Match: Fast Time-Constrained Continuous Subgraph Matching","display_name":"TC-Match: Fast Time-Constrained Continuous Subgraph Matching","publication_year":2024,"publication_date":"2024-07-01","ids":{"openalex":"https://openalex.org/W4402043030","doi":"https://doi.org/10.14778/3681954.3681963"},"language":"en","primary_location":{"id":"doi:10.14778/3681954.3681963","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3681954.3681963","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-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/A5059458833","display_name":"Jianye Yang","orcid":"https://orcid.org/0000-0003-3417-823X"},"institutions":[{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]},{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianye Yang","raw_affiliation_strings":["Guangzhou University, PengCheng Laboratory"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Guangzhou University, PengCheng Laboratory","institution_ids":["https://openalex.org/I4210136793","https://openalex.org/I37987034"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067845947","display_name":"Sheng Fang","orcid":"https://orcid.org/0000-0001-8162-8550"},"institutions":[{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sheng Fang","raw_affiliation_strings":["Guangzhou University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Guangzhou University","institution_ids":["https://openalex.org/I37987034"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070856186","display_name":"Zhaoquan Gu","orcid":"https://orcid.org/0000-0001-7546-852X"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]},{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhaoquan Gu","raw_affiliation_strings":["Harbin Institute of Technology (Shenzhen) and PengCheng Laboratory"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Harbin Institute of Technology (Shenzhen) and PengCheng Laboratory","institution_ids":["https://openalex.org/I204983213","https://openalex.org/I4210136793"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101030027","display_name":"Ziyi Ma","orcid":null},"institutions":[{"id":"https://openalex.org/I184843921","display_name":"Hebei University of Technology","ror":"https://ror.org/018hded08","country_code":"CN","type":"education","lineage":["https://openalex.org/I184843921"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ziyi Ma","raw_affiliation_strings":["Hebei University of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hebei University of Technology","institution_ids":["https://openalex.org/I184843921"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079659938","display_name":"Xuemin Lin","orcid":"https://orcid.org/0000-0003-2396-7225"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuemin Lin","raw_affiliation_strings":["Shanghai Jiao Tong University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056608045","display_name":"Zhihong Tian","orcid":"https://orcid.org/0000-0002-9409-5359"},"institutions":[{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhihong Tian","raw_affiliation_strings":["Guangzhou University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Guangzhou University","institution_ids":["https://openalex.org/I37987034"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.8393,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.86613617,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":"17","issue":"11","first_page":"2791","last_page":"2804"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9965999722480774,"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/T11478","display_name":"Caching and Content Delivery","score":0.9891999959945679,"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/subgraph-isomorphism-problem","display_name":"Subgraph isomorphism problem","score":0.7204128503799438},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6742107272148132},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5135300755500793},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.49699667096138},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.49103331565856934},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4451502561569214},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.4389575719833374},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.41851356625556946},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.41649580001831055},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3890227973461151},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2419886589050293}],"concepts":[{"id":"https://openalex.org/C131992880","wikidata":"https://www.wikidata.org/wiki/Q2528185","display_name":"Subgraph isomorphism problem","level":3,"score":0.7204128503799438},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6742107272148132},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5135300755500793},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.49699667096138},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.49103331565856934},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4451502561569214},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.4389575719833374},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.41851356625556946},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41649580001831055},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3890227973461151},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2419886589050293},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3681954.3681963","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3681954.3681963","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.7099999785423279}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W993733874","https://openalex.org/W2008865455","https://openalex.org/W2012066443","https://openalex.org/W2062705952","https://openalex.org/W2093882311","https://openalex.org/W2126359798","https://openalex.org/W2140840007","https://openalex.org/W2142491343","https://openalex.org/W2143363350","https://openalex.org/W2147405597","https://openalex.org/W2163184742","https://openalex.org/W2201399812","https://openalex.org/W2232813226","https://openalex.org/W2423652555","https://openalex.org/W2425142702","https://openalex.org/W2464477051","https://openalex.org/W2612186437","https://openalex.org/W2612777267","https://openalex.org/W2796285681","https://openalex.org/W2798854636","https://openalex.org/W2889320527","https://openalex.org/W2948359422","https://openalex.org/W2948742909","https://openalex.org/W2963904000","https://openalex.org/W2970204999","https://openalex.org/W2978956219","https://openalex.org/W2990166677","https://openalex.org/W3012207181","https://openalex.org/W3029446523","https://openalex.org/W3096655797","https://openalex.org/W3099203541","https://openalex.org/W3109773888","https://openalex.org/W3151530221","https://openalex.org/W3160381762","https://openalex.org/W3164627924","https://openalex.org/W3166524313","https://openalex.org/W3173361933","https://openalex.org/W3184828161","https://openalex.org/W3184924819","https://openalex.org/W4210444717","https://openalex.org/W4210852225","https://openalex.org/W4283311194","https://openalex.org/W4286447321","https://openalex.org/W4312341398","https://openalex.org/W4367060747","https://openalex.org/W4380433167","https://openalex.org/W4380433208","https://openalex.org/W4380551964","https://openalex.org/W4402043030","https://openalex.org/W6784899029"],"related_works":["https://openalex.org/W2532922352","https://openalex.org/W2604893261","https://openalex.org/W2361654510","https://openalex.org/W2915540008","https://openalex.org/W2954463587","https://openalex.org/W2382155842","https://openalex.org/W2036065890","https://openalex.org/W2081900870","https://openalex.org/W2604114816","https://openalex.org/W2170725231"],"abstract_inverted_index":{"Continuously":[0],"monitoring":[1],"structural":[2],"patterns":[3],"in":[4,11,59,161,183],"streaming":[5,32],"graphs":[6],"is":[7,147,242],"a":[8,35,44,68,86,139,149,155],"critical":[9],"task":[10],"many":[12],"real-time":[13],"graph-based":[14],"applications.":[15],"In":[16,125],"this":[17,103,126],"paper,":[18,127],"we":[19,100,128,137,169,204],"study":[20],"the":[21,113,174,200,234,239],"problem":[22,104],"of":[23,57,64,81,89,115,202,228],"time-constrained":[24],"continuous":[25],"subgraph":[26],"matching":[27,209],"(shorted":[28],"as":[29,92],"TCSM)":[30],"over":[31,233],"graphs.":[33],"Given":[34],"query":[36,230],"graph":[37,46,152],"Q":[38,58],"with":[39,211],"timing":[40,78,178],"order":[41,79,179],"constraint":[42,74,80],"and":[43,77,95,120,141,177,193,237],"data":[45],"stream":[47],"G":[48,60,65],",":[49,66],"TCSM":[50,84],"aims":[51],"to":[52,134,158,225],"report":[53],"all":[54],"incremental":[55,208],"matches":[56],"for":[61],"each":[62],"update":[63],"where":[67,154],"match":[69],"should":[70],"obey":[71],"both":[72],"structure":[73,153],"(i.e.,":[75],"isomorphism)":[76],"Q.":[82],"Although":[83],"has":[85,105,190],"wide":[87],"range":[88],"applications,":[90],"such":[91],"cyber-attack":[93],"detection":[94],"credit":[96],"card":[97],"fraud":[98],"detection,":[99],"note":[101],"that":[102,188,220],"not":[106],"been":[107],"well":[108],"addressed.":[109],"The":[110],"state-of-the-art":[111],"bears":[112],"limitations":[114],"high":[116],"index":[117,144],"space":[118,140,192],"cost":[119],"intermediate":[121],"result":[122],"maintenance":[123],"cost.":[124],"propose":[129],"TC-Match,":[130],"an":[131,159,206,212],"effective":[132,213],"approach":[133],"TCSM.":[135],"First,":[136],"design":[138],"time":[142,195],"cost-effective":[143],"CSS,":[145,203],"which":[146],"essentially":[148],"k":[150],"-partite":[151],"node":[156,214],"corresponds":[157],"edge":[160],"G.":[162,184],"By":[163],"carefully":[164],"creating":[165],"links":[166],"between":[167,181],"nodes,":[168],"can":[170,222],"encapsulate":[171],"into":[172],"CSS":[173,189],"partial":[175],"embedding":[176],"information":[180],"edges":[182],"We":[185],"theoretically":[186],"show":[187,219],"polynomial":[191],"construction":[194],"complexities.":[196],"Second,":[197],"based":[198],"on":[199],"property":[201],"develop":[205],"efficient":[207],"algorithm":[210],"merging":[215],"optimization.":[216],"Extensive":[217],"experiments":[218],"TC-Match":[221],"achieve":[223],"up":[224],"3":[226],"orders":[227],"magnitude":[229],"performance":[231],"improvement":[232],"baseline":[235],"methods,":[236],"meanwhile":[238],"memory":[240],"consumption":[241],"reduced":[243],"by":[244],"48.7%-86.7%.":[245]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}