{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,26]],"date-time":"2026-05-26T20:02:49Z","timestamp":1779825769284,"version":"3.53.1"},"publisher-location":"New York, NY, USA","reference-count":46,"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.3803094","type":"proceedings-article","created":{"date-parts":[[2026,5,26]],"date-time":"2026-05-26T19:14:47Z","timestamp":1779822887000},"page":"464-476","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["RIOT: Replicated Independently-Ordered Transactions"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0009-4348-6323","authenticated-orcid":false,"given":"Jim","family":"Webber","sequence":"first","affiliation":[{"name":"Neo4j, London, United Kingdom"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-1664-953X","authenticated-orcid":false,"given":"Georgios","family":"Theodorakis","sequence":"additional","affiliation":[{"name":"Nvidia, London, United Kingdom"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9062-6546","authenticated-orcid":false,"given":"Hugo","family":"Firth","sequence":"additional","affiliation":[{"name":"Neo4j, London, United Kingdom"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3567-801X","authenticated-orcid":false,"given":"Natacha","family":"Crooks","sequence":"additional","affiliation":[{"name":"University of California, Berkeley, Berkeley, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,5,30]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Amazon Neptune. 2024. https:\/\/aws.amazon.com\/neptune\/. Last access: today."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"crossref","unstructured":"Balaji Arun Sebastiano Peluso Roberto Palmieri Giuliano Losa and Binoy Ravindran. 2017. Speeding up consensus by chasing fast decisions. In DSN.","DOI":"10.1109\/DSN.2017.35"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TDSC.2020.2970186"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"crossref","unstructured":"Lars Backstrom Dan Huttenlocher Jon Kleinberg and Xiangyang Lan. 2006. Group formation in large social networks: membership growth and evolution. In SIGKDD.","DOI":"10.1145\/1150402.1150412"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2535930"},{"key":"e_1_3_2_1_6_1","volume-title":"Sanjay Ghemawat, Andrey Gubarev, Christopher Heiser, Peter Hochschild, et al.","author":"Corbett James C","year":"2013","unstructured":"James C Corbett, Jeffrey Dean, Michael Epstein, Andrew Fikes, Christopher Frost, Jeffrey John Furman, Sanjay Ghemawat, Andrey Gubarev, Christopher Heiser, Peter Hochschild, et al., 2013. Spanner: Google's globally distributed database. TOCS (2013)."},{"key":"e_1_3_2_1_7_1","first-page":"325","volume-title":"17th USENIX Symposium on Networked Systems Design and Implementation (NSDI 20)","author":"Ding Cong","year":"2020","unstructured":"Cong Ding, David Chu, Evan Zhao, Xiang Li, Lorenzo Alvisi, and Robbert Van Renesse. 2020. Scalog: Seamless reconfiguration and total order in a scalable shared log. In 17th USENIX Symposium on Networked Systems Design and Implementation (NSDI 20). 325-338."},{"key":"e_1_3_2_1_8_1","volume-title":"Modeling the Gradual Degradation of Eventually-Consistent Distributed Graph Databases. Queueing Models and Service Management","author":"Ezhilchelvan Paul","year":"2020","unstructured":"Paul Ezhilchelvan, Isi Mitrani, and Jim Webber. 2020. Modeling the Gradual Degradation of Eventually-Consistent Distributed Graph Databases. Queueing Models and Service Management (2020)."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.14778\/3718057.3718077"},{"key":"e_1_3_2_1_10_1","volume-title":"TAPER: query-aware, partition-enhancement for large, heterogenous graphs. Distributed and Parallel Databases","author":"Firth Hugo","year":"2017","unstructured":"Hugo Firth and Paolo Missier. 2017. TAPER: query-aware, partition-enhancement for large, heterogenous graphs. Distributed and Parallel Databases (2017)."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3149.214121"},{"key":"e_1_3_2_1_12_1","first-page":"2024","article-title":"Information Technology - Database Lanuages - GQL","volume":"39075","author":"International Organization for Standardization (ISO).","year":"2024","unstructured":"International Organization for Standardization (ISO). 2024. Information Technology - Database Lanuages - GQL, ISO\/IEC 39075:2024. https:\/\/www.iso.org\/standard\/76120.html Accessed on April 3, 2025.","journal-title":"ISO\/IEC"},{"key":"e_1_3_2_1_13_1","volume-title":"HBase: The Definitive Guide","author":"George Lars","unstructured":"Lars George. 2011. HBase: The Definitive Guide. In O'Reilly Media."},{"key":"e_1_3_2_1_14_1","unstructured":"gRPC Authors. 2023. gRPC - GitHub Repository. https:\/\/github.com\/grpc\/grpc. Accessed: 2024-04-03."},{"key":"e_1_3_2_1_15_1","unstructured":"Junhao Hu. 2025. TLA Proof for RIOT Protocol. https:\/\/github.com\/hyhjh211\/TwoPhaseProtocol. Accessed: 2025-08-14."},{"key":"e_1_3_2_1_16_1","unstructured":"Neo4j Inc. 2024. Neo4j AuraDB: Fully Managed Graph Database as a Service. https:\/\/neo4j.com\/cloud\/aura\/. Accessed: 2024-04-05."},{"key":"e_1_3_2_1_17_1","unstructured":"Neo4j Inc. 2025. Neo4j Cypher Manual. https:\/\/neo4j.com\/docs\/cypher-manual\/current\/introduction\/. Accessed: 2025-03-31."},{"key":"e_1_3_2_1_18_1","unstructured":"JanusGraph Project. 2023. JanusGraph: Distributed graph database. https:\/\/janusgraph.org. Accessed: 2025-08-27."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE55515.2023.00092"},{"key":"e_1_3_2_1_20_1","volume-title":"Cassandra: a decentralized structured storage system. SIGOPS","author":"Lakshman Avinash","year":"2010","unstructured":"Avinash Lakshman and Prashant Malik. 2010. Cassandra: a decentralized structured storage system. SIGOPS (2010)."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/279227.279229"},{"key":"e_1_3_2_1_22_1","volume-title":"Paxos Made Simple. SIGACT News","author":"Lamport Leslie","year":"2001","unstructured":"Leslie Lamport. 2001. Paxos Made Simple. SIGACT News (2001)."},{"key":"e_1_3_2_1_23_1","unstructured":"Leslie Lamport. 2005. Generalized consensus and Paxos. (2005)."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-006-0005-x"},{"key":"e_1_3_2_1_25_1","volume-title":"The Byzantine Generals Problem. TOPLAS","author":"Lamport Leslie","year":"1982","unstructured":"Leslie Lamport, Robert Shostak, and Marshall Pease. 1982. The Byzantine Generals Problem. TOPLAS (1982)."},{"key":"e_1_3_2_1_26_1","unstructured":"Patrick Lewis Ethan Perez Aleksandra Piktus Fabio Petroni Vladimir Karpukhin Naman Goyal Heinrich K\u00fcttler Mike Lewis Wen-tau Yih Tim Rockt\u00e4schel et al. 2020. Retrieval-augmented generation for knowledge-intensive nlp tasks. NeurIPS (2020)."},{"key":"e_1_3_2_1_27_1","unstructured":"MemGraph. 2024. https:\/\/memgraph.com\/. Last access: today."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2517350"},{"key":"e_1_3_2_1_29_1","first-page":"517","volume-title":"12th USENIX Symposium on Operating Systems Design and Implementation (OSDI 16)","author":"Mu Shuai","year":"2016","unstructured":"Shuai Mu, Lamont Nelson, Wyatt Lloyd, and Jinyang Li. 2016. Consolidating Concurrency Control and Consensus for Commits under Conflicts. In 12th USENIX Symposium on Operating Systems Design and Implementation (OSDI 16). USENIX Association, Savannah, GA, 517-532. https:\/\/www.usenix.org\/conference\/osdi16\/technical-sessions\/presentation\/mu"},{"key":"e_1_3_2_1_30_1","unstructured":"Neo4j. 2010. Neo4j Graph Database. https:\/\/neo4j.com\/. Last access: today."},{"key":"e_1_3_2_1_31_1","unstructured":"Neo4j. 2021. Neo4j Breaks Scale Barrier with Trillion Relationship Graph. https:\/\/neo4j.com\/press-releases\/neo4j-scales-trillion-plus-relationship-graph\/. Last access: today."},{"key":"e_1_3_2_1_32_1","unstructured":"Neo4j. 2024. Forseti Lock Manager. https:\/\/github.com\/neo4j\/neo4j\/blob\/5.16\/community\/lock\/src\/main\/java\/org\/neo4j\/kernel\/impl\/locking\/forseti\/ForsetiLockManager.java. Last access: today."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/62546.62549"},{"key":"e_1_3_2_1_34_1","volume-title":"Proceedings of USENIX Annual Technical Conference.","author":"Ongarro Diago","year":"2014","unstructured":"Diago Ongarro and John Ousterhout. 2014. In Search of an Understandable Consensus Algorithm. In Proceedings of USENIX Annual Technical Conference."},{"key":"e_1_3_2_1_35_1","unstructured":"Ron Pressler and Alan Bateman. 2023. JEP 436: Virtual Threads (Second Preview). Technical Report JEP 436. OpenJDK. https:\/\/openjdk.org\/jeps\/436."},{"key":"e_1_3_2_1_36_1","unstructured":"Ian Robinson Jim Webber and Emil Eifrem. 2015. Graph databases: new opportunities for connected data."},{"key":"e_1_3_2_1_37_1","first-page":"345","volume-title":"SwiftPaxos: Fast Geo-Replicated State Machines. In 21st USENIX Symposium on Networked Systems Design and Implementation (NSDI 24)","author":"Ryabinin Fedor","year":"2024","unstructured":"Fedor Ryabinin, Alexey Gotsman, and Pierre Sutra. 2024. SwiftPaxos: Fast Geo-Replicated State Machines. In 21st USENIX Symposium on Networked Systems Design and Implementation (NSDI 24). USENIX Association, Santa Clara, CA, 345-369. https:\/\/www.usenix.org\/conference\/nsdi24\/presentation\/ryabinin"},{"key":"e_1_3_2_1_38_1","unstructured":"Benedict Elliott Smith Tony Zhang Blake Eggleston and Scott Andreas. 2021. CEP-15: Fast General Purpose Transactions. Technical Report. Apache Software Foundation."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3477132.3483552"},{"key":"e_1_3_2_1_40_1","unstructured":"TigerGraph. 2024. https:\/\/www.tigergraph.com\/. Last access: today."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.14778\/3685800.3685814"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"crossref","unstructured":"Johan Ugander and Lars Backstrom. 2013. Balanced label propagation for partitioning massive graphs. In WSDM.","DOI":"10.1145\/2433396.2433461"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"crossref","unstructured":"Alexandre Verbitski Anurag Gupta Debanjan Saha Murali Brahmadesam Kamal Gupta Raman Mittal Sailesh Krishnamurthy Sandor Maurice Tengiz Kharatishvili and Xiaofeng Bao. 2017. Amazon aurora: Design considerations for high throughput cloud-native relational databases. In SIGMOD.","DOI":"10.1145\/3035918.3056101"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196937"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732939.2732945"},{"key":"e_1_3_2_1_46_1","volume-title":"Adriana Szekeres, Arvind Krishnamurthy, and Dan RK Ports.","author":"Zhang Irene","year":"2018","unstructured":"Irene Zhang, Naveen Kr Sharma, Adriana Szekeres, Arvind Krishnamurthy, and Dan RK Ports. 2018. Building consistent transactions with inconsistent replication. TOCS (2018)."}],"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:16:49Z","timestamp":1779823009000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3788853.3803094"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,5,30]]},"references-count":46,"alternative-id":["10.1145\/3788853.3803094","10.1145\/3788853"],"URL":"https:\/\/doi.org\/10.1145\/3788853.3803094","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"}}]}}