{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,5]],"date-time":"2026-03-05T15:33:35Z","timestamp":1772724815123,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":24,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,6,25]],"date-time":"2019-06-25T00:00:00Z","timestamp":1561420800000},"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":[[2019,6,25]]},"DOI":"10.1145\/3299869.3314044","type":"proceedings-article","created":{"date-parts":[[2019,6,18]],"date-time":"2019-06-18T17:41:43Z","timestamp":1560879703000},"page":"623-635","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["Nanosecond Indexing of Graph Data With Hash Maps and VLists"],"prefix":"10.1145","author":[{"given":"Andrew","family":"Carter","sequence":"first","affiliation":[{"name":"LinkedIn Corporation, Sunnyvale, CA, USA"}]},{"given":"Andrew","family":"Rodriguez","sequence":"additional","affiliation":[{"name":"LinkedIn Corporation, Sunnyvale, CA, USA"}]},{"given":"Yiming","family":"Yang","sequence":"additional","affiliation":[{"name":"LinkedIn Corporation, Sunnyvale, CA, USA"}]},{"given":"Scott","family":"Meyer","sequence":"additional","affiliation":[{"name":"LinkedIn Corporation, Sunnyvale, CA, USA"}]}],"member":"320","published-online":{"date-parts":[[2019,6,25]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Proceedings of the 33rd International Conference on Very Large Data Bases","author":"Abadi Daniel J.","year":"2007","unstructured":"Daniel J. Abadi , Adam Marcus , Samuel Madden , and Katherine J. Hollenbach . 2007. Scalable Semantic Web Data Management Using Vertical Partitioning . In Proceedings of the 33rd International Conference on Very Large Data Bases , University of Vienna, Austria, September 23--27 , 2007 . VLDB Endowment, 411--422. http:\/\/www.vldb.org\/conf\/2007\/papers\/research\/p411-abadi.pdf Daniel J. Abadi, Adam Marcus, Samuel Madden, and Katherine J. Hollenbach. 2007. Scalable Semantic Web Data Management Using Vertical Partitioning. In Proceedings of the 33rd International Conference on Very Large Data Bases, University of Vienna, Austria, September 23--27, 2007. VLDB Endowment, 411--422. http:\/\/www.vldb.org\/conf\/2007\/papers\/research\/p411-abadi.pdf"},{"key":"e_1_3_2_1_2_1","volume-title":"14th International Workshop. 34","author":"Bagwell Phil","year":"2002","unstructured":"Phil Bagwell . 2002 . Fast Functional Lists, Hash-Lists, Deques and Variable Length Arrays. In In Implementation of Functional Languages , 14th International Workshop. 34 . Phil Bagwell. 2002. Fast Functional Lists, Hash-Lists, Deques and Variable Length Arrays. In In Implementation of Functional Languages, 14th International Workshop. 34."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSPEC.2006.1653003"},{"key":"e_1_3_2_1_4_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_1_5_1","volume-title":"Bigtable: A Distributed Storage System for Structured Data. In 7th USENIX Symposium on Operating Systems Design and Implementation (OSDI 06)","author":"Chang Fay","unstructured":"Fay Chang , Jeffrey Dean , Sanjay Ghemawat , Wilson C. Hsieh , Deborah A. Wallach , Mike Burrows , Tushar Chandra , Andrew Fikes , and Robert E. Gruber . 2006 . Bigtable: A Distributed Storage System for Structured Data. In 7th USENIX Symposium on Operating Systems Design and Implementation (OSDI 06) . USENIX Association, Seattle, WA, 15--15. https:\/\/www.usenix.org\/conference\/osdi-06\/bigtable-distributed-storage-system-structured-data Fay Chang, Jeffrey Dean, Sanjay Ghemawat, Wilson C. Hsieh, Deborah A. Wallach, Mike Burrows, Tushar Chandra, Andrew Fikes, and Robert E. Gruber. 2006. Bigtable: A Distributed Storage System for Structured Data. In 7th USENIX Symposium on Operating Systems Design and Implementation (OSDI 06). USENIX Association, Seattle, WA, 15--15. https:\/\/www.usenix.org\/conference\/osdi-06\/bigtable-distributed-storage-system-structured-data"},{"key":"e_1_3_2_1_6_1","volume-title":"2018 IEEE 34th International Conference on Data Engineering (ICDE). IEEE, 1477--1488","author":"Cho S.","unstructured":"S. Cho , R. Averbukh , Y. Zhang , A. Carter , and J. A. Jan . 2018. Partial Update: Efficient Materialized View Maintenance in a Distributed Graph Database . In 2018 IEEE 34th International Conference on Data Engineering (ICDE). IEEE, 1477--1488 . S. Cho, R. Averbukh, Y. Zhang, A. Carter, and J. A. Jan. 2018. Partial Update: Efficient Materialized View Maintenance in a Distributed Graph Database. In 2018 IEEE 34th International Conference on Data Engineering (ICDE). IEEE, 1477--1488."},{"key":"e_1_3_2_1_7_1","volume-title":"2016 IEEE 32nd International Conference on Data Engineering (ICDE). IEEE, 1206--1217","author":"Cho S.","unstructured":"S. Cho , A. Carter , J. Ehrlich , and J. A. Jan . 2016. Moolle: Fan-out control for scalable distributed data stores . In 2016 IEEE 32nd International Conference on Data Engineering (ICDE). IEEE, 1206--1217 . S. Cho, A. Carter, J. Ehrlich, and J. A. Jan. 2016. Moolle: Fan-out control for scalable distributed data stores. In 2016 IEEE 32nd International Conference on Data Engineering (ICDE). IEEE, 1206--1217."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/773473.178249"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.14778\/3402707.3402747"},{"key":"e_1_3_2_1_10_1","volume-title":"Issue 7","author":"IEEE Standards Association","year":"2008","unstructured":"IEEE Standards Association . 2008. IEEE Standard for Information Technology- Portable Operating System Interface (POSIX) Base Specifications , Issue 7 . IEEE Std 1003.1-- 2008 (Revision of IEEE Std 1003.1- 2004) (Dec 2008), c1--3826. IEEE Standards Association. 2008. IEEE Standard for Information Technology- Portable Operating System Interface (POSIX) Base Specifications, Issue 7. IEEE Std 1003.1--2008 (Revision of IEEE Std 1003.1- 2004) (Dec 2008), c1--3826."},{"key":"e_1_3_2_1_11_1","unstructured":"Intel Corporation. 2016. Intel 64 and IA-32 Architectures Software Developer's Manual.  Intel Corporation. 2016. Intel 64 and IA-32 Architectures Software Developer's Manual."},{"key":"e_1_3_2_1_12_1","volume-title":"PEGASUS: mining peta-scale graphs. Knowledge and Information Systems 27, 2 (01","author":"Kang U.","year":"2011","unstructured":"U. Kang , Charalampos E. Tsourakakis , and Christos Faloutsos . 2011. PEGASUS: mining peta-scale graphs. Knowledge and Information Systems 27, 2 (01 May 2011 ), 303--325. U. Kang, Charalampos E. Tsourakakis, and Christos Faloutsos. 2011. PEGASUS: mining peta-scale graphs. Knowledge and Information Systems 27, 2 (01 May 2011), 303--325."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/125223.125244"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807184"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2168836.2168855"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807283"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-009-0165-y"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376726"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(81)90093-4"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1147\/rd.12.0130"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1002\/bult.2010.1720360610"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2467799"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2723732"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453965"}],"event":{"name":"SIGMOD\/PODS '19: International Conference on Management of Data","location":"Amsterdam Netherlands","acronym":"SIGMOD\/PODS '19","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2019 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3299869.3314044","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3299869.3314044","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:02:16Z","timestamp":1750208536000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3299869.3314044"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6,25]]},"references-count":24,"alternative-id":["10.1145\/3299869.3314044","10.1145\/3299869"],"URL":"https:\/\/doi.org\/10.1145\/3299869.3314044","relation":{},"subject":[],"published":{"date-parts":[[2019,6,25]]},"assertion":[{"value":"2019-06-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}