{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T09:53:11Z","timestamp":1773481991903,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":55,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,6,10]],"date-time":"2022-06-10T00:00:00Z","timestamp":1654819200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"NSERC CRD","award":["537381-18"],"award-info":[{"award-number":["537381-18"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,6,10]]},"DOI":"10.1145\/3514221.3526161","type":"proceedings-article","created":{"date-parts":[[2022,6,12]],"date-time":"2022-06-12T02:33:49Z","timestamp":1655001229000},"page":"715-729","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Natto: Providing Distributed Transaction Prioritization for High-Contention Workloads"],"prefix":"10.1145","author":[{"given":"Linguan","family":"Yang","sequence":"first","affiliation":[{"name":"University of Waterloo, Waterloo, Canada"}]},{"given":"Xinan","family":"Yan","sequence":"additional","affiliation":[{"name":"University of Waterloo, Waterloo, Canada"}]},{"given":"Bernard","family":"Wong","sequence":"additional","affiliation":[{"name":"University of Waterloo, Waterloo, Canada"}]}],"member":"320","published-online":{"date-parts":[[2022,6,11]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Scheduling Real-Time Transactions. SIGMOD Record 17, 1","author":"Abbott Robert","year":"1988","unstructured":"Robert Abbott and Hector Garcia-Molina. 1988. Scheduling Real-Time Transactions. SIGMOD Record 17, 1 (1988)."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"crossref","unstructured":"Robert Abbott and Hector Garcia-Molina. 1988. Scheduling real-time transactions: A performance evaluation. In VLDB.","DOI":"10.1145\/44203.44209"},{"key":"e_1_3_2_1_3_1","unstructured":"Robert Abbott and Hector Garcia-Molina. 1989. Scheduling real-time transactions with disk resident data. In VLDB."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/REAL.1990.128736"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/132271.132276"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/223784.223787"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1294261.1294278"},{"key":"e_1_3_2_1_8_1","unstructured":"Muthukaruppan Annamalai Kaushik Ravichandran Harish Srinivas Igor Zinkovsky Luning Pan Tony Savor David Nagle and Michael Stumm. 2018. Sharding the Shards: Managing Datastore Locality at Scale with Akkio. In OSDI."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2588562"},{"key":"e_1_3_2_1_10_1","volume-title":"Proceedings of the Conference on Innovative Data System Research (CIDR'11)","author":"Baker Jason","year":"2011","unstructured":"Jason Baker, Chris Bond, James C. Corbett, JJ Furman, Andrey Khorlin, James Larson, Jean-Michel Leon, Yawei Li, Alexander Lloyd, and Vadim Yushprakh. 2011. Megastore: Providing Scalable, Highly Available Storage for Interactive Services. In Proceedings of the Conference on Innovative Data System Research (CIDR'11)."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767935"},{"key":"e_1_3_2_1_12_1","volume-title":"Proceedings of the International Conference on Very Large Data Bases (VLDB'93)","author":"Brown Kurt P.","year":"1993","unstructured":"Kurt P. Brown, Michael J. Carey, and Miron Livny. 1993. Managing Memory to Meet Multiclass Workload Response Time Goals. In Proceedings of the International Conference on Very Large Data Bases (VLDB'93)."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1620585.1620587"},{"key":"e_1_3_2_1_14_1","volume-title":"Proceedings of the International Conference on Very Large Data Bases (VLDB'89)","author":"Carey Michael J.","year":"1989","unstructured":"Michael J. Carey, Rajiv Jauhari, and Miron Livny. 1989. Priority in DBMS Resource Scheduling. In Proceedings of the International Conference on Very Large Data Bases (VLDB'89)."},{"key":"e_1_3_2_1_15_1","unstructured":"Cockroach Labs. 2021. CockroachDB. https:\/\/github.com\/cockroachdb\/cockroach."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_3_2_1_17_1","volume-title":"Proceedings of the USENIX Conference on Operating Systems Design and Implementation (OSDI'12)","author":"Corbett James C.","year":"2012","unstructured":"James C. Corbett, Jeffrey Dean, Michael Epstein, Andrew Fikes, Christopher Frost, J. J. Furman, Sanjay Ghemawat, Andrey Gubarev, Christopher Heiser, Peter Hochschild, Wilson Hsieh, Sebastian Kanthak, Eugene Kogan, Hongyi Li, Alexander Lloyd, Sergey Melnik, David Mwaura, David Nagle, Sean Quinlan, Rajesh Rao, Lindsay Rolig, Yasushi Saito, Michal Szymaniak, Christopher Taylor, Ruth Wang, and Dale Woodford. 2012. Spanner: Google's Globally-Distributed Database. In Proceedings of the USENIX Conference on Operating Systems Design and Implementation (OSDI'12)."},{"key":"e_1_3_2_1_18_1","volume-title":"Proceedings of the USENIX Conference on Annual Technical Conference (USENIX ATC'12)","author":"Cowling James","year":"2012","unstructured":"James Cowling and Barbara Liskov. 2012. Granola: Low-overhead Distributed Transaction Coordination. In Proceedings of the USENIX Conference on Annual Technical Conference (USENIX ATC'12)."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDEW.2014.6818330"},{"key":"e_1_3_2_1_20_1","volume-title":"Carlo Curino, and Philippe Cudre-Mauroux","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. VLDB 7, 4 (2013)."},{"key":"e_1_3_2_1_21_1","volume-title":"Consus: Taming the Paxi. CoRR abs\/1612.03457","author":"Escriva Robert","year":"2016","unstructured":"Robert Escriva and Robbert Van Renesse. 2016. Consus: Taming the Paxi. CoRR abs\/1612.03457 (2016)."},{"key":"e_1_3_2_1_22_1","unstructured":"etcd. 2017. Raft Implementation. https:\/\/github.com\/coreos\/etcd\/tree\/master\/raft."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2018.00101"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.14778\/3342263.3342627"},{"key":"e_1_3_2_1_25_1","volume-title":"Proceedings of the Symposium on Cloud Computing (SoCC'17)","author":"Fan Hua","unstructured":"Hua Fan, Wojciech Golab, and Charles B. Morrey. 2017. ALOHA-KV: High Performance Read-Only and Write-Only Distributed Transactions. In Proceedings of the Symposium on Cloud Computing (SoCC'17)."},{"key":"e_1_3_2_1_26_1","unstructured":"Fauna Inc. 2021. FaunaDB. https:\/\/fauna.com\/."},{"key":"e_1_3_2_1_27_1","unstructured":"Google. 2020. gRPC-go. https:\/\/github.com\/grpc\/grpc-go."},{"key":"e_1_3_2_1_28_1","unstructured":"Google. 2021. Introducing request priorities for Cloud Spanner APIs. https:\/\/cloud.google.com\/blog\/topics\/developers-practitioners\/introducing-request-priorities-cloud-spanner-apis."},{"key":"e_1_3_2_1_29_1","volume-title":"Data Access Scheduling in Firm Real-time Database Systems. Real-Time Systems 4, 3","author":"Haritsa Jayant R.","year":"1992","unstructured":"Jayant R. Haritsa, Michael J. Carey, and Miron Livny. 1992. Data Access Scheduling in Firm Real-time Database Systems. Real-Time Systems 4, 3 (1992)."},{"key":"e_1_3_2_1_30_1","volume-title":"Priority Inheritance in Soft Real-Time Databases. Real-Time Systems 4, 3","author":"Huang Jiandong","year":"1992","unstructured":"Jiandong Huang, John A. Stankovic, Krithi Ramamritham, Don Towsley, and Bhaskar Purimetla. 1992. Priority Inheritance in Soft Real-Time Databases. Real-Time Systems 4, 3 (1992)."},{"key":"e_1_3_2_1_31_1","volume-title":"Proceedings of the Real-Time Systems Symposium.","author":"Huang Jiandong","unstructured":"Jiandong Huang, John A. Stankovic, Krithivasan Ramamritham, and Donald F. Towsley. 1991. On Using Priority Inheritance in Real-Time Databases. In Proceedings of the Real-Time Systems Symposium."},{"key":"e_1_3_2_1_32_1","first-page":"2","volume-title":"Distributed Main Memory Transaction Processing System. Proc. VLDB Endow. 1","author":"Kallman Robert","year":"2008","unstructured":"Robert Kallman, Hideaki Kimura, Jonathan Natkins, Andrew Pavlo, Alexander Rasin, Stanley Zdonik, Evan P. C. Jones, Samuel Madden, Michael Stonebraker, Yang Zhang, John Hugg, and Daniel J. Abadi. 2008. H-Store: A High-Performance, Distributed Main Memory Transaction Processing System. Proc. VLDB Endow. 1, 2 (2008)."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2465351.2465363"},{"key":"e_1_3_2_1_34_1","unstructured":"Costin Leau. 2013. Spring Data Redis - Retwis-J. https:\/\/docs.spring.io\/spring-data\/data-keyvalue\/examples\/retwisj\/current\/."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.5555\/646156.679840"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536360.2536366"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2004.1320025"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2005.78"},{"key":"e_1_3_2_1_39_1","volume-title":"Proceedings of the USENIX Conference on Operating Systems Design and Implementation (OSDI'14)","author":"Mu Shuai","year":"2014","unstructured":"Shuai Mu, Yang Cui, Yang Zhang, Wyatt Lloyd, and Jinyang Li. 2014. Extracting More Concurrency from Distributed Transactions. In Proceedings of the USENIX Conference on Operating Systems Design and Implementation (OSDI'14)."},{"key":"e_1_3_2_1_40_1","volume-title":"Proceedings of the USENIX Conference 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 Proceedings of the USENIX Conference on Operating Systems Design and Implementation (OSDI'16)."},{"key":"e_1_3_2_1_41_1","volume-title":"Proceedings of the USENIX Conference on Annual Technical Conference (USENIX ATC'14)","author":"Ongaro Diego","year":"2014","unstructured":"Diego Ongaro and John Ousterhout. 2014. In Search of an Understandable Consensus Algorithm. In Proceedings of the USENIX Conference on Annual Technical Conference (USENIX ATC'14)."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3056096"},{"key":"e_1_3_2_1_43_1","unstructured":"Thamir Qadah Suyash Gupta and Mohammad Sadoghi. 2020. Q-Store: Distributed Multi-partition Transactions via Queue-oriented Execution and Communication. In EDBT."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.11"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.78"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.57058"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2043556.2043592"},{"key":"e_1_3_2_1_48_1","volume-title":"CalvinFS: Consistent WAN Replication and Scalable Metadata Management for Distributed File Systems. In 13th USENIX Conference on File and Storage Technologies (FAST 15)","author":"Thomson Alexander","unstructured":"Alexander Thomson and Daniel J. Abadi. 2015. CalvinFS: Consistent WAN Replication and Scalable Metadata Management for Distributed File Systems. In 13th USENIX Conference on File and Storage Technologies (FAST 15)."},{"key":"e_1_3_2_1_49_1","volume-title":"Proceedings of the International Conference on Management of Data (SIGMOD'12)","author":"Thomson Alexander","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. In Proceedings of the International Conference on Management of Data (SIGMOD'12)."},{"key":"e_1_3_2_1_50_1","volume-title":"Proceedings of the ACM Annual Conference on Communications (CSC'92)","author":"Ulusoy \u00d6zg\u00fcr","unstructured":"\u00d6zg\u00fcr Ulusoy and Geneva G. Belford. 1992. Concurrency Control in Real-time Database Systems. In Proceedings of the ACM Annual Conference on Communications (CSC'92)."},{"key":"e_1_3_2_1_51_1","unstructured":"UWSysLab. 2017. TAPIR Implementation. https:\/\/github.com\/UWSysLab\/tapir."},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386367.3431291"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196912"},{"key":"e_1_3_2_1_54_1","volume-title":"Proceedings of the Symposium on Operating Systems Principles (SOSP'15)","author":"Zhang Irene","unstructured":"Irene Zhang, Naveen Kr. Sharma, Adriana Szekeres, Arvind Krishnamurthy, and Dan R. K. Ports. 2015. Building Consistent Transactions with Inconsistent Replication. In Proceedings of the Symposium on Operating Systems Principles (SOSP'15)."},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522729"}],"event":{"name":"SIGMOD\/PODS '22: International Conference on Management of Data","location":"Philadelphia PA USA","acronym":"SIGMOD\/PODS '22","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2022 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3514221.3526161","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3514221.3526161","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T18:10:13Z","timestamp":1750183813000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3514221.3526161"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,10]]},"references-count":55,"alternative-id":["10.1145\/3514221.3526161","10.1145\/3514221"],"URL":"https:\/\/doi.org\/10.1145\/3514221.3526161","relation":{},"subject":[],"published":{"date-parts":[[2022,6,10]]},"assertion":[{"value":"2022-06-11","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}