{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T20:39:35Z","timestamp":1780346375481,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":30,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,5,31]],"date-time":"2020-05-31T00:00:00Z","timestamp":1590883200000},"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":[],"published-print":{"date-parts":[[2020,6,11]]},"DOI":"10.1145\/3318464.3386135","type":"proceedings-article","created":{"date-parts":[[2020,5,29]],"date-time":"2020-05-29T17:12:33Z","timestamp":1590772353000},"page":"329-344","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":26,"title":["A1: A Distributed In-Memory Graph Database"],"prefix":"10.1145","author":[{"given":"Chiranjeeb","family":"Buragohain","sequence":"first","affiliation":[{"name":"Oracle & Microsoft, Seattle, WA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Knut Magne","family":"Risvik","sequence":"additional","affiliation":[{"name":"Microsoft, Redmond, WA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Paul","family":"Brett","sequence":"additional","affiliation":[{"name":"Microsoft, Redmond, WA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Miguel","family":"Castro","sequence":"additional","affiliation":[{"name":"Microsoft Research, Cambridge, United Kingdom"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wonhee","family":"Cho","sequence":"additional","affiliation":[{"name":"Microsoft, Redmond, WA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Joshua","family":"Cowhig","sequence":"additional","affiliation":[{"name":"Microsoft, Redmond, WA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nikolas","family":"Gloy","sequence":"additional","affiliation":[{"name":"Microsoft, Redmond, WA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Karthik","family":"Kalyanaraman","sequence":"additional","affiliation":[{"name":"Microsoft, Redmond, WA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Richendra","family":"Khanna","sequence":"additional","affiliation":[{"name":"Oracle & Microsoft, Seattle, WA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"John","family":"Pao","sequence":"additional","affiliation":[{"name":"Microsoft, Redmond, WA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Matthew","family":"Renzelmann","sequence":"additional","affiliation":[{"name":"Microsoft, Redmond, WA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alex","family":"Shamis","sequence":"additional","affiliation":[{"name":"Microsoft Research, Cambridge, WA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Timothy","family":"Tan","sequence":"additional","affiliation":[{"name":"Amazon, Seattle, WA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shuheng","family":"Zheng","sequence":"additional","affiliation":[{"name":"Microsoft & Amazon, Redmond, WA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2020,5,31]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/1325851.1325900"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3127479.3131612"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3317550.3321433"},{"key":"e_1_3_2_2_4_1","unstructured":"Amazon.com. [n. d.]. AWS Neptune. https:\/\/aws.amazon.com\/neptune\/.  Amazon.com. [n. d.]. AWS Neptune. https:\/\/aws.amazon.com\/neptune\/."},{"key":"e_1_3_2_2_5_1","volume-title":"Proceedings of the 2013 USENIX Conference on Annual Technical Conference (USENIX ATC'13). USENIX Association","author":"Bronson Nathan","year":"2013","unstructured":"Nathan Bronson , Zach Amsden , George Cabrera , Prasad Chakka , Peter Dimov , Hui Ding , Jack Ferris , Anthony Giardullo , Sachin Kulkarni , Harry Li , Mark Marchukov , Dmitri Petrov , Lovro Puzar , Yee Jiun Song , and Venkat Venkataramani . 2013 . TAO: Facebook's Distributed Data Store for the Social Graph . In Proceedings of the 2013 USENIX Conference on Annual Technical Conference (USENIX ATC'13). USENIX Association , Berkeley, CA, USA, 49--60. http:\/\/dl.acm.org\/citation.cfm?id=2535461.2535468 Nathan Bronson, Zach Amsden, George Cabrera, Prasad Chakka, Peter Dimov, Hui Ding, Jack Ferris, Anthony Giardullo, Sachin Kulkarni, Harry Li, Mark Marchukov, Dmitri Petrov, Lovro Puzar, Yee Jiun Song, and Venkat Venkataramani. 2013. TAO: Facebook's Distributed Data Store for the Social Graph. In Proceedings of the 2013 USENIX Conference on Annual Technical Conference (USENIX ATC'13). USENIX Association, Berkeley, CA, USA, 49--60. http:\/\/dl.acm.org\/citation.cfm?id=2535461.2535468"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.14778\/3229863.3229872"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3314044"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/1083592.1083734"},{"key":"e_1_3_2_2_9_1","volume-title":"Spanner: Googletextquoterights Globally-Distributed Database. In 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI 12)","author":"Corbett James C.","year":"2012","unstructured":"James C. Corbett , Jeffrey Dean , Michael Epstein , Andrew Fikes , Christopher Frost , JJ Furman , Sanjay Ghemawat , Andrey Gubarev , Christopher Heiser , Peter Hochschild , Wilson Hsieh , Sebastian Kanthak , Eugene Kogan , Hongyi Li , Alexander Lloyd , Sergey Melnik , David Mwaura , David Nagle , Sean Quinlan , Rajesh Rao , Lindsay Rolig , Yasushi Saito , Michal Szymaniak , Christopher Taylor , Ruth Wang , and Dale Woodford . 2012 . Spanner: Googletextquoterights Globally-Distributed Database. In 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI 12) . USENIX Association, Hollywood, CA, 261--264. https:\/\/www.usenix.org\/conference\/osdi12\/technical-sessions\/presentation\/corbett James C. Corbett, Jeffrey Dean, Michael Epstein, Andrew Fikes, Christopher Frost, JJ Furman, Sanjay Ghemawat, Andrey Gubarev, Christopher Heiser, Peter Hochschild, Wilson Hsieh, Sebastian Kanthak, Eugene Kogan, Hongyi Li, Alexander Lloyd, Sergey Melnik, David Mwaura, David Nagle, Sean Quinlan, Rajesh Rao, Lindsay Rolig, Yasushi Saito, Michal Szymaniak, Christopher Taylor, Ruth Wang, and Dale Woodford. 2012. Spanner: Googletextquoterights Globally-Distributed Database. In 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI 12). USENIX Association, Hollywood, CA, 261--264. https:\/\/www.usenix.org\/conference\/osdi12\/technical-sessions\/presentation\/corbett"},{"key":"e_1_3_2_2_10_1","first-page":"11","article-title":"Unicorn","volume":"6","author":"Curtiss Michael","year":"2013","unstructured":"Michael Curtiss , Iain Becker , Tudor Bosman , Sergey Doroshenko , Lucian Grijincu , Tom Jackson , Sandhya Kunnatur , Soren Lassen , Philip Pronin , Sriram Sankar , Guanghao Shen , Gintaras Woss , Chao Yang , and Ning Zhang . 2013 . Unicorn : A System for Searching the Social Graph. Proc. VLDB Endow. , Vol. 6 , 11 (Aug. 2013), 1150--1161. https:\/\/doi.org\/10.14778\/2536222.2536239 Michael Curtiss, Iain Becker, Tudor Bosman, Sergey Doroshenko, Lucian Grijincu, Tom Jackson, Sandhya Kunnatur, Soren Lassen, Philip Pronin, Sriram Sankar, Guanghao Shen, Gintaras Woss, Chao Yang, and Ning Zhang. 2013. Unicorn: A System for Searching the Social Graph. Proc. VLDB Endow., Vol. 6, 11 (Aug. 2013), 1150--1161. https:\/\/doi.org\/10.14778\/2536222.2536239","journal-title":"A System for Searching the Social Graph. Proc. VLDB Endow."},{"key":"e_1_3_2_2_11_1","volume-title":"Proceedings of the 11th USENIX Conference on Networked Systems Design and Implementation (NSDI'14)","author":"Dragojevi\u0107 Aleksandar","year":"2014","unstructured":"Aleksandar Dragojevi\u0107 , Dushyanth Narayanan , Orion Hodson , and Miguel Castro . 2014 . FaRM: Fast Remote Memory . In Proceedings of the 11th USENIX Conference on Networked Systems Design and Implementation (NSDI'14) . USENIX Association, Berkeley, CA, USA, 401--414. http:\/\/dl.acm.org\/citation.cfm?id=2616448.2616486 Aleksandar Dragojevi\u0107, Dushyanth Narayanan, Orion Hodson, and Miguel Castro. 2014. FaRM: Fast Remote Memory. In Proceedings of the 11th USENIX Conference on Networked Systems Design and Implementation (NSDI'14). USENIX Association, Berkeley, CA, USA, 401--414. http:\/\/dl.acm.org\/citation.cfm?id=2616448.2616486"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2815400.2815425"},{"key":"e_1_3_2_2_13_1","unstructured":"Apache Software Foundation. [n. d.]. Apache Tinkerpop. http:\/\/tinkerpop.apache.org\/.  Apache Software Foundation. [n. d.]. Apache Tinkerpop. http:\/\/tinkerpop.apache.org\/."},{"key":"e_1_3_2_2_14_1","unstructured":"Freebase. [n. d.]. Metaweb Query Language. https:\/\/github.com\/nchah\/freebase-mql .  Freebase. [n. d.]. Metaweb Query Language. https:\/\/github.com\/nchah\/freebase-mql ."},{"key":"e_1_3_2_2_15_1","unstructured":"Google. [n. d.]. Google Knowledge Graph. https:\/\/googleblog.blogspot.com\/2012\/05\/introducing-knowledge-graph-things-not.html .  Google. [n. d.]. Google Knowledge Graph. https:\/\/googleblog.blogspot.com\/2012\/05\/introducing-knowledge-graph-things-not.html ."},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1345206.1345233"},{"key":"e_1_3_2_2_17_1","unstructured":"DataStax Inc. [n. d.] a. DataStax Enterprise Graph. https:\/\/www.datastax.com\/products\/datastax-graph .  DataStax Inc. [n. d.] a. DataStax Enterprise Graph. https:\/\/www.datastax.com\/products\/datastax-graph ."},{"key":"e_1_3_2_2_18_1","unstructured":"Google Inc. [n. d.] b. Protocol Buffers. https:\/\/developers.google.com\/protocol-buffers .  Google Inc. [n. d.] b. Protocol Buffers. https:\/\/developers.google.com\/protocol-buffers ."},{"key":"e_1_3_2_2_19_1","unstructured":"Microsoft Inc. [n. d.] c. Azure CosmosDb. https:\/\/docs.microsoft.com\/en-us\/azure\/cosmos-db\/graph-introduction .  Microsoft Inc. [n. d.] c. Azure CosmosDb. https:\/\/docs.microsoft.com\/en-us\/azure\/cosmos-db\/graph-introduction ."},{"key":"e_1_3_2_2_20_1","unstructured":"Neo4J Inc. [n. d.] d. Neo4J. http:\/\/neo4j.com .  Neo4J Inc. [n. d.] d. Neo4J. http:\/\/neo4j.com ."},{"key":"e_1_3_2_2_21_1","unstructured":"Microsoft. [n. d.]. Bond cross-platform framework for working with schematized data. https:\/\/github.com\/microsoft\/bond .  Microsoft. [n. d.]. Bond cross-platform framework for working with schematized data. https:\/\/github.com\/microsoft\/bond ."},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2806887"},{"key":"e_1_3_2_2_23_1","volume-title":"Graph databases . \"O'Reilly Media","author":"Robinson Ian","unstructured":"Ian Robinson , Jim Webber , and Emil Eifrem . 2013. Graph databases . \"O'Reilly Media , Inc .\". Ian Robinson, Jim Webber, and Emil Eifrem. 2013. Graph databases . \"O'Reilly Media, Inc.\"."},{"key":"e_1_3_2_2_24_1","volume-title":"Fast General Distributed Transactions with Opacity. In International Conference on Management of Data (SIGMOD '19)","author":"Shamis Alex","year":"2019","unstructured":"Alex Shamis , Matthew Renzelmann , Stanko Novakovic , Georgios Chatzopoulos , Aleksandar Dragojevic , Dushyanth Narayanan , and Miguel Castro . 2019 . Fast General Distributed Transactions with Opacity. In International Conference on Management of Data (SIGMOD '19) . ACM - Association for Computing Machinery. https:\/\/www.microsoft.com\/en-us\/research\/publication\/fast-general-distributed-transactions-with-opacity\/ Alex Shamis, Matthew Renzelmann, Stanko Novakovic, Georgios Chatzopoulos, Aleksandar Dragojevic, Dushyanth Narayanan, and Miguel Castro. 2019. Fast General Distributed Transactions with Opacity. In International Conference on Management of Data (SIGMOD '19). ACM - Association for Computing Machinery. https:\/\/www.microsoft.com\/en-us\/research\/publication\/fast-general-distributed-transactions-with-opacity\/"},{"key":"e_1_3_2_2_25_1","unstructured":"Bin Shao and Haixun Wang. 2012. Efficient Subgraph Matching on Billion Node Graphs. In PVLDB pvldb ed.). https:\/\/www.microsoft.com\/en-us\/research\/publication\/efficient-subgraph-matching-on-billion-node-graphs\/  Bin Shao and Haixun Wang. 2012. Efficient Subgraph Matching on Billion Node Graphs. In PVLDB pvldb ed.). https:\/\/www.microsoft.com\/en-us\/research\/publication\/efficient-subgraph-matching-on-billion-node-graphs\/"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2467799"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.5555\/3026877.3026902"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.14778\/3055330.3055335"},{"key":"e_1_3_2_2_29_1","volume-title":"Mohamad Haj Yahia, and Ming Zhang","author":"Zhu Yibo","year":"2015","unstructured":"Yibo Zhu , Haggai Eran , Daniel Firestone , Chuanxiong Guo , Marina Lipshteyn , Yehonatan Liron , Jitendra Padhye , Shachar Raindel , Mohamad Haj Yahia, and Ming Zhang . 2015 . Congestion Control for Large-Scale RDMA Deployments. In SIGCOMM sigcomm ed.). ACM - Association for Computing Machinery . https:\/\/www.microsoft.com\/en-us\/research\/publication\/congestion-control-for-large-scale-rdma-deployments\/ Yibo Zhu, Haggai Eran, Daniel Firestone, Chuanxiong Guo, Marina Lipshteyn, Yehonatan Liron, Jitendra Padhye, Shachar Raindel, Mohamad Haj Yahia, and Ming Zhang. 2015. Congestion Control for Large-Scale RDMA Deployments. In SIGCOMM sigcomm ed.). ACM - Association for Computing Machinery. https:\/\/www.microsoft.com\/en-us\/research\/publication\/congestion-control-for-large-scale-rdma-deployments\/"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3300081"}],"event":{"name":"SIGMOD\/PODS '20: International Conference on Management of Data","location":"Portland OR USA","acronym":"SIGMOD\/PODS '20","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3318464.3386135","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3318464.3386135","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:38:43Z","timestamp":1750199923000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3318464.3386135"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,31]]},"references-count":30,"alternative-id":["10.1145\/3318464.3386135","10.1145\/3318464"],"URL":"https:\/\/doi.org\/10.1145\/3318464.3386135","relation":{},"subject":[],"published":{"date-parts":[[2020,5,31]]},"assertion":[{"value":"2020-05-31","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}