{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,19]],"date-time":"2026-05-19T07:12:28Z","timestamp":1779174748398,"version":"3.51.4"},"reference-count":88,"publisher":"Association for Computing Machinery (ACM)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2019,10]]},"abstract":"<jats:p>Modern data-driven applications require that databases support fast analytical queries while undergoing rapid updates---often referred to as Hybrid Transactional Analytical Processing (HTAP). Achieving fast queries and updates in a database management system (DBMS) is challenging since optimizations to improve analytical queries can cause overhead for updates. One solution is to use snapshot isolation (SI) for multi-version concurrency control (MVCC) to allow readers to make progress regardless of concurrent writers.<\/jats:p>\n          <jats:p>In this paper, we propose the Parallel Binary Tree (P-Tree) index structure to achieve SI and MVCC for multicore in-memory HTAP DBMSs. At their core, P-Trees are based on pure (immutable) data structures that use path-copying for updates for fast multi-versioning. They support tree nesting to improve OLAP performance while still allowing for efficient updates. The data structure also enables parallel algorithms for bulk operations on indexes and their underlying tables. We evaluate P-Trees on OLTP and OLAP benchmarks, and compare them with state-of-the-art data structures and DBMSs. Our experiments show that P-Trees outperform many concurrent data structures for the YCSB workload, and is 4--9 x faster than existing DBMSs for analytical queries, while also achieving reasonable throughput for simultaneous transactional updates.<\/jats:p>","DOI":"10.14778\/3364324.3364334","type":"journal-article","created":{"date-parts":[[2020,9,11]],"date-time":"2020-09-11T03:16:00Z","timestamp":1599794160000},"page":"211-225","source":"Crossref","is-referenced-by-count":19,"title":["On supporting efficient snapshot isolation for hybrid workloads with multi-versioned indexes"],"prefix":"10.14778","volume":"13","author":[{"given":"Yihan","family":"Sun","sequence":"first","affiliation":[{"name":"Carnegie Mellon University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guy E.","family":"Blelloch","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wan Shen","family":"Lim","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrew","family":"Pavlo","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,10]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"FaunaDB. https:\/\/fauna.com\/.  FaunaDB. https:\/\/fauna.com\/."},{"key":"e_1_2_1_2_1","unstructured":"Index spooling in microsoft sql server. https:\/\/sqlserverfast.com\/epr\/index-spool\/.  Index spooling in microsoft sql server. https:\/\/sqlserverfast.com\/epr\/index-spool\/."},{"key":"e_1_2_1_3_1","unstructured":"The problem based benchmark suite (PBBS) library. https:\/\/github.com\/cmuparlay\/pbbslib.  The problem based benchmark suite (PBBS) library. https:\/\/github.com\/cmuparlay\/pbbslib."},{"key":"e_1_2_1_4_1","volume-title":"http:\/\/www.lmdb.tech\/doc\/","author":"Lightning","year":"2015","unstructured":"Lightning memory-mapped database manager (LMDB). http:\/\/www.lmdb.tech\/doc\/ , 2015 . Lightning memory-mapped database manager (LMDB). http:\/\/www.lmdb.tech\/doc\/, 2015."},{"key":"e_1_2_1_5_1","unstructured":"TPC benckmarkTMH standard specification revision 2.18.0. 2018.  TPC benckmark TM H standard specification revision 2.18.0. 2018."},{"key":"e_1_2_1_6_1","volume-title":"an HTAP database system on TPC workloads","author":"The PAM","year":"2019","unstructured":"The PAM library , an HTAP database system on TPC workloads , 2019 . The PAM library, an HTAP database system on TPC workloads, 2019."},{"key":"e_1_2_1_7_1","first-page":"84","volume-title":"ACM symposium on Parallelism in Algorithms and Architectures (SPAA)","author":"Agrawal K.","year":"2014","unstructured":"K. Agrawal , J. T. Fineman , K. Lu , B. Sheridan , J. Sukha , and R. Utterback . Provably good scheduling for parallel programs that use data structures through implicit batching . In ACM symposium on Parallelism in Algorithms and Architectures (SPAA) , pages 84 -- 95 , 2014 . K. Agrawal, J. T. Fineman, K. Lu, B. Sheridan, J. Sukha, and R. Utterback. Provably good scheduling for parallel programs that use data structures through implicit batching. In ACM symposium on Parallelism in Algorithms and Architectures (SPAA), pages 84--95, 2014."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007609"},{"key":"e_1_2_1_9_1","volume-title":"CouchDB: The Definitive Guide: Time to Relax","author":"Anderson J. C.","year":"2010","unstructured":"J. C. Anderson , J. Lehnardt , and N. Slater . CouchDB: The Definitive Guide: Time to Relax . O'Reilly Media, Inc. , 2010 . J. C. Anderson, J. Lehnardt, and N. Slater. CouchDB: The Definitive Guide: Time to Relax. O'Reilly Media, Inc., 2010."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-001-0107-6"},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the 3rd International Workshop on Accelerating Data Management Systems Using Modern Processor and Storage Architectures (ADMS 2012","author":"Athanassoulis M.","year":"2012","unstructured":"M. Athanassoulis , B. Bhattacharjee , M. Canim , and K. A. Ross . Path processing using solid state storage . In Proceedings of the 3rd International Workshop on Accelerating Data Management Systems Using Modern Processor and Storage Architectures (ADMS 2012 ), number CONF, 2012 . M. Athanassoulis, B. Bhattacharjee, M. Canim, and K. A. Ross. Path processing using solid state storage. In Proceedings of the 3rd International Workshop on Accelerating Data Management Systems Using Modern Processor and Storage Architectures (ADMS 2012), number CONF, 2012."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989447"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007780050028"},{"key":"e_1_2_1_14_1","volume-title":"Efficient single writer concurrency. In arXiv preprint arXiv:1803.08617","author":"Ben-David N.","year":"2018","unstructured":"N. Ben-David , G. Blelloch , Y. Sun , and Y. Wei . Efficient single writer concurrency. In arXiv preprint arXiv:1803.08617 , 2018 . N. Ben-David, G. Blelloch, Y. Sun, and Y. Wei. Efficient single writer concurrency. In arXiv preprint arXiv:1803.08617, 2018."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3323165.3323185"},{"key":"e_1_2_1_16_1","first-page":"1","volume-title":"ACM SIGMOD Record","author":"Berenson H.","year":"1995","unstructured":"H. Berenson , P. Bernstein , J. Gray , J. Melton , E. O'Neil , and P. O'Neil . A critique of ansi sql isolation levels . In ACM SIGMOD Record , volume 24 , pages 1 -- 10 . ACM , 1995 . H. Berenson, P. Bernstein, J. Gray, J. Melton, E. O'Neil, and P. O'Neil. A critique of ansi sql isolation levels. In ACM SIGMOD Record, volume 24, pages 1--10. ACM, 1995."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2737788"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/356842.356846"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/319996.319998"},{"key":"e_1_2_1_20_1","volume-title":"Concurrency control and recovery in database systems","author":"Bernstein P. A.","year":"1987","unstructured":"P. A. Bernstein , V. Hadzilacos , and N. Goodman . Concurrency control and recovery in database systems . 1987 . P. A. Bernstein, V. Hadzilacos, and N. Goodman. Concurrency control and recovery in database systems. 1987."},{"key":"e_1_2_1_21_1","first-page":"9","volume-title":"Innovative Data Systems Research (CIDR)","volume":"11","author":"Bernstein P. A.","year":"2011","unstructured":"P. A. Bernstein , C. W. Reid , and S. Das . Hyder-a transactional record manager for shared flash . In Innovative Data Systems Research (CIDR) , volume 11 , pages 9 -- 20 , 2011 . P. A. Bernstein, C. W. Reid, and S. Das. Hyder-a transactional record manager for shared flash. In Innovative Data Systems Research (CIDR), volume 11, pages 9--20, 2011."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.87960"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2935764.2935768"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2145816.2145840"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539793259471"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/324133.324234"},{"key":"e_1_2_1_27_1","volume-title":"CIDR","author":"Boncz P.","year":"2005","unstructured":"P. Boncz , M. Zukowski , and N. Nes . MonetDB\/X100: Hyper-pipelining query execution . In CIDR , 2005 . P. Boncz, M. Zukowski, and N. Nes. MonetDB\/X100: Hyper-pipelining query execution. In CIDR, 2005."},{"key":"e_1_2_1_28_1","volume-title":"Usenix Conference on File and Storage Technologies","volume":"215","author":"Bonwick J.","year":"2003","unstructured":"J. Bonwick , M. Ahrens , V. Henson , M. Maybee , and M. Shellenbaum . The zettabyte file system . In Usenix Conference on File and Storage Technologies , volume 215 , 2003 . J. Bonwick, M. Ahrens, V. Henson, M. Maybee, and M. Shellenbaum. The zettabyte file system. In Usenix Conference on File and Storage Technologies, volume 215, 2003."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2463718"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/321812.321815"},{"key":"e_1_2_1_31_1","volume-title":"Lock-free chromatic trees in c++. https:\/\/bitbucket.org\/trbot86\/implementations\/src\/","author":"Brown T.","year":"2016","unstructured":"T. Brown . Lock-free chromatic trees in c++. https:\/\/bitbucket.org\/trbot86\/implementations\/src\/ , 2016 . T. Brown. Lock-free chromatic trees in c++. https:\/\/bitbucket.org\/trbot86\/implementations\/src\/, 2016."},{"key":"e_1_2_1_32_1","volume-title":"Lock-free chromatic trees in c++. https:\/\/bitbucket.org\/trbot86\/implementations\/src\/","author":"Brown T.","year":"2016","unstructured":"T. Brown . Lock-free chromatic trees in c++. https:\/\/bitbucket.org\/trbot86\/implementations\/src\/ , 2016 . T. Brown. Lock-free chromatic trees in c++. https:\/\/bitbucket.org\/trbot86\/implementations\/src\/, 2016."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2555243.2555267"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376690"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.14778\/3007263.3007277"},{"key":"e_1_2_1_36_1","volume-title":"USENIX","author":"Chutani S.","year":"1992","unstructured":"S. Chutani , O. T. Anderson , M. L. Kazar , B. W. Leverett , W. A. Mason , R. N. Sidebotham , The episode file system . In USENIX Winter 1992 Technical Conference, pages 43--60 , 1992. S. Chutani, O. T. Anderson, M. L. Kazar, B. W. Leverett, W. A. Mason, R. N. Sidebotham, et al. The episode file system. In USENIX Winter 1992 Technical Conference, pages 43--60, 1992."},{"key":"e_1_2_1_37_1","first-page":"8","volume-title":"Proceedings of the Fourth International Workshop on Testing Database Systems","author":"Cole R.","unstructured":"R. Cole , F. Funke , L. Giakoumakis , W. Guy , A. Kemper , S. Krompass , H. Kuno , R. Nambiar , T. Neumann , M. Poess , The mixed workload ch-benchmark . In Proceedings of the Fourth International Workshop on Testing Database Systems , page 8 . ACM, 2011. R. Cole, F. Funke, L. Giakoumakis, W. Guy, A. Kemper, S. Krompass, H. Kuno, R. Nambiar, T. Neumann, M. Poess, et al. The mixed workload ch-benchmark. In Proceedings of the Fourth International Workshop on Testing Database Systems, page 8. ACM, 2011."},{"key":"e_1_2_1_38_1","first-page":"8","volume-title":"Proceedings of the Fourth International Workshop on Testing Database Systems","author":"Cole R.","unstructured":"R. Cole , F. Funke , L. Giakoumakis , W. Guy , A. Kemper , S. Krompass , H. Kuno , R. Nambiar , T. Neumann , M. Poess , The mixed workload CH-benchmark . In Proceedings of the Fourth International Workshop on Testing Database Systems , page 8 . ACM, 2011. R. Cole, F. Funke, L. Giakoumakis, W. Guy, A. Kemper, S. Krompass, H. Kuno, R. Nambiar, T. Neumann, M. Poess, et al. The mixed workload CH-benchmark. In Proceedings of the Fourth International Workshop on Testing Database Systems, page 8. ACM, 2011."},{"key":"e_1_2_1_39_1","first-page":"268","volume-title":"Acm Sigmod Record","author":"Copeland G. P.","year":"1985","unstructured":"G. P. Copeland and S. N. Khoshafian . A decomposition storage model . In Acm Sigmod Record , volume 14 , pages 268 -- 279 . ACM , 1985 . G. P. Copeland and S. N. Khoshafian. A decomposition storage model. In Acm Sigmod Record, volume 14, pages 268--279. ACM, 1985."},{"key":"e_1_2_1_40_1","volume-title":"USENIX Conference on File and Storage Technologies","author":"Craig A.","year":"2003","unstructured":"A. Craig , G. Soules , J. Goodson , and G. Strunk . Metadata efficiency in versioning file systems . In USENIX Conference on File and Storage Technologies , 2003 . A. Craig, G. Soules, J. Goodson, and G. Strunk. Metadata efficiency in versioning file systems. In USENIX Conference on File and Storage Technologies, 2003."},{"key":"e_1_2_1_41_1","volume-title":"ACM","author":"DeWitt D. J.","year":"1984","unstructured":"D. J. DeWitt , R. H. Katz , F. Olken , L. D. Shapiro , M. R. Stonebraker , and D. A. Wood . Implementation techniques for main memory database systems, volume 14 . ACM , 1984 . D. J. DeWitt, R. H. Katz, F. Olken, L. D. Shapiro, M. R. Stonebraker, and D. A. Wood. Implementation techniques for main memory database systems, volume 14. ACM, 1984."},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3314221.3314598"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2463710"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732240.2732246"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376727"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2094114.2094126"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/AINA.2010.152"},{"key":"e_1_2_1_48_1","first-page":"757","volume-title":"ICC (2)","author":"Gardarin G.","year":"1984","unstructured":"G. Gardarin , E. Simon , and L. Verlaine . Querying real time relational data bases . In ICC (2) , pages 757 -- 761 , 1984 . G. Gardarin, E. Simon, and L. Verlaine. Querying real time relational data bases. In ICC (2), pages 757--761, 1984."},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1561\/1900000028"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1137\/0117039"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/1810479.1810540"},{"key":"e_1_2_1_52_1","volume-title":"USENIX winter","author":"Hitz D.","year":"1994","unstructured":"D. Hitz , J. Lau , and M. A. Malcolm . File system design for an nfs file server appliance . In USENIX winter , volume 94 , 1994 . D. Hitz, J. Lau, and M. A. Malcolm. File system design for an nfs file server appliance. In USENIX winter, volume 94, 1994."},{"key":"e_1_2_1_53_1","volume-title":"Modern Database Management, 11\/E","author":"Hoffer J. A.","year":"2009","unstructured":"J. A. Hoffer , R. Venkataraman , and H. Topi . Modern Database Management, 11\/E . Prentice Hall , 2009 . J. A. Hoffer, R. Venkataraman, and H. Topi. Modern Database Management, 11\/E. Prentice Hall, 2009."},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/319838.319876"},{"key":"e_1_2_1_55_1","first-page":"237","volume-title":"Presented as part of the 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI 12)","author":"Kapritsos M.","year":"2012","unstructured":"M. Kapritsos , Y. Wang , V. Quema , A. Clement , L. Alvisi , and M. Dahlin . All about eve: execute-verify replication for multi-core servers . In Presented as part of the 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI 12) , pages 237 -- 250 , 2012 . M. Kapritsos, Y. Wang, V. Quema, A. Clement, L. Alvisi, and M. Dahlin. All about eve: execute-verify replication for multi-core servers. In Presented as part of the 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI 12), pages 237--250, 2012."},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767867"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-45249-9_14"},{"issue":"2","key":"e_1_2_1_58_1","first-page":"6","article-title":"Oracle timesten: An in-memory database for enterprise applications","volume":"36","author":"Lahiri T.","year":"2013","unstructured":"T. Lahiri , M.-A. Neimat , and S. Folkman . Oracle timesten: An in-memory database for enterprise applications . IEEE Data Eng. Bull. , 36 ( 2 ): 6 -- 13 , 2013 . T. Lahiri, M.-A. Neimat, and S. Folkman. Oracle timesten: An in-memory database for enterprise applications. IEEE Data Eng. Bull., 36(2):6--13, 2013.","journal-title":"IEEE Data Eng. Bull."},{"issue":"4","key":"e_1_2_1_59_1","first-page":"298","article-title":"High-performance concurrency control mechanisms for main-memory databases","volume":"5","author":"Blanas S.","year":"2011","unstructured":"P.-\u00c5. Larson, S. Blanas , C. Diaconu , C. Freedman , J. M. Patel , and M. Zwilling . High-performance concurrency control mechanisms for main-memory databases . PVLDB , 5 ( 4 ): 298 -- 309 , 2011 . P.-\u00c5. Larson, S. Blanas, C. Diaconu, C. Freedman, J. M. Patel, and M. Zwilling. High-performance concurrency control mechanisms for main-memory databases. PVLDB, 5(4):298--309, 2011.","journal-title":"PVLDB"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610507"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/2933349.2933352"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544834"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732951.2732965"},{"key":"e_1_2_1_64_1","volume-title":"Physical integrity in a large segmented database. ACM Transactions on Database Systems (TODS), 2(1):91--104","author":"Lorie R. A.","year":"1977","unstructured":"R. A. Lorie . Physical integrity in a large segmented database. ACM Transactions on Database Systems (TODS), 2(1):91--104 , 1977 . R. A. Lorie. Physical integrity in a large segmented database. ACM Transactions on Database Systems (TODS), 2(1):91--104, 1977."},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.5555\/318826.318850"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/2168836.2168855"},{"key":"e_1_2_1_67_1","volume-title":"Efficient and flexible methods for transient versioning of records to avoid locking by read-only transactions","author":"Mohan C.","year":"1992","unstructured":"C. Mohan , H. Pirahesh , and R. Lorie . Efficient and flexible methods for transient versioning of records to avoid locking by read-only transactions , volume 21 . 1992 . C. Mohan, H. Pirahesh, and R. Lorie. Efficient and flexible methods for transient versioning of records to avoid locking by read-only transactions, volume 21. 1992."},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2749436"},{"key":"e_1_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF03036462"},{"key":"e_1_2_1_70_1","volume-title":"Purely functional data structures","author":"Okasaki C.","year":"1999","unstructured":"C. Okasaki . Purely functional data structures . Cambridge University Press , 1999 . C. Okasaki. Purely functional data structures. Cambridge University Press, 1999."},{"key":"e_1_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11704-016-5554-y"},{"key":"e_1_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1145\/348.318588"},{"key":"e_1_2_1_73_1","volume-title":"Hybrid Transaction\/Analytical Processing Will Foster Opportunities for Dramatic Business Innovation. https:\/\/www.gartner.com\/doc\/2657815\/","author":"Pezzini M.","year":"2014","unstructured":"M. Pezzini , D. Feinberg , N. Rayner , and R. Edjlali . Hybrid Transaction\/Analytical Processing Will Foster Opportunities for Dramatic Business Innovation. https:\/\/www.gartner.com\/doc\/2657815\/ , 2014 . M. Pezzini, D. Feinberg, N. Rayner, and R. Edjlali. Hybrid Transaction\/Analytical Processing Will Foster Opportunities for Dramatic Business Innovation. https:\/\/www.gartner.com\/doc\/2657815\/, 2014."},{"key":"e_1_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.14778\/2367502.2367523"},{"key":"e_1_2_1_75_1","volume-title":"Naming and synchronization in a decentralized computer system","author":"Reed D. P.","year":"1978","unstructured":"D. P. Reed . Naming and synchronization in a decentralized computer system , 1978 . D. P. Reed. Naming and synchronization in a decentralized computer system, 1978."},{"key":"e_1_2_1_76_1","volume-title":"Optimistic concurrency control by melding trees. PVLDB, 4(11)","author":"Reid C.","year":"2011","unstructured":"C. Reid , P. A. Bernstein , M. Wu , and X. Yuan . Optimistic concurrency control by melding trees. PVLDB, 4(11) , 2011 . C. Reid, P. A. Bernstein, M. Wu, and X. Yuan. Optimistic concurrency control by melding trees. PVLDB, 4(11), 2011."},{"key":"e_1_2_1_77_1","doi-asserted-by":"publisher","DOI":"10.14778\/3402707.3402719"},{"key":"e_1_2_1_78_1","volume-title":"IMDM@ VLDB","author":"Shamgunov N.","year":"2014","unstructured":"N. Shamgunov . The memsql in-memory database system. In IMDM@ VLDB , 2014 . N. Shamgunov. The memsql in-memory database system. In IMDM@ VLDB, 2014."},{"key":"e_1_2_1_79_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213946"},{"key":"e_1_2_1_80_1","doi-asserted-by":"publisher","DOI":"10.14778\/2311906.2311915"},{"key":"e_1_2_1_81_1","first-page":"285","volume-title":"VLDB","author":"Srinivasan J.","year":"2000","unstructured":"J. Srinivasan , S. Das , C. Freiwald , E. I. Chong , M. Jagannath , A. Yalamanchi , R. Krishnan , A.-T. Tran , S. DeFazio , and J. Banerjee . Oracle8i index-organized table and its application to new domains . In VLDB , pages 285 -- 296 , 2000 . J. Srinivasan, S. Das, C. Freiwald, E. I. Chong, M. Jagannath, A. Yalamanchi, R. Krishnan, A.-T. Tran, S. DeFazio, and J. Banerjee. Oracle8i index-organized table and its application to new domains. In VLDB, pages 285--296, 2000."},{"key":"e_1_2_1_82_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975499.13"},{"key":"e_1_2_1_83_1","doi-asserted-by":"publisher","DOI":"10.1145\/3178487.3178509"},{"key":"e_1_2_1_84_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213838"},{"key":"e_1_2_1_85_1","volume-title":"Index microbench. https:\/\/github.com\/wangziqi2016\/index-microbench","author":"Wang Z.","year":"2017","unstructured":"Z. Wang . Index microbench. https:\/\/github.com\/wangziqi2016\/index-microbench , 2017 . Z. Wang. Index microbench. https:\/\/github.com\/wangziqi2016\/index-microbench, 2017."},{"key":"e_1_2_1_86_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196895"},{"key":"e_1_2_1_87_1","volume-title":"Transactional information systems: theory, algorithms, and the practice of concurrency control and recovery","author":"Weikum G.","year":"2001","unstructured":"G. Weikum and G. Vossen . Transactional information systems: theory, algorithms, and the practice of concurrency control and recovery . Elsevier , 2001 . G. Weikum and G. Vossen. Transactional information systems: theory, algorithms, and the practice of concurrency control and recovery. Elsevier, 2001."},{"key":"e_1_2_1_88_1","doi-asserted-by":"publisher","DOI":"10.14778\/3067421.3067427"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3364324.3364334","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T11:02:38Z","timestamp":1672225358000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3364324.3364334"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,10]]},"references-count":88,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,10]]}},"alternative-id":["10.14778\/3364324.3364334"],"URL":"https:\/\/doi.org\/10.14778\/3364324.3364334","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2019,10]]}}}