{"id":"https://openalex.org/W4210444717","doi":"https://doi.org/10.3233/sw-212864","title":"Continuous multi-query optimization for subgraph matching over dynamic graphs","display_name":"Continuous multi-query optimization for subgraph matching over dynamic graphs","publication_year":2022,"publication_date":"2022-01-28","ids":{"openalex":"https://openalex.org/W4210444717","doi":"https://doi.org/10.3233/sw-212864"},"language":"en","primary_location":{"id":"doi:10.3233/sw-212864","is_oa":true,"landing_page_url":"https://doi.org/10.3233/sw-212864","pdf_url":"https://content.iospress.com:443/download/semantic-web/sw212864?id=semantic-web%2Fsw212864","source":{"id":"https://openalex.org/S4210177235","display_name":"Semantic Web","issn_l":"1570-0844","issn":["1570-0844","2210-4968"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Semantic Web","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://content.iospress.com:443/download/semantic-web/sw212864?id=semantic-web%2Fsw212864","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5004590942","display_name":"Xi Wang","orcid":"https://orcid.org/0000-0002-7254-5566"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xi Wang","raw_affiliation_strings":["Science and Technology on Information Systems Engineering Laboratory, University of Defense Technology, China"],"affiliations":[{"raw_affiliation_string":"Science and Technology on Information Systems Engineering Laboratory, University of Defense Technology, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038480839","display_name":"Qianzhen Zhang","orcid":"https://orcid.org/0000-0003-2856-4599"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Qianzhen Zhang","raw_affiliation_strings":["Science and Technology on Information Systems Engineering Laboratory, University of Defense Technology, China"],"affiliations":[{"raw_affiliation_string":"Science and Technology on Information Systems Engineering Laboratory, University of Defense Technology, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032623398","display_name":"Deke Guo","orcid":"https://orcid.org/0000-0003-4894-5540"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]},{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Deke Guo","raw_affiliation_strings":["Science and Technology on Information Systems Engineering Laboratory, University of Defense Technology, China","Tianjin Key Laboratory of Advanced Networking (TANK), College of Intelligence and Computing, Tianjin University, China"],"affiliations":[{"raw_affiliation_string":"Science and Technology on Information Systems Engineering Laboratory, University of Defense Technology, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"Tianjin Key Laboratory of Advanced Networking (TANK), College of Intelligence and Computing, Tianjin University, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014937762","display_name":"Xiang Zhao","orcid":"https://orcid.org/0000-0001-6339-0219"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiang Zhao","raw_affiliation_strings":["Science and Technology on Information Systems Engineering Laboratory, University of Defense Technology, China"],"affiliations":[{"raw_affiliation_string":"Science and Technology on Information Systems Engineering Laboratory, University of Defense Technology, China","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5038480839"],"corresponding_institution_ids":["https://openalex.org/I170215575"],"apc_list":null,"apc_paid":null,"fwci":0.4084,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.57608914,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"13","issue":"4","first_page":"601","last_page":"622"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9987999796867371,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9955000281333923,"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.8091331720352173},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7860088348388672},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.6088680028915405},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5343329906463623},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.5008358955383301},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.47662341594696045},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.4729169011116028},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.41837942600250244},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4128304123878479},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.14904242753982544},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10572117567062378}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8091331720352173},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7860088348388672},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6088680028915405},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5343329906463623},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.5008358955383301},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.47662341594696045},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.4729169011116028},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.41837942600250244},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4128304123878479},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.14904242753982544},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10572117567062378},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/sw-212864","is_oa":true,"landing_page_url":"https://doi.org/10.3233/sw-212864","pdf_url":"https://content.iospress.com:443/download/semantic-web/sw212864?id=semantic-web%2Fsw212864","source":{"id":"https://openalex.org/S4210177235","display_name":"Semantic Web","issn_l":"1570-0844","issn":["1570-0844","2210-4968"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Semantic Web","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.3233/sw-212864","is_oa":true,"landing_page_url":"https://doi.org/10.3233/sw-212864","pdf_url":"https://content.iospress.com:443/download/semantic-web/sw212864?id=semantic-web%2Fsw212864","source":{"id":"https://openalex.org/S4210177235","display_name":"Semantic Web","issn_l":"1570-0844","issn":["1570-0844","2210-4968"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Semantic Web","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1173740557","display_name":null,"funder_award_id":"2018YFB1800203","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G1231421488","display_name":null,"funder_award_id":"under","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G391238517","display_name":null,"funder_award_id":", and","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5167091242","display_name":null,"funder_award_id":"No. 1","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5249178904","display_name":null,"funder_award_id":"Grant No. 6","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5388974864","display_name":null,"funder_award_id":"61872446","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5854786607","display_name":null,"funder_award_id":"Tianjin","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5939423041","display_name":null,"funder_award_id":"Technology","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G763919604","display_name":null,"funder_award_id":"2018YFB180020","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G7726157001","display_name":null,"funder_award_id":"Grant No.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4210444717.pdf","grobid_xml":"https://content.openalex.org/works/W4210444717.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W2026102093","https://openalex.org/W2035173902","https://openalex.org/W2058978608","https://openalex.org/W2073987830","https://openalex.org/W2077443691","https://openalex.org/W2078210269","https://openalex.org/W2112122712","https://openalex.org/W2114054421","https://openalex.org/W2126359798","https://openalex.org/W2132375650","https://openalex.org/W2140840007","https://openalex.org/W2142491343","https://openalex.org/W2147405597","https://openalex.org/W2163485494","https://openalex.org/W2166959472","https://openalex.org/W2209663295","https://openalex.org/W2241555812","https://openalex.org/W2423652555","https://openalex.org/W2424029733","https://openalex.org/W2578829886","https://openalex.org/W2612186437","https://openalex.org/W2798660790","https://openalex.org/W2800857198","https://openalex.org/W2907806939","https://openalex.org/W2921792877","https://openalex.org/W2964293433","https://openalex.org/W2966318820","https://openalex.org/W3012997915","https://openalex.org/W3166524313"],"related_works":["https://openalex.org/W2364921833","https://openalex.org/W2302028273","https://openalex.org/W1525643724","https://openalex.org/W2067938758","https://openalex.org/W2382623646","https://openalex.org/W3087771547","https://openalex.org/W2333420780","https://openalex.org/W2804764542","https://openalex.org/W2887201486","https://openalex.org/W2393251057"],"abstract_inverted_index":{"There":[0],"is":[1,29,104],"a":[2,40,120,130,175],"growing":[3],"need":[4],"to":[5,14,21,54,125,142],"perform":[6],"real-time":[7],"analytics":[8],"on":[9,44,114],"dynamic":[10,94],"graphs":[11],"in":[12,72,129,154],"order":[13],"deliver":[15],"the":[16,45,62,84,108,115,144,166,182],"values":[17],"of":[18,49,86,170,178,181],"big":[19],"data":[20,123],"users.":[22],"An":[23],"important":[24],"problem":[25,85],"from":[26],"such":[27],"applications":[28],"continuously":[30],"identifying":[31],"and":[32,70,150,162,168,173],"monitoring":[33],"critical":[34],"patterns":[35],"when":[36],"fine-grained":[37],"updates":[38],"at":[39],"high":[41],"velocity":[42],"occur":[43],"graphs.":[46,78],"A":[47],"lot":[48],"efforts":[50],"have":[51],"been":[52],"made":[53],"develop":[55],"practical":[56],"solutions":[57,128],"for":[58,90,147],"these":[59],"problems.":[60],"Despite":[61],"efforts,":[63],"existing":[64],"algorithms":[65],"showed":[66],"limited":[67],"running":[68],"time":[69],"scalability":[71],"dealing":[73],"with":[74],"large":[75],"and/or":[76],"many":[77],"In":[79,134],"this":[80],"paper,":[81],"we":[82,118,136],"study":[83],"continuous":[87],"multi-query":[88],"optimization":[89],"subgraph":[91],"matching":[92],"over":[93,160],"graph":[95],"data.":[96],"(1)":[97],"We":[98],"propose":[99,137],"annotated":[100,116],"query":[101],"graph,":[102],"which":[103],"obtained":[105],"by":[106],"merging":[107],"multi-queries":[109],"into":[110],"one.":[111],"(2)":[112],"Based":[113],"query,":[117],"employ":[119],"concise":[121],"auxiliary":[122],"structure":[124],"represent":[126],"partial":[127],"compact":[131],"form.":[132],"(3)":[133],"addition,":[135],"an":[138],"efficient":[139],"maintenance":[140],"strategy":[141],"detect":[143],"affected":[145],"queries":[146],"each":[148],"update":[149],"report":[151],"corresponding":[152],"matches":[153],"one":[155],"pass.":[156],"(4)":[157],"Extensive":[158],"experiments":[159],"real-life":[161],"synthetic":[163],"datasets":[164],"verify":[165],"effectiveness":[167],"efficiency":[169],"our":[171],"approach":[172],"confirm":[174],"two":[176],"orders":[177],"magnitude":[179],"improvement":[180],"proposed":[183],"solution.":[184]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2}],"updated_date":"2026-04-13T07:58:08.660418","created_date":"2025-10-10T00:00:00"}