{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,26]],"date-time":"2026-05-26T20:02:58Z","timestamp":1779825778989,"version":"3.53.1"},"publisher-location":"New York, NY, USA","reference-count":36,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,5,31]]},"DOI":"10.1145\/3788853.3803076","type":"proceedings-article","created":{"date-parts":[[2026,5,26]],"date-time":"2026-05-26T19:14:47Z","timestamp":1779822887000},"page":"201-213","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Poseidon: A OneGraph Engine"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0006-7794-1660","authenticated-orcid":false,"given":"Brad","family":"Bebee","sequence":"first","affiliation":[{"name":"Amazon Web Services, Seattle, Washington, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5625-3758","authenticated-orcid":false,"given":"\u00dcmit V.","family":"\u00c7ataly\u00fcrek","sequence":"additional","affiliation":[{"name":"Amazon Web Services, Atlanta, Georgia, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1741-2090","authenticated-orcid":false,"given":"Olaf","family":"Hartig","sequence":"additional","affiliation":[{"name":"Amazon Web Services, Linkoping, Sweden"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-6753-3875","authenticated-orcid":false,"given":"Ankesh","family":"Khandelwal","sequence":"additional","affiliation":[{"name":"Amazon Web Services, Seattle, Washington, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-3043-8387","authenticated-orcid":false,"given":"Simone","family":"Rondelli","sequence":"additional","affiliation":[{"name":"Amazon Web Services, Miami, Florida, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-3292-0349","authenticated-orcid":false,"given":"Michael","family":"Schmidt","sequence":"additional","affiliation":[{"name":"Amazon Web Services, Seattle, Washington, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-7650-1804","authenticated-orcid":false,"given":"Lefteris","family":"Sidirourgos","sequence":"additional","affiliation":[{"name":"Amazon Web Services, Berlin, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-5782-236X","authenticated-orcid":false,"given":"Bryan","family":"Thompson","sequence":"additional","affiliation":[{"name":"Amazon Web Services, Seattle, Washington, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,5,30]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/645927.672367"},{"key":"e_1_3_2_1_2_1","unstructured":"Renzo Angles J\u00e1nos Benjamin Antal Alex Averbuch Altan Birler Peter Boncz M\u00e1rton B\u00far Orri Erling Andrey Gubichev Vlad Haprian Moritz Kaufmann Josep Llu\u00eds Larriba Pey Norbert Mart\u00ednez J\u00f3zsef Marton Marcus Paradies Minh-Duc Pham Arnau Prat-P\u00e9rez David P\u00fcroja Mirko Spasi? Benjamin A. Steer D\u00e1vid Szak\u00e1llas G\u00e1bor Sz\u00e1rnyas Jack Waudby Mingxi Wu and Yuchen Zhang. 2024. The LDBC Social Network Benchmark. arXiv:2001.02299 [cs.DB] https:\/\/arxiv.org\/abs\/2001.02299"},{"key":"e_1_3_2_1_3_1","unstructured":"Scott Beamer Krste Asanovi\u0107 and David Patterson. 2015. The GAP benchmark suite. Technical Report. arXiv preprint arXiv:1508.03619."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1080\/0022250X.2001.9990249"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1177\/1094342011403516"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2012.07.001"},{"key":"e_1_3_2_1_7_1","first-page":"1","article-title":"Rethinking Database System Architecture: Towards a Self-Tuning RISC-Style Database System","author":"Chaudhuri Surajit","year":"2000","unstructured":"Surajit Chaudhuri and Gerhard Weikum. 2000. Rethinking Database System Architecture: Towards a Self-Tuning RISC-Style Database System.. In VLDB. 1-10.","journal-title":"VLDB."},{"key":"e_1_3_2_1_8_1","unstructured":"Richard Cyganiak David Wood Markus Lanthaler Graham Klyne Jeremy J. Carroll and Brian McBride. 2014. RDF 1.1 Concepts and Abstract Syntax. W3C Recommendation. World Wide Web Consortium. http:\/\/www.w3.org\/TR\/rdf11-concepts\/"},{"key":"e_1_3_2_1_9_1","volume-title":"D\u00fcrst and Michel Suignard","author":"Martin","year":"2005","unstructured":"Martin J. D\u00fcrst and Michel Suignard. 2005. Internationalized Resource Identifiers (IRIs). RFC 3987, Proposed Standard. IETF. https:\/\/www.rfc-editor.org\/rfc\/rfc3987"},{"key":"e_1_3_2_1_10_1","volume-title":"Proceedings","author":"Flajolet Philippe","year":"2007","unstructured":"Philippe Flajolet, \u00c9ric Fusy, Olivier Gandouet, and Fr\u00e9d\u00e9ric Meunier. 2007. Hyperloglog: the analysis of a near-optimal cardinality estimation algorithm. Discrete mathematics & theoretical computer science, Proceedings (2007)."},{"key":"e_1_3_2_1_11_1","first-page":"520","article-title":"openCypher: New Directions in Property Graph Querying","author":"Green Alastair","year":"2018","unstructured":"Alastair Green, Martin Junghanns, Max Kie\u00dfling, Tobias Lindaaker, Stefan Plantikow, and Petra Selmer. 2018a. openCypher: New Directions in Property Graph Querying.. In EDBT. 520-523.","journal-title":"EDBT."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5441\/002\/edbt.2018.62"},{"key":"e_1_3_2_1_13_1","unstructured":"Steve Harris and Andy Seaborne. 2013. SPARQL 1.1 Query Language. W3C Recommendation. World Wide Web Consortium. https:\/\/www.w3.org\/TR\/sparql11-query\/"},{"key":"e_1_3_2_1_14_1","volume-title":"W3C Community Group Report","author":"Hartig Olaf","year":"2021","unstructured":"Olaf Hartig, Pierre-Antoine Champin, Gregg Kellogg, and Andy Seaborne. 2021. RDF-star and SPARQL-star. W3C Community Group Report. World Wide Web Consortium. https:\/\/www.w3.org\/2021\/12\/rdf-star.html"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.3233\/SW-223273"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0129626407002843"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2009.5161100"},{"key":"e_1_3_2_1_18_1","volume-title":"Yashunin","author":"Malkov Yury A.","year":"2016","unstructured":"Yury A. Malkov and Dmitry A. Yashunin. 2016. Efficient and robust approximate nearest neighbor search using Hierarchical Navigable Small World graphs. CoRR, Vol. abs\/1603.09320 (2016). arXiv:1603.09320 http:\/\/arxiv.org\/abs\/1603.09320"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-66917-5_13"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767868"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2749436"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453927"},{"key":"e_1_3_2_1_23_1","volume-title":"Graph Databases: New Opportunities for Connected Data","author":"Robinson Ian","year":"2015","unstructured":"Ian Robinson, Jim Webber, and Emil Eifr\u00e9m. 2015. Graph Databases: New Opportunities for Connected Data (2nd ed.). O'Reilly Media, Inc.","edition":"2"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2815072.2815073"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1002\/bult.2010.1720360610"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2014.156"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2014.07.006"},{"key":"e_1_3_2_1_28_1","volume-title":"Marcin Neyman, Florian Schmedding, Andreas Steigmiller, Bryan B. Thompson, Geo Varkey, Gregory Todd Williams, and Amanda Xiang.","author":"Schmidt Michael","year":"2024","unstructured":"Michael Schmidt, Brad Bebee, Willem Broekema, Mohamed Elzarei, Carlos Manuel L\u00f3pez Enr\u00edquez, Marcin Neyman, Florian Schmedding, Andreas Steigmiller, Bryan B. Thompson, Geo Varkey, Gregory Todd Williams, and Amanda Xiang. 2024. openCypher over RDF: Connecting Two Worlds. In Proceedings of the ISWC 2024 Posters, Demos and Industry Tracks: From Novel Ideas to Industrial Practice co-located with 23nd International Semantic Web Conference (ISWC 2024) (CEUR Workshop Proceedings), Vol. 3828. CEUR-WS.org."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1804669.1804675"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/582095.582099"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2442516.2442530"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465306"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.14778\/2735496.2735507"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2247596.2247635"},{"key":"e_1_3_2_1_35_1","unstructured":"Abdurrahman Ya\u015far Sivasankaran Rajamanickam Jonathan W. Berry and \u00dcmit V. \u00c7ataly\u00fcrek. 2022. PGAbB: A Block-Based Graph Processing Framework for Heterogeneous Platforms. Technical Report arXiv:2209.04541. ArXiv. https:\/\/arxiv.org\/abs\/2209.04541"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2005.4"}],"event":{"name":"SIGMOD\/PODS '26: International Conference on Management of Data","location":"Bengaluru India","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Companion of the International Conference on Management of Data"],"original-title":[],"deposited":{"date-parts":[[2026,5,26]],"date-time":"2026-05-26T19:18:44Z","timestamp":1779823124000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3788853.3803076"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,5,30]]},"references-count":36,"alternative-id":["10.1145\/3788853.3803076","10.1145\/3788853"],"URL":"https:\/\/doi.org\/10.1145\/3788853.3803076","relation":{},"subject":[],"published":{"date-parts":[[2026,5,30]]},"assertion":[{"value":"2026-05-30","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}