{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T17:02:35Z","timestamp":1757610155459,"version":"3.44.0"},"reference-count":83,"publisher":"Association for Computing Machinery (ACM)","issue":"8","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2025,4]]},"abstract":"<jats:p>Multi-tenant transactional databases frequently observe contention on shared data, leading to a need for performance isolation. Databases typically provide performance isolation via a request rate limit or quota per tenant, but this approach can lead to system underutilization. Traditionally, fair sharing has been applied to achieve both performance isolation and high utilization in other domains. In this paper, we address the problem of fair sharing for transactions, which introduces new challenges because client requests do not acquire resources all at once. We propose DRFT, the first fair transaction scheduling algorithm that ensures both the share guarantee and strategy-proofness by accurately accounting for transactional resource usage. We evaluate DRFT on a range of standard benchmarks and real-world workloads, showing that it ensures fairness with less than a 5% throughput overhead compared to state-of-the-art scheduling policies.<\/jats:p>","DOI":"10.14778\/3742728.3742751","type":"journal-article","created":{"date-parts":[[2025,9,3]],"date-time":"2025-09-03T13:32:53Z","timestamp":1756906373000},"page":"2602-2615","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Fair Transaction Processing for Multi-Tenant Databases"],"prefix":"10.14778","volume":"18","author":[{"given":"Audrey","family":"Cheng","sequence":"first","affiliation":[{"name":"UC Berkeley"}]},{"given":"Aaron","family":"Kabcenell","sequence":"additional","affiliation":[{"name":"Meta"}]},{"given":"Xiao","family":"Shi","sequence":"additional","affiliation":[{"name":"Unaffliated"}]},{"given":"Jolene","family":"Huey","sequence":"additional","affiliation":[{"name":"UC Berkeley"}]},{"given":"Peter","family":"Bailis","sequence":"additional","affiliation":[{"name":"Stanford, Workday"}]},{"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":[[2025,9,3]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"2020. MySQL Transactional and Locking Statements. https:\/\/dev.mysql.com\/doc\/refman\/8.0\/en\/sql-transactional-statements.html"},{"key":"e_1_2_1_2_1","unstructured":"2021. Sharding Graph Data with Neo4j Fabric. https:\/\/neo4j.com\/developer\/neo4j-fabric-sharding\/"},{"key":"e_1_2_1_3_1","unstructured":"2024. CockroachDB Transaction Layer. https:\/\/www.cockroachlabs.com\/docs\/stable\/architecture\/transaction-layer"},{"key":"e_1_2_1_4_1","unstructured":"2024. Extended Paper. https:\/\/github.com\/audreyccheng\/fair-txn-scheduler"},{"key":"e_1_2_1_5_1","unstructured":"2024. PostgreSQL. https:\/\/www.postgresql.org\/"},{"key":"e_1_2_1_6_1","unstructured":"2024. RocksDB Tuning Guide. https:\/\/github.com\/facebook\/rocksdb\/wiki\/RocksDB-Tuning-Guide"},{"key":"e_1_2_1_7_1","unstructured":"Atul Adya Barbara Liskov and Patrick O'Neil. 2000. Generalized Isolation Level Definitions. (2000) 67\u201378."},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of the 11th USENIX Conference on Operating Systems Design and Implementation","author":"Angel Sebastian","year":"2014","unstructured":"Sebastian Angel, Hitesh Ballani, Thomas Karagiannis, Greg O'Shea, and Eno Thereska. 2014. End-to-end performance isolation through virtual datacenters. In Proceedings of the 11th USENIX Conference on Operating Systems Design and Implementation (Broomfield, CO) (OSDI'14). USENIX Association, USA, 233\u2013248."},{"key":"e_1_2_1_9_1","first-page":"3","article-title":"PIQL: success-tolerant query processing in the cloud","volume":"5","author":"Armbrust Michael","year":"2011","unstructured":"Michael Armbrust, Kristal Curtis, Tim Kraska, Armando Fox, Michael J. Franklin, and David A. Patterson. 2011. PIQL: success-tolerant query processing in the cloud. Proc. VLDB Endow. 5, 3 (nov 2011), 181\u2013192.","journal-title":"Proc. VLDB Endow."},{"key":"e_1_2_1_10_1","unstructured":"AWS. 2024. Quotas and constraints for Amazon RDS. https:\/\/docs.aws.amazon.com\/AmazonRDS\/latest\/UserGuide\/CHAP_Limits.html"},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the Fifteenth Annual Joint Conference of the IEEE Computer and Communications Societies Conference on The Conference on Computer Communications -","volume":"1","author":"Jon C.","unstructured":"Jon C. R. Bennett and Hui Zhang. 1996. WF2Q: worst-case fair weighted fair queueing. In Proceedings of the Fifteenth Annual Joint Conference of the IEEE Computer and Communications Societies Conference on The Conference on Computer Communications - Volume 1 (San Francisco, California) (INFOCOM'96). IEEE Computer Society, USA, 120\u2013128."},{"key":"e_1_2_1_12_1","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1145\/319996.319998","article-title":"Multiversion concurrency control\u2014theory and algorithms","volume":"8","author":"Bernstein Philip A","year":"1983","unstructured":"Philip A Bernstein and Nathan Goodman. 1983. Multiversion concurrency control\u2014theory and algorithms. ACM Transactions on Database Systems (TODS) 8, 4 (1983), 465\u2013483.","journal-title":"ACM Transactions on Database Systems (TODS)"},{"volume-title":"Concurrency Control and Recovery in Database Systems","author":"Bernstein Philip A.","key":"e_1_2_1_13_1","unstructured":"Philip A. Bernstein, Vassos Hadzilacos, and Nathan Goodman. 1987. Concurrency Control and Recovery in Database Systems. Addison-Wesley."},{"key":"e_1_2_1_14_1","unstructured":"BigQuery. 2024. BigQuery Multi-statement Transactions. https:\/\/cloud.google.com\/bigquery\/docs\/transactions"},{"key":"e_1_2_1_15_1","volume-title":"2013 USENIX Annual Technical Conference (USENIX ATC '13)","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, et al. 2013. TAO: Facebook's distributed data store for the social graph. In 2013 USENIX Annual Technical Conference (USENIX ATC '13). 49\u201360."},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of the Eighteenth European Conference on Computer Systems","author":"Burke Matthew","year":"2023","unstructured":"Matthew Burke, Florian Suri-Payer, Jeffrey Helt, Lorenzo Alvisi, and Natacha Crooks. 2023. Morty: Scaling Concurrency Control with Re-Execution. In Proceedings of the Eighteenth European Conference on Computer Systems (Rome, Italy) (EuroSys '23). Association for Computing Machinery, New York, NY, USA, 687\u2013702."},{"key":"e_1_2_1_17_1","volume-title":"Proc. ACM Manag. Data 1, 1, Article 26 (may","author":"Cao Yang","year":"2023","unstructured":"Yang Cao, Wenfei Fan, Weijie Ou, Rui Xie, and Wenyue Zhao. 2023. Transaction Scheduling: From Conflicts to Runtime Conflicts. Proc. ACM Manag. Data 1, 1, Article 26 (may 2023), 26 pages."},{"key":"e_1_2_1_18_1","first-page":"4","article-title":"Towards Optimal Transaction Scheduling","volume":"17","author":"Cheng Audrey","year":"2024","unstructured":"Audrey Cheng, Aaron Kabcenell, Xiao Shi, Jason Chan, Peter Bailis, Natacha Crooks, and Ion Stoica. 2024. Towards Optimal Transaction Scheduling. Proc. VLDB Endow. 17, 4 (jul 2024).","journal-title":"Proc. VLDB Endow."},{"key":"e_1_2_1_19_1","first-page":"9","article-title":"TAOBench: An End-to-End Benchmark for Social Network Workloads","volume":"15","author":"Cheng Audrey","year":"2022","unstructured":"Audrey Cheng, Xiao Shi, Aaron Kabcenell, Shilpa Lawande, Hamza Qadeer, Jason Chan, Harrison Tin, Ryan Zhao, Peter Bailis, Mahesh Balakrishnan, Nathan Bronson, Natacha Crooks, and Ion Stoica. 2022. TAOBench: An End-to-End Benchmark for Social Network Workloads. Proc. VLDB Endow. 15, 9 (may 2022), 1965\u20131977.","journal-title":"Proc. VLDB Endow."},{"key":"e_1_2_1_20_1","doi-asserted-by":"crossref","first-page":"3014","DOI":"10.14778\/3476311.3476379","article-title":"RAMP-TAO: Layering Atomic Transactions on Facebook's Online TAO Data Store","volume":"14","author":"Cheng Audrey","year":"2021","unstructured":"Audrey Cheng, Xiao Shi, Lu Pan, Anthony Simpson, Neil Wheaton, Shilpa Lawande, Nathan Bronson, Peter Bailis, Natacha Crooks, and Ion Stoica. 2021. RAMP-TAO: Layering Atomic Transactions on Facebook's Online TAO Data Store. Proceedings of the VLDB Endowment 14, 12 (2021), 3014\u20133027.","journal-title":"Proceedings of the VLDB Endowment"},{"key":"e_1_2_1_21_1","first-page":"4","article-title":"Mammoths are Slow: The Overlooked Transactions of Graph Data","volume":"17","author":"Cheng Audrey","year":"2024","unstructured":"Audrey Cheng, Jack Waudby, Hugo Firth, Natacha Crooks, and Ion Stoica. 2024. Mammoths are Slow: The Overlooked Transactions of Graph Data. Proc. VLDB Endow. 17, 4 (mar 2024), 904\u2013911.","journal-title":"Proc. VLDB Endow."},{"key":"e_1_2_1_22_1","first-page":"9","article-title":"iCBS: incremental cost-based scheduling under piecewise linear SLAs","volume":"4","author":"Chi Yun","year":"2011","unstructured":"Yun Chi, Hyun Jin Moon, and Hakan Hacig\u00fcm\u00fc\u015f. 2011. iCBS: incremental cost-based scheduling under piecewise linear SLAs. Proc. VLDB Endow. 4, 9 (jun 2011), 563\u2013574.","journal-title":"Proc. VLDB Endow."},{"key":"e_1_2_1_23_1","unstructured":"Google Cloud. 2024. Strategic Cloud Capacity Planning Using the Google Cloud Architecture Framework. https:\/\/www.googlecloudcommunity.com\/gc\/Community-Blogs\/Strategic-Cloud-Capacity-Planning-Using-the-Google-Cloud\/ba-p\/178296"},{"key":"e_1_2_1_24_1","unstructured":"Cloudflare. 2024. Introducing Advanced Rate Limiting. https:\/\/blog.cloudflare.com\/advanced-rate-limiting\/"},{"key":"e_1_2_1_25_1","unstructured":"CockroachDB. 2024. Admission Control in CockroachDB: How It Protects Against Unexpected Overload. https:\/\/www.cockroachlabs.com\/blog\/admission-control-unexpected-overload\/"},{"key":"e_1_2_1_26_1","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1016\/j.jalgor.2003.12.001","article-title":"An improved data stream summary: the count-min sketch and its applications","volume":"55","author":"Cormode Graham","year":"2005","unstructured":"Graham Cormode and S. Muthukrishnan. 2005. An improved data stream summary: the count-min sketch and its applications. Journal of Algorithms 55, 1 (2005), 58\u201375.","journal-title":"Journal of Algorithms"},{"key":"e_1_2_1_27_1","unstructured":"The Transaction Processing Performance Council. 2021. TPC-C. http:\/\/www.tpc.org\/tpcc\/"},{"key":"e_1_2_1_28_1","first-page":"1","article-title":"Schism: A Workload-Driven Approach to Database Replication and Partitioning","volume":"3","author":"Curino Carlo","year":"2010","unstructured":"Carlo Curino, Evan Jones, Yang Zhang, and Sam Madden. 2010. Schism: A Workload-Driven Approach to Database Replication and Partitioning. Proc. VLDB Endow. 3, 1\u20132 (sep 2010), 48\u201357.","journal-title":"Proc. VLDB Endow."},{"key":"e_1_2_1_29_1","unstructured":"Databricks. 2024. Databricks SQL. https:\/\/www.databricks.com\/product\/databricks-sql"},{"key":"e_1_2_1_30_1","doi-asserted-by":"crossref","first-page":"277","DOI":"10.14778\/2732240.2732246","article-title":"Oltp-bench: An Extensible Testbed for Benchmarking Relational Databases","volume":"7","author":"Difallah Djellel Eddine","year":"2013","unstructured":"Djellel Eddine Difallah, Andrew Pavlo, Carlo Curino, and Philippe Cudre-Mauroux. 2013. Oltp-bench: An Extensible Testbed for Benchmarking Relational Databases. Proceedings of the VLDB Endowment 7, 4, 277\u2013288.","journal-title":"Proceedings of the VLDB Endowment"},{"key":"e_1_2_1_31_1","volume-title":"Proceedings of the 3rd Innovations in Theoretical Computer Science Conference","author":"Dolev Danny","year":"2012","unstructured":"Danny Dolev, Dror G. Feitelson, Joseph Y. Halpern, Raz Kupferman, and Nathan Linial. 2012. No justified complaints: on fair sharing of multiple resources. In Proceedings of the 3rd Innovations in Theoretical Computer Science Conference (Cambridge, Massachusetts) (ITCS '12). Association for Computing Machinery, New York, NY, USA, 68\u201375."},{"key":"e_1_2_1_32_1","first-page":"3","article-title":"Optimizing Space Amplification in RocksDB","volume":"3","author":"Dong Siying","year":"2017","unstructured":"Siying Dong, Mark Callaghan, Leonidas Galanis, Dhruba Borthakur, Tony Savor, and Michael Strum. 2017. Optimizing Space Amplification in RocksDB.. In CIDR, Vol. 3. 3.","journal-title":"CIDR"},{"key":"e_1_2_1_33_1","first-page":"8","article-title":"Fine-Grained Re-Execution for Efficient Batched Commit of Distributed","volume":"16","author":"Dong Zhiyuan","year":"2023","unstructured":"Zhiyuan Dong, Zhaoguo Wang, Xiaodong Zhang, Xian Xu, Changgeng Zhao, Haibo Chen, Aurojit Panda, and Jinyang Li. 2023. Fine-Grained Re-Execution for Efficient Batched Commit of Distributed Transactions. Proc. VLDB Endow. 16, 8 (apr 2023), 1930\u20131943.","journal-title":"Transactions. Proc. VLDB Endow."},{"key":"e_1_2_1_34_1","unstructured":"Facebook. 2023. RocksDB Github. https:\/\/github.com\/facebook\/rocksdb"},{"key":"e_1_2_1_35_1","first-page":"11","article-title":"Rethinking Serializable Multiversion Concurrency Control","volume":"8","author":"Faleiro Jose M.","year":"2015","unstructured":"Jose M. Faleiro and Daniel J. Abadi. 2015. Rethinking Serializable Multiversion Concurrency Control. Proc. VLDB Endow. 8, 11 (jul 2015), 1190\u20131201.","journal-title":"Proc. VLDB Endow."},{"key":"e_1_2_1_36_1","volume-title":"Proceedings of the VLDB Endowment 10","author":"Faleiro Jose M","year":"2017","unstructured":"Jose M Faleiro, Daniel J Abadi, and Joseph M Hellerstein. 2017. High performance transactions via early write visibility. Proceedings of the VLDB Endowment 10, 5 (2017)."},{"key":"e_1_2_1_37_1","volume-title":"Proceedings of the 2014 ACM SIGMOD international conference on Management of data. 15\u201326","author":"Faleiro Jose M","year":"2014","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. 15\u201326."},{"volume-title":"Multi-resource fair queueing for packet processing (SIGCOMM '12)","author":"Ghodsi Ali","key":"e_1_2_1_38_1","unstructured":"Ali Ghodsi, Vyas Sekar, Matei Zaharia, and Ion Stoica. 2012. Multi-resource fair queueing for packet processing (SIGCOMM '12). Association for Computing Machinery, New York, NY, USA, 1\u201312."},{"key":"e_1_2_1_39_1","volume-title":"Proceedings of the 8th USENIX Conference on Networked Systems Design and Implementation","author":"Ghodsi Ali","year":"2011","unstructured":"Ali Ghodsi, Matei Zaharia, Benjamin Hindman, Andy Konwinski, Scott Shenker, and Ion Stoica. 2011. Dominant resource fairness: fair allocation of multiple resource types. In Proceedings of the 8th USENIX Conference on Networked Systems Design and Implementation (Boston, MA) (NSDI'11). USENIX Association, USA, 323\u2013336."},{"key":"e_1_2_1_40_1","volume-title":"Proceedings of INFOCOM'94 Conference on Computer Communications. IEEE, 636\u2013646","author":"Golestani S Jamaloddin","year":"1994","unstructured":"S Jamaloddin Golestani. 1994. A self-clocked fair queueing scheme for broadband applications. In Proceedings of INFOCOM'94 Conference on Computer Communications. IEEE, 636\u2013646."},{"key":"e_1_2_1_41_1","first-page":"4","article-title":"Start-time fair queueing: a scheduling algorithm for integrated services packet switching networks","volume":"26","author":"Goyal Pawan","year":"1996","unstructured":"Pawan Goyal, Harrick M. Vin, and Haichen Chen. 1996. Start-time fair queueing: a scheduling algorithm for integrated services packet switching networks. SIGCOMM Comput. Commun. Rev. 26, 4 (aug 1996), 157\u2013168.","journal-title":"SIGCOMM Comput. Commun. Rev."},{"volume-title":"Proceedings of the 9th USENIX Conference on Operating Systems Design and Implementation","author":"Gulati Ajay","key":"e_1_2_1_42_1","unstructured":"Ajay Gulati, Arif Merchant, and Peter J. Varman. 2010. mClock: handling through-put variability for hypervisor IO scheduling. In Proceedings of the 9th USENIX Conference on Operating Systems Design and Implementation (Vancouver, BC, Canada) (OSDI'10). USENIX Association, USA, 437\u2013450."},{"key":"e_1_2_1_43_1","volume-title":"Proceedings of the 2021 International Conference on Management of Data. 658\u2013670","author":"Guo Zhihan","year":"2021","unstructured":"Zhihan Guo, Kan Wu, Cong Yan, and Xiangyao Yu. 2021. Releasing locks as early as you can: Reducing contention of hotspots by violating two-phase locking. In Proceedings of the 2021 International Conference on Management of Data. 658\u2013670."},{"key":"e_1_2_1_44_1","volume-title":"Proceedings of the 29th Symposium on Operating Systems Principles","author":"Hu Yigong","year":"2023","unstructured":"Yigong Hu, Gongqi Huang, and Peng Huang. 2023. Pushing Performance Isolation Boundaries into Application with pBox. In Proceedings of the 29th Symposium on Operating Systems Principles (Koblenz, Germany) (SOSP '23). Association for Computing Machinery, New York, NY, USA, 247\u2013263."},{"key":"e_1_2_1_45_1","doi-asserted-by":"crossref","first-page":"3072","DOI":"10.14778\/3415478.3415535","article-title":"TiDB: A Raft-Based HTAP Database","volume":"13","author":"Huang Dongxu","year":"2020","unstructured":"Dongxu Huang, Qi Liu, Qiu Cui, Zhuhe Fang, Xiaoyu Ma, Fei Xu, Li Shen, Liu Tang, Yuxing Zhou, Menglong Huang, et al. 2020. TiDB: A Raft-Based HTAP Database. Proceedings of the VLDB Endowment 13, 12 (2020), 3072\u20133084.","journal-title":"Proceedings of the VLDB Endowment"},{"key":"e_1_2_1_46_1","volume-title":"Metastable Failures in the Wild. In 16th USENIX Symposium on Operating Systems Design and Implementation (OSDI 22)","author":"Huang Lexiang","year":"2022","unstructured":"Lexiang Huang, Matthew Magnusson, Abishek Bangalore Muralikrishna, Salman Estyak, Rebecca Isaacs, Abutalib Aghayev, Timothy Zhu, and Aleksey Charapko. 2022. Metastable Failures in the Wild. In 16th USENIX Symposium on Operating Systems Design and Implementation (OSDI 22). USENIX Association, Carlsbad, CA, 73\u201390."},{"key":"e_1_2_1_47_1","volume-title":"Bazaar: Enabling predictable performance in datacenters. Microsoft Res.","author":"Jalaparti Virajith","year":"2012","unstructured":"Virajith Jalaparti, Hitesh Ballani, Paolo Costa, Thomas Karagiannis, and Antony Rowstron. 2012. Bazaar: Enabling predictable performance in datacenters. Microsoft Res., Cambridge, UK, Tech. Rep. MSR-TR-2012-38 (2012)."},{"key":"e_1_2_1_48_1","unstructured":"Delta Lake. 2024. Delta Lake Transactions. https:\/\/delta-io.github.io\/deltars\/how-delta-lake-works\/delta-lake-acid-transactions\/"},{"key":"e_1_2_1_49_1","volume-title":"Proceedings of the 2017 ACM International Conference on Management of Data. 21\u201335","author":"Lim Hyeontaek","year":"2017","unstructured":"Hyeontaek Lim, Michael Kaminsky, and David G Andersen. 2017. Cicada: Dependably fast multi-core in-memory transactions. In Proceedings of the 2017 ACM International Conference on Management of Data. 21\u201335."},{"key":"e_1_2_1_50_1","first-page":"12","article-title":"Aria: A Fast and Practical Deterministic OLTP Database","volume":"13","author":"Lu Yi","year":"2020","unstructured":"Yi Lu, Xiangyao Yu, Lei Cao, and Samuel Madden. 2020. Aria: A Fast and Practical Deterministic OLTP Database. Proc. VLDB Endow. 13, 12 (jul 2020), 2047\u20132060.","journal-title":"Proc. VLDB Endow."},{"key":"e_1_2_1_51_1","volume-title":"Proceedings of the 12th USENIX Conference on Networked Systems Design and Implementation","author":"Mace Jonathan","year":"2015","unstructured":"Jonathan Mace, Peter Bodik, Rodrigo Fonseca, and Madanlal Musuvathi. 2015. Retro: Targeted resource management in multi-tenant distributed systems. In Proceedings of the 12th USENIX Conference on Networked Systems Design and Implementation (Oakland, CA) (NSDI'15). USENIX Association, USA, 589\u2013603."},{"key":"e_1_2_1_52_1","volume-title":"SQLVM: Performance Isolation in Multi-Tenant Relational Database-as-a-Service. In CIDR 2013 (cidr 2013 ed.). 6th Biennial Conference on Innovative Data Systems Research.","author":"Narasayya Vivek","year":"2013","unstructured":"Vivek Narasayya, Sudipto Das, Manoj Syamala, Badrish Chandramouli, and Surajit Chaudhuri. 2013. SQLVM: Performance Isolation in Multi-Tenant Relational Database-as-a-Service. In CIDR 2013 (cidr 2013 ed.). 6th Biennial Conference on Innovative Data Systems Research."},{"key":"e_1_2_1_53_1","volume-title":"Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data. 677\u2013689","author":"Neumann Thomas","year":"2015","unstructured":"Thomas Neumann, Tobias M\u00fchlbauer, and Alfons Kemper. 2015. Fast serializable multi-version concurrency control for main-memory database systems. In Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data. 677\u2013689."},{"key":"e_1_2_1_54_1","doi-asserted-by":"crossref","first-page":"631","DOI":"10.1145\/322154.322158","article-title":"The Serializability of Concurrent Database Updates","volume":"26","author":"Papadimitriou Christos H","year":"1979","unstructured":"Christos H Papadimitriou. 1979. The Serializability of Concurrent Database Updates. Journal of the ACM (JACM) 26, 4 (1979), 631\u2013653.","journal-title":"Journal of the ACM (JACM)"},{"volume-title":"Proceedings of the Eleventh Annual Joint Conference of the IEEE Computer and Communications Societies on One World through Communications (Vol. 2)","author":"Abhay","key":"e_1_2_1_55_1","unstructured":"Abhay K. Parekh and Robert G. Gallager. 1992. A generalized processor sharing approach to flow control in integrated services networks\u2014the single node case. In Proceedings of the Eleventh Annual Joint Conference of the IEEE Computer and Communications Societies on One World through Communications (Vol. 2) (Florence, Italy) (IEEE INFOCOM '92). IEEE Computer Society Press, Washington, DC, USA, 915\u2013924."},{"key":"e_1_2_1_56_1","volume-title":"Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data. 61\u201372","author":"Pavlo Andrew","year":"2012","unstructured":"Andrew Pavlo, Carlo Curino, and Stanley Zdonik. 2012. Skew-aware automatic database partitioning in shared-nothing, parallel OLTP systems. In Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data. 61\u201372."},{"key":"e_1_2_1_57_1","first-page":"12","article-title":"Serializable snapshot isolation in PostgreSQL","volume":"5","author":"Ports Dan R. K.","year":"2012","unstructured":"Dan R. K. Ports and Kevin Grittner. 2012. Serializable snapshot isolation in PostgreSQL. Proc. VLDB Endow. 5, 12 (aug 2012), 1850\u20131861.","journal-title":"Proc. VLDB Endow."},{"key":"e_1_2_1_58_1","volume-title":"Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data. 527\u2013542","author":"Prasaad Guna","year":"2020","unstructured":"Guna Prasaad, Alvin Cheung, and Dan Suciu. 2020. Handling highly contended OLTP workloads using fast dynamic partitioning. In Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data. 527\u2013542."},{"key":"e_1_2_1_59_1","volume-title":"Proceedings of the 13th Usenix Conference on Networked Systems Design and Implementation","author":"Pu Qifan","year":"2016","unstructured":"Qifan Pu, Haoyuan Li, Matei Zaharia, Ali Ghodsi, and Ion Stoica. 2016. FairRide: near-optimal, fair cache sharing. In Proceedings of the 13th Usenix Conference on Networked Systems Design and Implementation (Santa Clara, CA) (NSDI'16). USENIX Association, USA, 393\u2013406."},{"key":"e_1_2_1_60_1","volume-title":"Proceedings of the 19th International Middleware Conference. 13\u201325","author":"Qadah Thamir M","year":"2018","unstructured":"Thamir M Qadah and Mohammad Sadoghi. 2018. Quecc: A queue-oriented, control-free concurrency architecture. In Proceedings of the 19th International Middleware Conference. 13\u201325."},{"key":"e_1_2_1_61_1","volume-title":"Proceedings of the ACM SIGOPS 28th Symposium on Operating Systems Principles. 180\u2013194","author":"Qin Dai","year":"2021","unstructured":"Dai Qin, Angela Demke Brown, and Ashvin Goel. 2021. Caracal: Contention management with deterministic concurrency control. In Proceedings of the ACM SIGOPS 28th Symposium on Operating Systems Principles. 180\u2013194."},{"key":"e_1_2_1_62_1","unstructured":"RocksDB. 2025. RocksDB Users and Use Cases. https:\/\/github.com\/facebook\/rocksdb\/wiki\/RocksDB-Users-and-Use-Cases"},{"key":"e_1_2_1_63_1","volume-title":"Proceedings of the Second International Workshop on Exploiting Artificial Intelligence Techniques for Data Management","author":"Sheng Yangjun","year":"2019","unstructured":"Yangjun Sheng, Anthony Tomasic, Tieying Zhang, and Andrew Pavlo. 2019. Scheduling OLTP Transactions via Learned Abort Prediction. In Proceedings of the Second International Workshop on Exploiting Artificial Intelligence Techniques for Data Management (Amsterdam, Netherlands) (aiDM '19). Association for Computing Machinery, New York, NY, USA, Article 1, 8 pages."},{"key":"e_1_2_1_64_1","volume-title":"Performance Isolation and Fairness for Multi-Tenant Cloud Storage. In 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI 12)","author":"Shue David","year":"2012","unstructured":"David Shue, Michael J. Freedman, and Anees Shaikh. 2012. Performance Isolation and Fairness for Multi-Tenant Cloud Storage. In 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI 12). USENIX Association, Hollywood, CA, 349\u2013362."},{"key":"e_1_2_1_65_1","unstructured":"Snowflake. 2024. Snowflake Unistore. https:\/\/www.snowflake.com\/en\/data-cloud\/workloads\/unistore\/"},{"key":"e_1_2_1_66_1","volume-title":"Proceedings of the 2017 ACM International Conference on Management of Data. 283\u2013297","author":"Su Chunzhi","year":"2017","unstructured":"Chunzhi Su, Natacha Crooks, Cong Ding, Lorenzo Alvisi, and Chao Xie. 2017. Bringing modular concurrency control to the next level. In Proceedings of the 2017 ACM International Conference on Management of Data. 283\u2013297."},{"key":"e_1_2_1_67_1","volume-title":"Proceedings of the 2017 ACM International Conference on Management of Data. 283\u2013297","author":"Su Chunzhi","year":"2017","unstructured":"Chunzhi Su, Natacha Crooks, Cong Ding, Lorenzo Alvisi, and Chao Xie. 2017. Bringing modular concurrency control to the next level. In Proceedings of the 2017 ACM International Conference on Management of Data. 283\u2013297."},{"key":"e_1_2_1_68_1","first-page":"10","article-title":"Tempo: robust and self-tuning resource management in multi-tenant parallel databases","volume":"9","author":"Tan Zilong","year":"2016","unstructured":"Zilong Tan and Shivnath Babu. 2016. Tempo: robust and self-tuning resource management in multi-tenant parallel databases. Proc. VLDB Endow. 9, 10 (jun 2016), 720\u2013731.","journal-title":"Proc. VLDB Endow."},{"key":"e_1_2_1_69_1","volume-title":"Proceedings of the 2022 International Conference on Management of Data","author":"Tang Chuzhe","year":"2022","unstructured":"Chuzhe Tang, Zhaoguo Wang, Xiaodong Zhang, Qianmian Yu, Binyu Zang, Haibing Guan, and Haibo Chen. 2022. Ad Hoc Transactions in Web Applications: The Good, the Bad, and the Ugly. In Proceedings of the 2022 International Conference on Management of Data (Philadelphia, PA, USA) (SIGMOD '22). Association for Computing Machinery, New York, NY, USA, 4\u201318."},{"key":"e_1_2_1_70_1","volume-title":"Elmore","author":"Tang Dixin","year":"2017","unstructured":"Dixin Tang, Hao Jiang, and Aaron J. Elmore. 2017. Adaptive Concurrency Control: Despite the Looking Glass, One Concurrency Control Does Not Fit All. In CIDR, Vol. 2."},{"key":"e_1_2_1_71_1","unstructured":"The H-Store team. 2013. SmallBank Benchmark. http:\/\/hstore.cs.brown.edu\/documentation\/deployment\/benchmarks\/smallbank\/"},{"key":"e_1_2_1_72_1","volume-title":"Proceedings of the Twenty-Fourth ACM Symposium on Operating Systems Principles","author":"Thereska Eno","year":"2013","unstructured":"Eno Thereska, Hitesh Ballani, Greg O'Shea, Thomas Karagiannis, Antony Rowstron, Tom Talpey, Richard Black, and Timothy Zhu. 2013. IOFlow: a software-defined storage architecture. In Proceedings of the Twenty-Fourth ACM Symposium on Operating Systems Principles (Farminton, Pennsylvania) (SOSP '13). Association for Computing Machinery, New York, NY, USA, 182\u2013196."},{"key":"e_1_2_1_73_1","volume-title":"Abadi","author":"Thomson Alexander","year":"2012","unstructured":"Alexander Thomson, Thaddeus Diamond, Shu-Chun Weng, Kun Ren, Philip Shao, and Daniel J. Abadi. 2012. Calvin: Fast Distributed Transactions for Partitioned Database Systems (SIGMOD '12). Association for Computing Machinery, New York, NY, USA, 1\u201312."},{"key":"e_1_2_1_74_1","volume-title":"Proceedings of the Twenty-Fourth ACM Symposium on Operating Systems Principles. 18\u201332","author":"Tu Stephen","year":"2013","unstructured":"Stephen Tu, Wenting Zheng, Eddie Kohler, Barbara Liskov, and Samuel Madden. 2013. Speedy transactions in multicore in-memory databases. In Proceedings of the Twenty-Fourth ACM Symposium on Operating Systems Principles. 18\u201332."},{"key":"e_1_2_1_75_1","doi-asserted-by":"crossref","unstructured":"Hal R Varian. 1973. Equity envy and efficiency. (1973).","DOI":"10.1016\/0042-207X(73)92318-X"},{"key":"e_1_2_1_76_1","volume-title":"Proceedings of the 2017 ACM International Conference on Management of Data","author":"Verbitski Alexandre","year":"2017","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 Proceedings of the 2017 ACM International Conference on Management of Data (Chicago, Illinois, USA) (SIGMOD '17). Association for Computing Machinery, New York, NY, USA, 1041\u20131052."},{"key":"e_1_2_1_77_1","volume-title":"Proceedings of the Third ACM Symposium on Cloud Computing","author":"Wang Andrew","year":"2012","unstructured":"Andrew Wang, Shivaram Venkataraman, Sara Alspaugh, Randy Katz, and Ion Stoica. 2012. Cake: enabling high-level SLOs on shared storage systems. In Proceedings of the Third ACM Symposium on Cloud Computing (San Jose, California) (SoCC '12). Association for Computing Machinery, New York, NY, USA, Article 14, 14 pages."},{"key":"e_1_2_1_78_1","volume-title":"Polyjuice: High-Performance Transactions via Learned Concurrency Control. In OSDI. 198\u2013216.","author":"Wang Jia-Chen","year":"2021","unstructured":"Jia-Chen Wang, Ding Ding, Huan Wang, Conrad Christensen, Zhaoguo Wang, Haibo Chen, and Jinyang Li. 2021. Polyjuice: High-Performance Transactions via Learned Concurrency Control. In OSDI. 198\u2013216."},{"key":"e_1_2_1_79_1","volume-title":"Proceedings of the 2016 International Conference on Management of Data. 1643\u20131658","author":"Wang Zhaoguo","year":"2016","unstructured":"Zhaoguo Wang, Shuai Mu, Yang Cui, Han Yi, Haibo Chen, and Jinyang Li. 2016. Scaling multicore databases via constrained parallel execution. In Proceedings of the 2016 International Conference on Management of Data. 1643\u20131658."},{"key":"e_1_2_1_80_1","volume-title":"Proceedings of the 2nd ACM Symposium on Cloud Computing","author":"Xiong Pengcheng","year":"2011","unstructured":"Pengcheng Xiong, Yun Chi, Shenghuo Zhu, Junichi Tatemura, Calton Pu, and Hakan Hacig\u00fcm\u00fc\u015e. 2011. ActiveSLA: a profit-oriented admission control framework for database-as-a-service providers. In Proceedings of the 2nd ACM Symposium on Cloud Computing (Cascais, Portugal) (SOCC '11). Association for Computing Machinery, New York, NY, USA, Article 15, 14 pages."},{"key":"e_1_2_1_81_1","volume-title":"Proceedings of the 2016 International Conference on Management of Data. 1629\u20131642","author":"Yu Xiangyao","year":"2016","unstructured":"Xiangyao Yu, Andrew Pavlo, Daniel Sanchez, and Srinivas Devadas. 2016. Tictoc: Time traveling optimistic concurrency control. In Proceedings of the 2016 International Conference on Management of Data. 1629\u20131642."},{"key":"e_1_2_1_82_1","volume-title":"Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data. 511\u2013526","author":"Zamanian Erfan","year":"2020","unstructured":"Erfan Zamanian, Julian Shun, Carsten Binnig, and Tim Kraska. 2020. Chiller: Contention-centric transaction execution and data partitioning for modern networks. In Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data. 511\u2013526."},{"key":"e_1_2_1_83_1","volume-title":"Proceedings of the ACM Symposium on Communications Architectures & Protocols","author":"Zhang L.","year":"1990","unstructured":"L. Zhang. 1990. Virtual clock: a new traffic control algorithm for packet switching networks. In Proceedings of the ACM Symposium on Communications Architectures & Protocols (Philadelphia, Pennsylvania, USA) (SIGCOMM '90). Association for Computing Machinery, New York, NY, USA, 19\u201329."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3742728.3742751","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,3]],"date-time":"2025-09-03T13:38:16Z","timestamp":1756906696000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3742728.3742751"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,4]]},"references-count":83,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2025,4]]}},"alternative-id":["10.14778\/3742728.3742751"],"URL":"https:\/\/doi.org\/10.14778\/3742728.3742751","relation":{},"ISSN":["2150-8097"],"issn-type":[{"type":"print","value":"2150-8097"}],"subject":[],"published":{"date-parts":[[2025,4]]},"assertion":[{"value":"2025-09-03","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}