{"id":"https://openalex.org/W4412121390","doi":"https://doi.org/10.34133/icomputing.0131","title":"Accelerating Streaming Subgraph Matching via Vector Databases","display_name":"Accelerating Streaming Subgraph Matching via Vector Databases","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4412121390","doi":"https://doi.org/10.34133/icomputing.0131"},"language":"en","primary_location":{"id":"doi:10.34133/icomputing.0131","is_oa":true,"landing_page_url":"https://doi.org/10.34133/icomputing.0131","pdf_url":null,"source":{"id":"https://openalex.org/S4387281904","display_name":"Intelligent Computing","issn_l":"2771-5892","issn":["2771-5892"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Intelligent Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.34133/icomputing.0131","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059600446","display_name":"Liuyi Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liuyi Chen","raw_affiliation_strings":["College of Computer Science and Electronic Engineering, \rHunan University, Changsha, China","Hunan University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, \rHunan University, Changsha, China","institution_ids":["https://openalex.org/I16609230"]},{"raw_affiliation_string":"Hunan University","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yi Ding","orcid":"https://orcid.org/0009-0001-1763-4654"},"institutions":[{"id":"https://openalex.org/I4210093360","display_name":"Schuler Scholar Program","ror":"https://ror.org/00kyqct09","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210093360"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yi Ding","raw_affiliation_strings":["Euler AI","Euler Ai"],"raw_orcid":"https://orcid.org/0009-0001-1763-4654","affiliations":[{"raw_affiliation_string":"Euler AI","institution_ids":["https://openalex.org/I4210093360"]},{"raw_affiliation_string":"Euler Ai","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066118206","display_name":"Xushuo Tang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210093360","display_name":"Schuler Scholar Program","ror":"https://ror.org/00kyqct09","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210093360"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xushuo Tang","raw_affiliation_strings":["Euler AI","Euler Ai"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Euler AI","institution_ids":["https://openalex.org/I4210093360"]},{"raw_affiliation_string":"Euler Ai","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059323970","display_name":"F. W. Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Fangyue Chen","raw_affiliation_strings":["College of Computer Science and Engineering, \rThe University of New South Wales, Sydney, Australia","University of New South Wales"],"raw_orcid":"https://orcid.org/0009-0003-3546-2635","affiliations":[{"raw_affiliation_string":"College of Computer Science and Engineering, \rThe University of New South Wales, Sydney, Australia","institution_ids":["https://openalex.org/I31746571"]},{"raw_affiliation_string":"University of New South Wales","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052284745","display_name":"Siyuan Gong","orcid":"https://orcid.org/0000-0001-7640-6603"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Siyuan Gong","raw_affiliation_strings":["College of Computer Science and Electronic Engineering, \rHunan University, Changsha, China","Hunan University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, \rHunan University, Changsha, China","institution_ids":["https://openalex.org/I16609230"]},{"raw_affiliation_string":"Hunan University","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102821392","display_name":"Xu Zhou","orcid":"https://orcid.org/0000-0002-1400-8375"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xu Zhou","raw_affiliation_strings":["College of Computer Science and Electronic Engineering, \rHunan University, Changsha, China","Hunan University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, \rHunan University, Changsha, China","institution_ids":["https://openalex.org/I16609230"]},{"raw_affiliation_string":"Hunan University","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019383391","display_name":"Zhengyi Yang","orcid":"https://orcid.org/0000-0003-1772-6863"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]},{"id":"https://openalex.org/I4210115840","display_name":"Migration Institute of Australia","ror":"https://ror.org/01hg8wj19","country_code":"AU","type":"other","lineage":["https://openalex.org/I4210115840"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Zhengyi Yang","raw_affiliation_strings":["College of Computer Science and Engineering, \rThe University of New South Wales, Sydney, Australia","AUSTRALIA"],"raw_orcid":"https://orcid.org/0000-0003-1772-6863","affiliations":[{"raw_affiliation_string":"College of Computer Science and Engineering, \rThe University of New South Wales, Sydney, Australia","institution_ids":["https://openalex.org/I31746571"]},{"raw_affiliation_string":"AUSTRALIA","institution_ids":["https://openalex.org/I4210115840"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.14750137,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"4","issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.9886000156402588,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9886000156402588,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9761999845504761,"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.9607999920845032,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.6679424047470093},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5800045728683472},{"id":"https://openalex.org/keywords/subgraph-isomorphism-problem","display_name":"Subgraph isomorphism problem","score":0.5662509202957153},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.5400006175041199},{"id":"https://openalex.org/keywords/induced-subgraph-isomorphism-problem","display_name":"Induced subgraph isomorphism problem","score":0.4792056977748871},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.34979426860809326},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24396950006484985},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.1854122281074524},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.07721501588821411},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.07567837834358215}],"concepts":[{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6679424047470093},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5800045728683472},{"id":"https://openalex.org/C131992880","wikidata":"https://www.wikidata.org/wiki/Q2528185","display_name":"Subgraph isomorphism problem","level":3,"score":0.5662509202957153},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.5400006175041199},{"id":"https://openalex.org/C191241153","wikidata":"https://www.wikidata.org/wiki/Q6027240","display_name":"Induced subgraph isomorphism problem","level":5,"score":0.4792056977748871},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.34979426860809326},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24396950006484985},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.1854122281074524},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.07721501588821411},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.07567837834358215},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.0},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.34133/icomputing.0131","is_oa":true,"landing_page_url":"https://doi.org/10.34133/icomputing.0131","pdf_url":null,"source":{"id":"https://openalex.org/S4387281904","display_name":"Intelligent Computing","issn_l":"2771-5892","issn":["2771-5892"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Intelligent Computing","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:bed58f34a05941bf857c9bfcdecde0a7","is_oa":true,"landing_page_url":"https://doaj.org/article/bed58f34a05941bf857c9bfcdecde0a7","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Intelligent Computing, Vol 4 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.34133/icomputing.0131","is_oa":true,"landing_page_url":"https://doi.org/10.34133/icomputing.0131","pdf_url":null,"source":{"id":"https://openalex.org/S4387281904","display_name":"Intelligent Computing","issn_l":"2771-5892","issn":["2771-5892"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Intelligent Computing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":59,"referenced_works":["https://openalex.org/W14500723","https://openalex.org/W1604088952","https://openalex.org/W1620215597","https://openalex.org/W1970737407","https://openalex.org/W1982870104","https://openalex.org/W2072534270","https://openalex.org/W2077440882","https://openalex.org/W2077815765","https://openalex.org/W2103406514","https://openalex.org/W2125203709","https://openalex.org/W2132285256","https://openalex.org/W2132520482","https://openalex.org/W2142410337","https://openalex.org/W2147405597","https://openalex.org/W2526931032","https://openalex.org/W2783719747","https://openalex.org/W2798660790","https://openalex.org/W2898087046","https://openalex.org/W2914721378","https://openalex.org/W2965179470","https://openalex.org/W2971865858","https://openalex.org/W2981117684","https://openalex.org/W2983296147","https://openalex.org/W2997042706","https://openalex.org/W3034077950","https://openalex.org/W3093187255","https://openalex.org/W3096655797","https://openalex.org/W3116202926","https://openalex.org/W3137652486","https://openalex.org/W3139337630","https://openalex.org/W3171051766","https://openalex.org/W3171879699","https://openalex.org/W3176544432","https://openalex.org/W4206921630","https://openalex.org/W4221150249","https://openalex.org/W4225094274","https://openalex.org/W4225667285","https://openalex.org/W4280575464","https://openalex.org/W4285263617","https://openalex.org/W4288072954","https://openalex.org/W4293398578","https://openalex.org/W4312341398","https://openalex.org/W4360886113","https://openalex.org/W4365802695","https://openalex.org/W4367060747","https://openalex.org/W4378194654","https://openalex.org/W4385270521","https://openalex.org/W4385568054","https://openalex.org/W4387234724","https://openalex.org/W4387967149","https://openalex.org/W4388440193","https://openalex.org/W4394663333","https://openalex.org/W4399156233","https://openalex.org/W4400909663","https://openalex.org/W4400910134","https://openalex.org/W4402043030","https://openalex.org/W4403936887","https://openalex.org/W4405334233","https://openalex.org/W7063977289"],"related_works":["https://openalex.org/W2532922352","https://openalex.org/W231720905","https://openalex.org/W2604893261","https://openalex.org/W1482551403","https://openalex.org/W2361654510","https://openalex.org/W2128390795","https://openalex.org/W2954463587","https://openalex.org/W2604114816","https://openalex.org/W2393701947","https://openalex.org/W4412048625"],"abstract_inverted_index":{"Graphs":[0],"are":[1,88],"widely":[2],"used":[3],"in":[4,63,73,124],"applications":[5,75],"such":[6,39,76,100],"as":[7,40,77,101],"social":[8],"network":[9,81],"analysis,":[10],"bioinformatics,":[11],"and":[12,18,45,80,128,150,177,224,227,233],"recommendation":[13],"systems":[14],"to":[15,59,109,122,187,211,222],"represent":[16],"relationships":[17],"complex":[19],"dependencies.":[20],"Subgraph":[21],"matching,":[22,94],"which":[23],"involves":[24],"finding":[25],"instances":[26],"of":[27,55,152,208],"a":[28,32,64,136,140,170],"query":[29,86,114,126,153],"subgraph":[30,50,93,141],"within":[31,181],"larger":[33],"graph,":[34],"is":[35,70],"crucial":[36],"for":[37,118,173],"tasks":[38],"fraud":[41],"detection,":[42,83],"pattern":[43],"recognition,":[44],"semantic":[46],"search.":[47],"The":[48],"streaming":[49,92],"matching":[51],"problem,":[52],"an":[53,206],"extension":[54],"this":[56,132,157],"task,":[57],"aims":[58],"efficiently":[60,111],"process":[61],"queries":[62],"stream":[65],"with":[66],"minimal":[67],"latency.":[68],"This":[69],"particularly":[71],"important":[72],"real-time":[74],"dynamic":[78],"monitoring":[79],"anomaly":[82],"where":[84],"quick":[85],"responses":[87],"essential.":[89],"To":[90],"address":[91],"existing":[95],"methods":[96],"incorporate":[97],"precomputed":[98],"indices,":[99],"tree":[102],"structures.":[103],"However,":[104],"these":[105],"approaches":[106],"often":[107],"fail":[108],"scale":[110],"under":[112],"high":[113],"arrival":[115],"rates":[116,218],"or":[117],"large":[119],"graphs":[120],"due":[121],"limitations":[123],"caching,":[125],"reuse,":[127],"indexing":[129],"performance.":[130],"In":[131],"paper,":[133],"we":[134,159],"adopt":[135],"framework":[137],"that":[138,199],"leverages":[139],"index":[142],"based":[143],"on":[144,156,165,193],"graph":[145],"embeddings,":[146],"enabling":[147],"effective":[148],"caching":[149],"reuse":[151],"results.":[154],"Building":[155],"foundation,":[158],"perform":[160],"k":[161],"-nearest":[162],"neighbor":[163],"search":[164],"high-dimensional":[166],"vectors":[167],"by":[168,205],"using":[169],"vector":[171,183],"database":[172,184],"indexing.":[174],"Inverted":[175],"file":[176],"product":[178],"quantization":[179],"techniques":[180],"the":[182,189,212],"were":[185],"employed":[186],"accelerate":[188],"process.":[190],"Experimental":[191],"evaluations":[192],"16":[194],"diverse":[195],"real-world":[196],"datasets":[197],"show":[198],"our":[200],"approach":[201],"reduces":[202],"processing":[203],"time":[204],"average":[207],"87.7%":[209],"compared":[210],"state-of-the-art":[213],"method,":[214],"achieves":[215],"cache":[216],"hit":[217],"ranging":[219],"from":[220],"70%":[221],"90%,":[223],"demonstrates":[225],"robustness":[226],"consistency":[228],"across":[229],"varying":[230],"batch":[231],"sizes":[232],"datasets.":[234]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}