{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T17:10:25Z","timestamp":1777655425253,"version":"3.51.4"},"reference-count":62,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2021,6,2]],"date-time":"2021-06-02T00:00:00Z","timestamp":1622592000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGOPS Oper. Syst. Rev."],"published-print":{"date-parts":[[2021,6,2]]},"abstract":"<jats:p>Querying graph data is becoming increasingly prevalent and important across many application domains, like social networking, urban monitoring, electronic payment, and semantic webs. In the last few years, we have ben working on improving the performance of graph querying by leveraging new hardware features and system designs. Moving towards this goal, we have designed and developed Wukong, a distributed in-memory framework that provides low latency and high throughput for concurrent query processing over large and fast-evolving graph data. This article overviews our architecture and presents four systems that aim to satisfy diverse challenging requirements on graph querying (e. g. high concurrency, evolving graphs, workload heterogencity, and locality preserving). Our systems also significantly outperform state-of-the-art systems in both latency and throughput, usually by orders of magnitude.<\/jats:p>","DOI":"10.1145\/3469379.3469388","type":"journal-article","created":{"date-parts":[[2021,6,6]],"date-time":"2021-06-06T12:43:56Z","timestamp":1622983436000},"page":"77-83","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Wukong"],"prefix":"10.1145","volume":"55","author":[{"given":"Rong","family":"Chen","sequence":"first","affiliation":[{"name":"Ministry of Education, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haibo","family":"Chen","sequence":"additional","affiliation":[{"name":"Ministry of Education, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,6,6]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Apache Jena. https:\/\/jena.apache.org\/.  Apache Jena. https:\/\/jena.apache.org\/."},{"key":"e_1_2_1_2_1","unstructured":"Bio2RDF: Linke Data for the Life Sciences. http:\/\/bio2rdf.org\/.  Bio2RDF: Linke Data for the Life Sciences. http:\/\/bio2rdf.org\/."},{"key":"e_1_2_1_3_1","unstructured":"DBpedia SPARQL Benchmark. http:\/\/aksw.org\/Projects\/DBPSB.  DBpedia SPARQL Benchmark. http:\/\/aksw.org\/Projects\/DBPSB."},{"key":"e_1_2_1_4_1","unstructured":"Developing a Linux Kernel Module using GPUDirect RDMA. http:\/\/docs.nvidia.com\/cuda\/gpudirect-rdma\/index.html.  Developing a Linux Kernel Module using GPUDirect RDMA. http:\/\/docs.nvidia.com\/cuda\/gpudirect-rdma\/index.html."},{"key":"e_1_2_1_5_1","unstructured":"Esper. http:\/\/www.espertech.com\/esper\/.  Esper. http:\/\/www.espertech.com\/esper\/."},{"key":"e_1_2_1_6_1","unstructured":"NVIDIA GPUDirect. http:\/\/developer.nvidia.com\/gpudirect.  NVIDIA GPUDirect. http:\/\/developer.nvidia.com\/gpudirect."},{"key":"e_1_2_1_7_1","unstructured":"Options Price Reporting Authority. http:\/\/en.wikipedia.org\/wiki\/Options_Price_Reporting_Authority.  Options Price Reporting Authority. http:\/\/en.wikipedia.org\/wiki\/Options_Price_Reporting_Authority."},{"key":"e_1_2_1_8_1","unstructured":"RDF 1.1 Concepts and Abstract Syntax. http:\/\/www.w3.org\/TR\/rdf11-concepts\/.  RDF 1.1 Concepts and Abstract Syntax. http:\/\/www.w3.org\/TR\/rdf11-concepts\/."},{"key":"e_1_2_1_9_1","unstructured":"Semantic Web. https:\/\/www.w3.org\/standards\/semanticweb\/.  Semantic Web. https:\/\/www.w3.org\/standards\/semanticweb\/."},{"key":"e_1_2_1_10_1","unstructured":"SWAT Projects - the Lehigh University Benchmark (LUBM). http:\/\/swat.cse.lehigh.edu\/projects\/lubm\/.  SWAT Projects - the Lehigh University Benchmark (LUBM). http:\/\/swat.cse.lehigh.edu\/projects\/lubm\/."},{"key":"e_1_2_1_11_1","unstructured":"Waterloo SPARQL Diversity Test Suite (WatDiv). http:\/\/dsg.uwaterloo.ca\/watdiv\/.  Waterloo SPARQL Diversity Test Suite (WatDiv). http:\/\/dsg.uwaterloo.ca\/watdiv\/."},{"key":"e_1_2_1_12_1","unstructured":"YAGO\n  : A High-Quality Knowledge Base. http:\/\/mpi-inf.mpg.de\/departments\/databases-and-information-systems\/research\/yago-naga\/yago.  YAGO: A High-Quality Knowledge Base. http:\/\/mpi-inf.mpg.de\/departments\/databases-and-information-systems\/research\/yago-naga\/yago."},{"key":"e_1_2_1_13_1","first-page":"374","author":"Ali M. I.","year":"2015","journal-title":"In <italic>14th International Semantic Web Conference (ISWC)<\/italic>, pages"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465296"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2318857.2254766"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772696"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/2535461.2535468"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3386135"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2741948.2741970"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920853"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536222.2536239"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/2616448.2616486"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2723726"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/2387880.2387883"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/2685048.2685096"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610511"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.14778\/2904483.2904486"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/2930611.2930643"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064012"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2742788"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-35173-0_20"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807184"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.5555\/2535461.2535475"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522738"},{"key":"e_1_2_1_35_1","volume-title":"https:\/\/pubchem.ncbi.nlm.nih.gov\/rdf\/","author":"National Centerr for Biotechnology Information, PubChem-RDF.","year":"2014"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453927"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213844"},{"key":"e_1_2_1_38_1","volume-title":"SPARQL Query Language for RDF. https:\/\/www.w3.org\/TR\/rdf-sparql-query\/","author":"Prud'hommeaux E.","year":"2008"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.14778\/3229863.3229874"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1940747.1940751"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2815400.2815408"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3186728.3164139"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2467799"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.5555\/3026877.3026902"},{"key":"e_1_2_1_45_1","volume-title":"Introducing the Knowledge Graph: things, not strings. https:\/\/blog.google\/products\/search\/introducing-knowledge-graph-things-not\/","author":"Singhal A.","year":"2012"},{"key":"e_1_2_1_46_1","unstructured":"StreamReasoning Research Group. CSPARQL Engine. https:\/\/github.com\/streamreasoning\/CSPARQL-engine.  StreamReasoning Research Group. CSPARQL Engine. https:\/\/github.com\/streamreasoning\/CSPARQL-engine."},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2723732"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2595641"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.5555\/3277355.3277418"},{"key":"e_1_2_1_50_1","first-page":"117","volume-title":"Fast RDMA-based Ordered Key-Value Store using Remote Learned Cache. In <italic>14th USENIX Symposium on Operating System Design and Implementation (OSDI)<\/italic>","author":"Wei X.","year":"2020"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.5555\/3291168.3291186"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.5555\/3154690.3154723"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/2815400.2815419"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/2806777.2806849"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213891"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.5555\/3358807.3358869"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213895"},{"key":"e_1_2_1_58_1","unstructured":"M. Zaharia T. Das M. Armbrust and R. Xin. Structured Streaming In Apache Spark - A new high-level API for streaming. https:\/\/databricks.com\/blog\/2016\/07\/28\/structured-streaming-in-apache-spark.html.  M. Zaharia T. Das M. Armbrust and R. Xin. Structured Streaming In Apache Spark - A new high-level API for streaming. https:\/\/databricks.com\/blog\/2016\/07\/28\/structured-streaming-in-apache-spark.html."},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522737"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.14778\/2535570.2488333"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132747.3132777"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.5555\/3026877.3026901"}],"container-title":["ACM SIGOPS Operating Systems Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3469379.3469388","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3469379.3469388","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:28:23Z","timestamp":1750195703000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3469379.3469388"}},"subtitle":["A Distributed Framework for Fast and Concurrent Graph Querying"],"short-title":[],"issued":{"date-parts":[[2021,6,2]]},"references-count":62,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,6,2]]}},"alternative-id":["10.1145\/3469379.3469388"],"URL":"https:\/\/doi.org\/10.1145\/3469379.3469388","relation":{},"ISSN":["0163-5980"],"issn-type":[{"value":"0163-5980","type":"print"}],"subject":[],"published":{"date-parts":[[2021,6,2]]},"assertion":[{"value":"2021-06-06","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}