{"id":"https://openalex.org/W4402969637","doi":"https://doi.org/10.1145/3677129","title":"Atom: An Efficient Query Serving System for Embedding-based Knowledge Graph Reasoning with Operator-level Batching","display_name":"Atom: An Efficient Query Serving System for Embedding-based Knowledge Graph Reasoning with Operator-level Batching","publication_year":2024,"publication_date":"2024-09-30","ids":{"openalex":"https://openalex.org/W4402969637","doi":"https://doi.org/10.1145/3677129"},"language":"en","primary_location":{"id":"doi:10.1145/3677129","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3677129","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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 ACM on Management of Data","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/A5045851375","display_name":"Qihui Zhou","orcid":"https://orcid.org/0000-0002-8927-3325"},"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":true,"raw_author_name":"Qihui Zhou","raw_affiliation_strings":["The Chinese University of Hong Kong, Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102854732","display_name":"Peiqi Yin","orcid":"https://orcid.org/0009-0008-4081-913X"},"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":"Peiqi Yin","raw_affiliation_strings":["The Chinese University of Hong Kong, Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100367774","display_name":"Xiao Yan","orcid":"https://orcid.org/0000-0002-2122-915X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xiao Yan","raw_affiliation_strings":["Centre for Perceptual and Interactive Intelligence (CPII), Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Centre for Perceptual and Interactive Intelligence (CPII), Hong Kong, Hong Kong","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085580462","display_name":"Changji Li","orcid":"https://orcid.org/0000-0003-2768-1224"},"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":"Changji Li","raw_affiliation_strings":["The Chinese University of Hong Kong, Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","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, Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong, 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, Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5045851375"],"corresponding_institution_ids":["https://openalex.org/I177725633"],"apc_list":null,"apc_paid":null,"fwci":3.0979,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.92643143,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"2","issue":"4","first_page":"1","last_page":"29"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9993000030517578,"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"}},"topics":[{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9993000030517578,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9987000226974487,"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/T11719","display_name":"Data Quality and Management","score":0.9929999709129333,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.7040385007858276},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6208066344261169},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5490853190422058},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.523634672164917},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5034665465354919},{"id":"https://openalex.org/keywords/atom","display_name":"Atom (system on chip)","score":0.4633887708187103},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2548714280128479},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.10577768087387085},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.08045849204063416}],"concepts":[{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.7040385007858276},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6208066344261169},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5490853190422058},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.523634672164917},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5034665465354919},{"id":"https://openalex.org/C58312451","wikidata":"https://www.wikidata.org/wiki/Q4817200","display_name":"Atom (system on chip)","level":2,"score":0.4633887708187103},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2548714280128479},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.10577768087387085},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.08045849204063416},{"id":"https://openalex.org/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3677129","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3677129","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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 ACM on Management of Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":72,"referenced_works":["https://openalex.org/W95608104","https://openalex.org/W398859631","https://openalex.org/W1893177189","https://openalex.org/W1982063824","https://openalex.org/W2035173902","https://openalex.org/W2047944694","https://openalex.org/W2058978608","https://openalex.org/W2077443691","https://openalex.org/W2106105896","https://openalex.org/W2126359798","https://openalex.org/W2155893237","https://openalex.org/W2254833717","https://openalex.org/W2293248610","https://openalex.org/W2423652555","https://openalex.org/W2479974649","https://openalex.org/W2583127496","https://openalex.org/W2586902511","https://openalex.org/W2744353700","https://openalex.org/W2747329762","https://openalex.org/W2772594351","https://openalex.org/W2794645646","https://openalex.org/W2798291715","https://openalex.org/W2798875768","https://openalex.org/W2799059383","https://openalex.org/W2948742909","https://openalex.org/W2951321531","https://openalex.org/W2962886429","https://openalex.org/W2963066364","https://openalex.org/W2963284996","https://openalex.org/W2963469388","https://openalex.org/W2966349618","https://openalex.org/W2970204999","https://openalex.org/W2982157693","https://openalex.org/W3004091760","https://openalex.org/W3005664618","https://openalex.org/W3023770275","https://openalex.org/W3029064949","https://openalex.org/W3030126027","https://openalex.org/W3100284210","https://openalex.org/W3102423243","https://openalex.org/W3153887672","https://openalex.org/W3169799753","https://openalex.org/W3171879699","https://openalex.org/W3205886172","https://openalex.org/W4283028586","https://openalex.org/W4283819090","https://openalex.org/W4285120654","https://openalex.org/W4290875505","https://openalex.org/W4290948420","https://openalex.org/W4295995877","https://openalex.org/W4306386173","https://openalex.org/W4312285477","https://openalex.org/W4318623169","https://openalex.org/W4321466207","https://openalex.org/W4321485412","https://openalex.org/W4321636589","https://openalex.org/W4322759472","https://openalex.org/W4366233308","https://openalex.org/W4367297275","https://openalex.org/W4376167141","https://openalex.org/W4380433208","https://openalex.org/W4382239680","https://openalex.org/W4385212557","https://openalex.org/W4385270161","https://openalex.org/W4385327572","https://openalex.org/W4385567855","https://openalex.org/W4385573845","https://openalex.org/W4386644268","https://openalex.org/W4387321091","https://openalex.org/W4387321503","https://openalex.org/W4387789854","https://openalex.org/W7093349750"],"related_works":["https://openalex.org/W2081900870","https://openalex.org/W2345479200","https://openalex.org/W2183306018","https://openalex.org/W2849310602","https://openalex.org/W3006008237","https://openalex.org/W2419146053","https://openalex.org/W4388890789","https://openalex.org/W2088247287","https://openalex.org/W2963903416","https://openalex.org/W2932872266"],"abstract_inverted_index":{"Knowledge":[0],"graph":[1,10],"reasoning":[2],"(KGR)":[3],"answers":[4],"logical":[5],"queries":[6,22,75,81,107,119,131,153],"over":[7,212,219],"a":[8,32,168],"knowledge":[9],"(KG),":[11],"and":[12,23,34,54,60,92,122,150,175,194,214,227],"embedding-based":[13],"KGR":[14,43],"(EKGR)":[15],"becomes":[16],"popular":[17],"recently,":[18],"which":[19,117,171],"embeds":[20],"both":[21],"KG":[24],"entities":[25,37],"such":[26],"that":[27,137,201,224],"the":[28,64,83,100,111,126,138,146,164,225],"vector":[29],"embeddings":[30],"of":[31,82,102,125,140,148],"query":[33,209,216],"its":[35],"answer":[36],"are":[38,69,142,229],"similar.":[39],"Compared":[40],"with":[41,114,203],"traditional":[42],"methods":[44],"based":[45],"on":[46],"subgraph":[47],"matching,":[48],"EKGR":[49,74,106],"produces":[50],"fewer":[51,144],"intermediate":[52],"results":[53,199],"is":[55,136],"more":[56,159],"robust":[57],"to":[58,99],"missing":[59],"noisy":[61],"information":[62],"in":[63,231],"KG.":[65],"However,":[66],"existing":[67,204],"systems":[68],"inefficient":[70],"for":[71,86,132],"serving":[72],"online":[73],"because":[76],"they":[77],"can":[78,207],"only":[79],"batch":[80],"same":[84,127],"type":[85,128],"execution":[87],"(i.e.,":[88],"query-level":[89],"batching":[90,96,160],")":[91],"hence":[93],"have":[94],"limited":[95],"opportunities":[97],"due":[98],"heterogeneity":[101],"queries.":[103],"To":[104,162],"serve":[105],"efficiently,":[108],"we":[109],"propose":[110],"Atom":[112,166,182,206],"system":[113,173,184,233],"operator-level":[115],"batching,":[116],"decomposes":[118],"into":[120],"operators":[121,124,141],"batches":[123],"from":[129],"different":[130,152],"execution.":[133],"The":[134],"insight":[135],"types":[139,147],"far":[143],"than":[145],"queries,":[149],"thus":[151],"typically":[154],"share":[155],"common":[156],"operators,":[157,165],"yielding":[158],"opportunities.":[161],"schedule":[163],"adopts":[167],"hybrid":[169],"policy,":[170],"improves":[172],"throughput":[174,210],"avoids":[176],"starving":[177],"rare":[178],"operators.":[179],"For":[180],"efficiency,":[181],"incorporates":[183],"optimizations":[185,228],"including":[186],"two-level":[187],"pipeline,":[188],"opportunistic":[189],"submission,":[190],"pre-allocated":[191],"memory":[192],"buffer,":[193],"tailored":[195],"GPU":[196],"kernels.":[197],"Experiment":[198],"show":[200],"compared":[202],"systems,":[205],"improve":[208],"by":[211,218],"20x":[213],"reduce":[215],"latency":[217],"5x.":[220],"Micro":[221],"experiments":[222],"suggest":[223],"designs":[226],"effective":[230],"improving":[232],"performance.":[234]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":2}],"updated_date":"2026-04-04T08:04:53.788161","created_date":"2025-10-10T00:00:00"}