{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,27]],"date-time":"2024-07-27T06:37:57Z","timestamp":1722062277017},"reference-count":75,"publisher":"Association for Computing Machinery (ACM)","issue":"4","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2023,12]]},"abstract":"<jats:p>\n            This paper argues for better concurrency control to support\n            <jats:italic>mammoth transactions<\/jats:italic>\n            , which read and write to many items. While these requests are prevalent on graph data, few systems support them efficiently. Currently, developers must make the uncomfortable choice between accepting dismal performance or abandoning transactional semantics. Applications deserve better: we believe that inherent graph properties provide a path forward to designing efficient concurrency control that preserves strong isolation.\n          <\/jats:p>","DOI":"10.14778\/3636218.3636241","type":"journal-article","created":{"date-parts":[[2024,3,5]],"date-time":"2024-03-05T17:04:07Z","timestamp":1709658247000},"page":"904-911","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Mammoths are Slow: The Overlooked Transactions of Graph Data"],"prefix":"10.14778","volume":"17","author":[{"given":"Audrey","family":"Cheng","sequence":"first","affiliation":[{"name":"UC Berkeley"}]},{"given":"Jack","family":"Waudby","sequence":"additional","affiliation":[{"name":"Neo4j"}]},{"given":"Hugo","family":"Firth","sequence":"additional","affiliation":[{"name":"Neo4j"}]},{"given":"Natacha","family":"Crooks","sequence":"additional","affiliation":[{"name":"UC Berkeley"}]},{"given":"Ion","family":"Stoica","sequence":"additional","affiliation":[{"name":"UC Berkeley"}]}],"member":"320","published-online":{"date-parts":[[2024,3,5]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"2012. SQL Server Lock Escalation Thresholds. https:\/\/learn.microsoft.com\/en-us\/previous-versions\/sql\/sql-server-2008-r2\/ms184286(v=sql.105)?redirectedfrom=MSDN#lock-escalation-thresholds"},{"key":"e_1_2_1_2_1","unstructured":"2013. Epinions.com Benchmark in OLTP-Bench. https:\/\/github.com\/oltpbenchmark\/oltpbench\/tree\/master\/src\/com\/oltpbenchmark\/benchmarks\/epinions\/"},{"key":"e_1_2_1_3_1","unstructured":"2013. Twitter Benchmark in OLTP-Bench. https:\/\/github.com\/oltpbenchmark\/oltpbench\/tree\/master\/src\/com\/oltpbenchmark\/benchmarks\/twitter\/"},{"key":"e_1_2_1_4_1","unstructured":"2016. How online schema changes are possible in CockroachDB. https:\/\/www.cockroachlabs.com\/blog\/how-online-schema-changes-are-possible-in-cockroachdb\/"},{"key":"e_1_2_1_5_1","unstructured":"2018. Amazon's move off Oracle caused Prime Day outage in one of its biggest warehouses internal report says. https:\/\/www.cnbc.com\/2018\/10\/23\/amazon-move-off-oracle-caused-prime-day-outage-in-warehouse.html"},{"key":"e_1_2_1_6_1","unstructured":"2020. Nested transactions in CockroachDB 20.1. https:\/\/www.cockroachlabs.com\/blog\/nested-transactions-in-cockroachdb-20-1\/"},{"key":"e_1_2_1_7_1","unstructured":"2021. Relationship Chain Locks: Don't Block the Rock! https:\/\/neo4j.com\/developer-blog\/relationship-chain-locks-dont-block-the-rock\/"},{"key":"e_1_2_1_8_1","unstructured":"2023. Amazon Neptune. https:\/\/aws.amazon.com\/neptune\/"},{"key":"e_1_2_1_9_1","unstructured":"2023. ArangoDB. https:\/\/www.arangodb.com\/"},{"key":"e_1_2_1_10_1","unstructured":"2023. Data Deletion on Google Cloud Platform. https:\/\/cloud.google.com\/security\/deletion\/"},{"key":"e_1_2_1_11_1","unstructured":"2023. DGraph. https:\/\/dgraph.io\/"},{"key":"e_1_2_1_12_1","unstructured":"2023. General Data Protection Regulation. https:\/\/gdpr-info.eu\/"},{"key":"e_1_2_1_13_1","first-page":"2016","volume":"9075","year":"2023","unstructured":"2023. ISO\/IEC 9075-2:2016 (SQL standard on savepoints). https:\/\/www.iso.org\/standard\/63556.html","journal-title":"ISO\/IEC"},{"key":"e_1_2_1_14_1","unstructured":"2023. MAGE - Memgraph Advanced Graph Extensions. https:\/\/memgraph.com\/docs\/mage\/"},{"key":"e_1_2_1_15_1","unstructured":"2023. Memgraph. https:\/\/memgraph.com\/"},{"key":"e_1_2_1_16_1","unstructured":"2023. MySQL Reference Manual 13.3.4 SAVEPOINT ROLLBACK TO SAVEPOINT and RELEASE SAVEPOINT Statements. https:\/\/dev.mysql.com\/doc\/refman\/8.0\/en\/savepoint.html"},{"key":"e_1_2_1_17_1","unstructured":"2023. Neo4j Graph Data Science. https:\/\/neo4j.com\/product\/graph-data-science\/"},{"key":"e_1_2_1_18_1","unstructured":"2023. PostgreSQL 15 Documentation SAVEPOINT. https:\/\/www.postgresql.org\/docs\/current\/sql-savepoint.html"},{"key":"e_1_2_1_19_1","unstructured":"2023. Privacy Policy. https:\/\/www.facebook.com\/privacy\/policy\/"},{"key":"e_1_2_1_20_1","unstructured":"2023. TigerGraph. https:\/\/www.tigergraph.com\/"},{"key":"e_1_2_1_21_1","volume-title":"Article 68 (sep","author":"Angles Renzo","year":"2017","unstructured":"Renzo Angles, Marcelo Arenas, Pablo Barcel\u00f3, Aidan Hogan, Juan Reutter, and Domagoj Vrgo\u010d. 2017. Foundations of Modern Query Languages for Graph Databases. ACM Comput. Surv. 50, 5, Article 68 (sep 2017), 40 pages."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465296"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915231"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.14778\/3358701.3358707"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2737784"},{"key":"e_1_2_1_26_1","volume-title":"Demystifying graph databases: Analysis and taxonomy of data organization, system designs, and graph queries. arXiv preprint arXiv:1910.09017","author":"Besta Maciej","year":"2019","unstructured":"Maciej Besta, Emanuel Peter, Robert Gerstenberger, Marc Fischer, Micha\u0142 Podstawski, Claude Barthels, Gustavo Alonso, and Torsten Hoefler. 2019. Demystifying graph databases: Analysis and taxonomy of data organization, system designs, and graph queries. arXiv preprint arXiv:1910.09017 (2019)."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2764947.2764954"},{"key":"e_1_2_1_28_1","first-page":"12","article-title":"ByteHTAP: Bytedance's HTAP System with High Data Freshness and Strong Data Consistency","volume":"15","author":"Chen Jianjun","year":"2022","unstructured":"Jianjun Chen, Yonghua Ding, Ye Liu, Fangshi Li, Li Zhang, Mingyi Zhang, Kui Wei, Lixun Cao, Dan Zou, Yang Liu, Lei Zhang, Rui Shi, Wei Ding, Kai Wu, Shangyu Luo, Jason Sun, and Yuming Liang. 2022. ByteHTAP: Bytedance's HTAP System with High Data Freshness and Strong Data Consistency. Proc. VLDB Endow. 15, 12 (sep 2022), 3411--3424.","journal-title":"Proc. VLDB Endow."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.14778\/3538598.3538616"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.14778\/3476311.3476379"},{"key":"e_1_2_1_31_1","volume-title":"Proceedings of the 8th ACM\/SPEC on International Conference on Performance Engineering (L'Aquila, Italy) (ICPE '17)","author":"Coelho F\u00e1bio","year":"2017","unstructured":"F\u00e1bio Coelho, Jo\u00e3o Paulo, Ricardo Vila\u00e7a, Jos\u00e9 Pereira, and Rui Oliveira. 2017. HTAPBench: Hybrid Transactional and Analytical Processing Benchmark. In Proceedings of the 8th ACM\/SPEC on International Conference on Performance Engineering (L'Aquila, Italy) (ICPE '17). Association for Computing Machinery, New York, NY, USA, 293--304."},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of the 29th USENIX Conference on Security Symposium (SEC'20)","author":"Cohn-Gordon Katriel","year":"2020","unstructured":"Katriel Cohn-Gordon, Georgios Damaskinos, Divino Neto, Joshi Cordova, Beno\u00eet Reitz, Benjamin Strahs, Daniel Obenshain, Paul Pearce, and Ioannis Papagiannis. 2020. DELF: Safeguarding Deletion Correctness in Online Social Networks. In Proceedings of the 29th USENIX Conference on Security Symposium (SEC'20). USENIX Association, USA, Article 60, 18 pages."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1988842.1988850"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0903215107"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3514221.3526057"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2022.3170467"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2742786"},{"key":"e_1_2_1_38_1","volume-title":"Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data","author":"Faleiro Jose M.","unstructured":"Jose M. Faleiro, Alexander Thomson, and Daniel J. Abadi. 2014. Lazy Evaluation of Transactions in Database Systems. In Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data (Snowbird, Utah, USA) (SIGMOD '14). Association for Computing Machinery, New York, NY, USA, 15--26."},{"key":"e_1_2_1_39_1","first-page":"12","article-title":"GraphScope: A Unified Engine for Big Graph Processing","volume":"14","author":"Fan Wenfei","year":"2021","unstructured":"Wenfei Fan, Tao He, Longbin Lai, Xue Li, Yong Li, Zhao Li, Zhengping Qian, Chao Tian, Lei Wang, Jingbo Xu, Youyang Yao, Qiang Yin, Wenyuan Yu, Jingren Zhou, Diwen Zhu, and Rong Zhu. 2021. GraphScope: A Unified Engine for Big Graph Processing. Proc. VLDB Endow. 14, 12 (oct 2021), 2879--2892.","journal-title":"Proc. VLDB Endow."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3457263"},{"key":"e_1_2_1_41_1","volume-title":"Eleventh Biennial Conference on Innovative Data Systems Research, CIDR","author":"Feng Xiyang","year":"2023","unstructured":"Xiyang Feng, Guodong Jin, Ziyi Chen, Chang Liu, and Semih Saliho\u011flu. 2013. K\u00d9ZU Graph Database Management System. In Eleventh Biennial Conference on Innovative Data Systems Research, CIDR 2023, Amsterdam, The Netherlands, January 8-11, 2013, Online Proceedings. www.cidrdb.org."},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3190657"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.14778\/3514061.3514065"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/38714.38742"},{"key":"e_1_2_1_45_1","volume-title":"The Transaction Concept: Virtues and Limitations","author":"Gray Jim","unstructured":"Jim Gray. 1988. The Transaction Concept: Virtues and Limitations. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 140--150."},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/1282480.1282513"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.14778\/3352063.3352139"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3457294"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.14778\/3415478.3415535"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE53745.2022.00182"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389714"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/3514221.3526135"},{"key":"e_1_2_1_53_1","doi-asserted-by":"crossref","unstructured":"N. A. Lynch and M. Merritt. 1986. Introduction to the Theory of Nested Transactions. Technical Report. USA.","DOI":"10.1007\/3-540-17187-8_42"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3035959"},{"key":"e_1_2_1_55_1","volume-title":"Sixth Biennial Conference on Innovative Data Systems Research, CIDR","author":"M\u00fche Henrik","year":"2013","unstructured":"Henrik M\u00fche, Alfons Kemper, and Thomas Neumann. 2013. Executing Long-Running Transactions in Synchronization-Free Main Memory Database Systems. In Sixth Biennial Conference on Innovative Data Systems Research, CIDR 2013, Asilomar, CA, USA, January 6-9, 2013, Online Proceedings. www.cidrdb.org."},{"key":"e_1_2_1_56_1","volume-title":"Graph algorithms: practical examples in Apache Spark and Neo4j","author":"Needham Mark","unstructured":"Mark Needham and Amy E Hodler. 2019. Graph algorithms: practical examples in Apache Spark and Neo4j. O'Reilly Media."},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2749436"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/7239.7265"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/3514221.3526055"},{"key":"e_1_2_1_60_1","volume-title":"Real-Time Constrained Cycle Detection in Large Dynamic Graphs. 11, 12 (aug","author":"Qiu Xiafei","year":"2018","unstructured":"Xiafei Qiu, Wubin Cen, Zhengping Qian, You Peng, Ying Zhang, Xuemin Lin, and Jingren Zhou. 2018. Real-Time Constrained Cycle Detection in Large Dynamic Graphs. 11, 12 (aug 2018), 1876--1888."},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536222.2536230"},{"key":"e_1_2_1_62_1","volume-title":"Graph databases: new opportunities for connected data. \" O'Reilly Media","author":"Robinson Ian","unstructured":"Ian Robinson, Jim Webber, and Emil Eifrem. 2015. Graph databases: new opportunities for connected data. \" O'Reilly Media, Inc.\"."},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/174638.174639"},{"key":"e_1_2_1_64_1","volume-title":"Proceedings of the 25th International Conference on Extending Database Technology, EDBT 2022","author":"Sarkar Subhadeep","year":"2022","unstructured":"Subhadeep Sarkar and Manos Athanassoulis. 2022. Query Language Support for Timely Data Deletion. In Proceedings of the 25th International Conference on Extending Database Technology, EDBT 2022, Edinburgh, UK, March 29 - April 1, 2022, Julia Stoyanovich, Jens Teubner, Paolo Guagliardo, Milos Nikolic, Andreas Pieris, Jan M\u00fchlig, Fatma \u00d6zcan, Sebastian Schelter, H. V. Jagadish, and Meihui Zhang (Eds.). OpenProceedings.org, 2:429--2:434."},{"key":"e_1_2_1_65_1","doi-asserted-by":"crossref","unstructured":"G\u00e1bor Sz\u00e1rnyas Jack Waudby Benjamin A Steer D\u00e1vid Szak\u00e1llas Altan Birler Mingxi Wu Yuchen Zhang and Peter Boncz. 2023. The LDBC Social Network Benchmark: Business Intelligence Workload. (2023).","DOI":"10.14778\/3574245.3574270"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/3514221.3526120"},{"key":"e_1_2_1_67_1","first-page":"5","article-title":"Contention-Aware Lock Scheduling for Transactional Databases","volume":"11","author":"Tian Boyu","year":"2018","unstructured":"Boyu Tian, Jiamin Huang, Barzan Mozafari, and Grant Schoenebeck. 2018. Contention-Aware Lock Scheduling for Transactional Databases. Proc. VLDB Endow. 11, 5 (oct 2018), 648--662.","journal-title":"Proc. VLDB Endow."},{"key":"e_1_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.5555\/2671225.2671240"},{"key":"e_1_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2014.6835958"},{"key":"e_1_2_1_72_1","volume-title":"Proceedings of the 2017 ACM International Conference on Management of Data","author":"Warszawski Todd","year":"2017","unstructured":"Todd Warszawski and Peter Bailis. 2017. ACIDRain: Concurrency-Related Attacks on Database-Backed Web Applications. In Proceedings of the 2017 ACM International Conference on Management of Data (Chicago, Illinois, USA) (SIGMOD '17). Association for Computing Machinery, New York, NY, USA, 5--20."},{"key":"e_1_2_1_73_1","volume-title":"Preserving Reciprocal Consistency in Distributed Graph Databases (PaPoC '20)","author":"Waudby Jack","unstructured":"Jack Waudby, Paul Ezhilchelvan, Jim Webber, and Isi Mitrani. 2020. Preserving Reciprocal Consistency in Distributed Graph Databases (PaPoC '20). Association for Computing Machinery, New York, NY, USA, Article 2, 7 pages."},{"key":"e_1_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1145\/3398682.3399165"},{"key":"e_1_2_1_75_1","volume-title":"Proceedings of the 20th International Database Engineering &; Applications Symposium (Montreal, QC, Canada) (IDEAS '16)","author":"Wevers Lesley","year":"2016","unstructured":"Lesley Wevers, Marieke Huisman, and Maurice van Keulen. 2016. Lazy Evaluation for Concurrent OLTP and Bulk Transactions. In Proceedings of the 20th International Database Engineering &; Applications Symposium (Montreal, QC, Canada) (IDEAS '16). Association for Computing Machinery, New York, NY, USA, 115--124."},{"key":"e_1_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.1145\/2808769.2808779"},{"key":"e_1_2_1_77_1","doi-asserted-by":"publisher","DOI":"10.14778\/3384345.3384351"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3636218.3636241","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,5]],"date-time":"2024-03-05T17:09:38Z","timestamp":1709658578000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3636218.3636241"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,12]]},"references-count":75,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2023,12]]}},"alternative-id":["10.14778\/3636218.3636241"],"URL":"https:\/\/doi.org\/10.14778\/3636218.3636241","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2023,12]]},"assertion":[{"value":"2024-03-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}