{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,19]],"date-time":"2026-05-19T07:11:26Z","timestamp":1779174686688,"version":"3.51.4"},"reference-count":35,"publisher":"Association for Computing Machinery (ACM)","issue":"13","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2015,9]]},"abstract":"<jats:p>\n            The Deuteronomy transactional key value store executes millions of serializable transactions\/second by exploiting multi-version timestamp order concurrency control. However, it has not supported range operations, only individual record operations (e.g., create, read, update, delete). In this paper, we enhance our multi-version timestamp order technique to handle range concurrency and prevent phantoms. Importantly, we maintain high performance while respecting the clean separation of duties required by Deuteronomy, where a transaction component performs\n            <jats:italic>purely<\/jats:italic>\n            logical concurrency control (including range support), while a data component performs data storage and management duties. Like the rest of the Deuteronomy stack, our range technique manages concurrency information in a latch-free manner. With our range enhancement, Deuteronomy can reach scan speeds of nearly 250 million records\/s (more than 27 GB\/s) on modern hardware, while providing serializable isolation complete with phantom prevention.\n          <\/jats:p>","DOI":"10.14778\/2831360.2831368","type":"journal-article","created":{"date-parts":[[2015,9,30]],"date-time":"2015-09-30T12:16:36Z","timestamp":1443615396000},"page":"2146-2157","source":"Crossref","is-referenced-by-count":18,"title":["Multi-version range concurrency control in Deuteronomy"],"prefix":"10.14778","volume":"8","author":[{"given":"Justin","family":"Levandoski","sequence":"first","affiliation":[{"name":"Microsoft Research"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Lomet","sequence":"additional","affiliation":[{"name":"Microsoft Research"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sudipta","family":"Sengupta","sequence":"additional","affiliation":[{"name":"Microsoft Research"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ryan","family":"Stutsman","sequence":"additional","affiliation":[{"name":"Microsoft Research"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rui","family":"Wang","sequence":"additional","affiliation":[{"name":"Microsoft Research"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,9]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/320455.320457"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007780050028"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376690"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/602259.602261"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2463710"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1282480.1282513"},{"key":"e_1_2_1_7_1","first-page":"441","article-title":"Transaction Timestamping in (Temporal) Databases","author":"Jensen C. S.","year":"2001","unstructured":"C. S. Jensen and D. B. Lomet . Transaction Timestamping in (Temporal) Databases . In VLDB , 2001 , pp. 441 -- 450 . C. S. Jensen and D. B. Lomet. Transaction Timestamping in (Temporal) Databases. In VLDB, 2001, pp. 441--450.","journal-title":"VLDB"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.755613"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687682"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-011-0260-8"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767867"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.14778\/2095686.2095689"},{"key":"e_1_2_1_13_1","first-page":"123","article-title":"Deuteronomy","author":"Levandoski J.","year":"2011","unstructured":"J. Levandoski , D. Lomet , M. Mokbel , and K. Zhao . Deuteronomy : Transaction Support for Cloud Data. In CIDR , 2011 , pp. 123 -- 133 . J. Levandoski, D. Lomet, M. Mokbel, and K. Zhao. Deuteronomy: Transaction Support for Cloud Data. In CIDR, 2011, pp. 123--133.","journal-title":"Transaction Support for Cloud Data. In CIDR"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536206.2536215"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544834"},{"key":"e_1_2_1_16_1","volume-title":"CIDR","author":"Levandoski J.","year":"2015","unstructured":"J. Levandoski , D. Lomet , S. Sengupta , R. Stutsman , and R. Wang . High Performance Transactions in Deuteronomy . In CIDR , 2015 . J. Levandoski, D. Lomet, S. Sengupta, R. Stutsman, and R. Wang. High Performance Transactions in Deuteronomy. In CIDR, 2015."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/67544.66956"},{"key":"e_1_2_1_18_1","volume-title":"High Performance Temporal Indexing on Modern Hardware. To appear in ICDE","author":"Lomet D. B.","year":"2015","unstructured":"D. B. Lomet and F Nawab . High Performance Temporal Indexing on Modern Hardware. To appear in ICDE , 2015 . D. B. Lomet and F Nawab. High Performance Temporal Indexing on Modern Hardware. To appear in ICDE, 2015."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066295"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687658"},{"key":"e_1_2_1_21_1","first-page":"655","article-title":"Key Range Locking Strategies of Improved Concurrency","author":"Lomet D. B.","year":"1993","unstructured":"D. B. Lomet . Key Range Locking Strategies of Improved Concurrency . In VLDB , 1993 , pp. 655 -- 664 . D. B. Lomet. Key Range Locking Strategies of Improved Concurrency. In VLDB, 1993, pp. 655--664.","journal-title":"VLDB"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2012.10"},{"key":"e_1_2_1_23_1","first-page":"133","article-title":"Unbundling Transaction Services in the Cloud","volume":"123","author":"Lomet D.","year":"2009","unstructured":"D. Lomet , A. Fekete , G. Weikum , M. Zwilling . Unbundling Transaction Services in the Cloud . In CIDR , 2009 , 123 -- 133 . D. Lomet, A. Fekete, G. Weikum, M. Zwilling. Unbundling Transaction Services in the Cloud. In CIDR, 2009, 123--133.","journal-title":"CIDR"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2168836.2168855"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/38713.38761"},{"key":"e_1_2_1_26_1","volume-title":"An Evaluation of Strict Timestamp Ordering Concurrency Control for Main-Memory Database Systems. In IMDM Workshop","author":"Muhe H.","year":"2013","unstructured":"H. Muhe , S. Wolf , A. Kemper , and T. Neumann . An Evaluation of Strict Timestamp Ordering Concurrency Control for Main-Memory Database Systems. In IMDM Workshop , 2013 , 74--85. H. Muhe, S. Wolf, A. Kemper, and T. Neumann. An Evaluation of Strict Timestamp Ordering Concurrency Control for Main-Memory Database Systems. In IMDM Workshop, 2013, 74--85."},{"key":"e_1_2_1_27_1","first-page":"392","article-title":"A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operation on B-Tree Indexes","author":"Mohan C.","year":"1990","unstructured":"C. Mohan . ARIES\/KVL : A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operation on B-Tree Indexes . In VLDB , 1990 , pp. 392 -- 405 . C. Mohan. ARIES\/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operation on B-Tree Indexes. In VLDB, 1990, pp. 392--405.","journal-title":"VLDB"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2749436"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/357353.357355"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-014-0377-7"},{"key":"e_1_2_1_31_1","first-page":"1150","article-title":"The End of an Architectural Era: (It's Time for a Complete Rewrite)","author":"Stonebraker M.","year":"2007","unstructured":"M. Stonebraker The End of an Architectural Era: (It's Time for a Complete Rewrite) . In VLDB , 2007 , pp. 1150 -- 1160 . M. Stonebraker et al. The End of an Architectural Era: (It's Time for a Complete Rewrite). In VLDB, 2007, pp. 1150--1160.","journal-title":"VLDB"},{"key":"e_1_2_1_32_1","volume-title":"The VoltDB Main Memory DBMS","author":"Stonebraker M.","year":"2013","unstructured":"M. Stonebraker and A. Weisberg . The VoltDB Main Memory DBMS . IEEE Data Eng. Bulletin 36(2): 21--27, 2013 . M. Stonebraker and A. Weisberg. The VoltDB Main Memory DBMS. IEEE Data Eng. Bulletin 36(2): 21--27, 2013."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213838"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522713"},{"key":"e_1_2_1_35_1","volume-title":"Morgan Kaufmann","author":"Weikum G.","year":"2002","unstructured":"G. Weikum and G. Vossen . Transactional Information Systems: Theory, Algorithms, and the Practice of Concurrency Control and Recovery . Morgan Kaufmann , 2002 . G. Weikum and G. Vossen. Transactional Information Systems: Theory, Algorithms, and the Practice of Concurrency Control and Recovery. Morgan Kaufmann, 2002."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2831360.2831368","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T09:29:08Z","timestamp":1672219748000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2831360.2831368"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,9]]},"references-count":35,"journal-issue":{"issue":"13","published-print":{"date-parts":[[2015,9]]}},"alternative-id":["10.14778\/2831360.2831368"],"URL":"https:\/\/doi.org\/10.14778\/2831360.2831368","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2015,9]]}}}