{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,5]],"date-time":"2026-05-05T07:21:23Z","timestamp":1777965683153,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":67,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,6,17]],"date-time":"2019-06-17T00:00:00Z","timestamp":1560729600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF"],"award-info":[{"award-number":["CCF"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,6,17]]},"DOI":"10.1145\/3323165.3323210","type":"proceedings-article","created":{"date-parts":[[2019,6,18]],"date-time":"2019-06-18T12:14:30Z","timestamp":1560860070000},"page":"265-274","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":14,"title":["Small Refinements to the DAM Can Have Big Consequences for Data-Structure Design"],"prefix":"10.1145","author":[{"given":"Michael A.","family":"Bender","sequence":"first","affiliation":[{"name":"Stony Brook University, Stony Brook, NY, USA"}]},{"given":"Alex","family":"Conway","sequence":"additional","affiliation":[{"name":"Rutgers University & VMware Research, New Brunswick, NJ, USA"}]},{"given":"Mart\u00edn","family":"Farach-Colton","sequence":"additional","affiliation":[{"name":"Rutgers University, New Brunswick, NJ, USA"}]},{"given":"William","family":"Jannen","sequence":"additional","affiliation":[{"name":"Williams College, Williamstown, MA, USA"}]},{"given":"Yizheng","family":"Jiao","sequence":"additional","affiliation":[{"name":"The University of North Carolina at Chapel Hill, Chapel Hill, NC, USA"}]},{"given":"Rob","family":"Johnson","sequence":"additional","affiliation":[{"name":"VMware Research, Palo Alto, CA, USA"}]},{"given":"Eric","family":"Knorr","sequence":"additional","affiliation":[{"name":"Rutgers University, New Brunswick, NJ, USA"}]},{"given":"Sara","family":"McAllister","sequence":"additional","affiliation":[{"name":"Harvey Mudd College, Claremont, CA, USA"}]},{"given":"Nirjhar","family":"Mukherjee","sequence":"additional","affiliation":[{"name":"The University of North Carolina at Chapel Hill, Chapel Hill, NC, USA"}]},{"given":"Prashant","family":"Pandey","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, PA, USA"}]},{"given":"Donald E.","family":"Porter","sequence":"additional","affiliation":[{"name":"The University of North Carolina at Chapel Hill, Chapel Hill, NC, USA"}]},{"given":"Jun","family":"Yuan","sequence":"additional","affiliation":[{"name":"Pace University, New York, NY, USA"}]},{"given":"Yang","family":"Zhan","sequence":"additional","affiliation":[{"name":"The University of North Carolina at Chapel Hill, Chapel Hill, NC, USA"}]}],"member":"320","published-online":{"date-parts":[[2019,6,17]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/48529.48535"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-001-0071-1"},{"key":"e_1_3_2_1_3_1","volume-title":"Aarhus","author":"Arge Lars","year":"2002","unstructured":"Lars Arge . 2002. External Memory Geometric Data Structures. Lecture notes of EEF Summer School on Massive Data Sets , Aarhus ( 2002 ). Lars Arge. 2002. External Memory Geometric Data Structures. Lecture notes of EEF Summer School on Massive Data Sets, Aarhus (2002)."},{"key":"e_1_3_2_1_4_1","unstructured":"Microsoft Azure. 2016. How to use batching to improve SQL Database application performance. https:\/\/docs.microsoft.com\/en-us\/azure\/sql-database\/sql-database-use-batching-to-improve-performance .  Microsoft Azure. 2016. How to use batching to improve SQL Database application performance. https:\/\/docs.microsoft.com\/en-us\/azure\/sql-database\/sql-database-use-batching-to-improve-performance ."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00288683"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2935764.2935767"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2902251.2902276"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/3310435.3310590"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539701389956"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1248377.1248393"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2018.00026"},{"key":"e_1_3_2_1_12_1","volume-title":"An Introduction to B$^\u03b5$-Trees and Write-Optimization. :login","author":"Bender Michael A.","year":"2015","unstructured":"Michael A. Bender , Martin Farach-Colton , William Jannen , Rob Johnson , Bradley C. Kuszmaul , Donald E. Porter , Jun Yuan , and Yang Zhan . 2015. An Introduction to B$^\u03b5$-Trees and Write-Optimization. :login ; magazine, Vol. 40 , 5 ( October 2015 ), 22--28. Michael A. Bender, Martin Farach-Colton, William Jannen, Rob Johnson, Bradley C. Kuszmaul, Donald E. Porter, Jun Yuan, and Yang Zhan. 2015. An Introduction to B$^\u03b5$-Trees and Write-Optimization. :login; magazine, Vol. 40, 5 (October 2015), 22--28."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.14778\/2350229.2350275"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3034786.3056117"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142351.1142385"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3313276.3316342"},{"key":"e_1_3_2_1_17_1","volume-title":"Proceedings of the 24th Annual European Symposium on Algorithms (ESA). 14:1--14:18","author":"Blelloch Guy E.","year":"2016","unstructured":"Guy E. Blelloch , Jeremy T. Fineman , Phillip B. Gibbons , Yan Gu , and Julian Shun . 2016 . Efficient Algorithms with Asymmetric Read and Write Costs . In Proceedings of the 24th Annual European Symposium on Algorithms (ESA). 14:1--14:18 . Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Yan Gu, and Julian Shun. 2016. Efficient Algorithms with Asymmetric Read and Write Costs. In Proceedings of the 24th Annual European Symposium on Algorithms (ESA). 14:1--14:18."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3210377.3210381"},{"key":"e_1_3_2_1_19_1","volume-title":"Proceedings of the 21st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). 1448--1456","author":"Brodal Gerth S.","unstructured":"Gerth S. Brodal , Erik D. Demaine , Jeremy T. Fineman , John Iacono , Stefan Langerman , and J. Ian Munro . 2010. Cache-Oblivious Dynamic Dictionaries with Update\/Query Tradeoffs . In Proceedings of the 21st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). 1448--1456 . Gerth S. Brodal, Erik D. Demaine, Jeremy T. Fineman, John Iacono, Stefan Langerman, and J. Ian Munro. 2010. Cache-Oblivious Dynamic Dictionaries with Update\/Query Tradeoffs. In Proceedings of the 21st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). 1448--1456."},{"key":"e_1_3_2_1_20_1","volume-title":"Brodal and Rolf Fagerberg","author":"Gerth","year":"2003","unstructured":"Gerth S. Brodal and Rolf Fagerberg . 2003 . Lower Bounds for External Memory Dictionaries. In Proceedings of the 14th Annual ACM-SIAM symposium on Discrete Algorithms (SODA). 546--554. Gerth S. Brodal and Rolf Fagerberg. 2003. Lower Bounds for External Memory Dictionaries. In Proceedings of the 14th Annual ACM-SIAM symposium on Discrete Algorithms (SODA). 546--554."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/338219.338650"},{"key":"e_1_3_2_1_22_1","unstructured":"Mark Callaghan. 2011. Something awesome in InnoDB -- the insert buffer. https:\/\/www.facebook.com\/notes\/mysql-at-facebook\/something-awesome-in-innodb-the-insert-buffer\/492969385932\/.  Mark Callaghan. 2011. Something awesome in InnoDB -- the insert buffer. https:\/\/www.facebook.com\/notes\/mysql-at-facebook\/something-awesome-in-innodb-the-insert-buffer\/492969385932\/."},{"key":"e_1_3_2_1_23_1","volume-title":"International Workshop on Accelerating Data Management Systems Using Modern Processor and Storage Architectures - (ADMS) .","author":"Canim Mustafa","unstructured":"Mustafa Canim , Christian A. Lang , George A. Mihaila , and Kenneth A. Ross . 2010. Buffered Bloom filters on solid state storage . In International Workshop on Accelerating Data Management Systems Using Modern Processor and Storage Architectures - (ADMS) . Mustafa Canim, Christian A. Lang, George A. Mihaila, and Kenneth A. Ross. 2010. Buffered Bloom filters on solid state storage. In International Workshop on Accelerating Data Management Systems Using Modern Processor and Storage Architectures - (ADMS) ."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2818376"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564710"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/356770.356776"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.5555\/3129633.3129639"},{"key":"e_1_3_2_1_28_1","volume-title":"How to Fragment Your File System. ;login","author":"Conway Alex","year":"2017","unstructured":"Alex Conway , Ainesh Bakshi , Yizheng Jiao , Yang Zhan , Michael A. Bender , William Jannen , Rob Johnson , Bradley C. Kuszmaul , Donald E. Porter , Jun Yuan , and Martin Farach-Colton . 2017b. How to Fragment Your File System. ;login :, Vol. 42 , 2 ( 2017 ). https:\/\/www.usenix.org\/publications\/login\/summer2017\/conway Alex Conway, Ainesh Bakshi, Yizheng Jiao, Yang Zhan, Michael A. Bender, William Jannen, Rob Johnson, Bradley C. Kuszmaul, Donald E. Porter, Jun Yuan, and Martin Farach-Colton. 2017b. How to Fragment Your File System. ;login:, Vol. 42, 2 (2017). https:\/\/www.usenix.org\/publications\/login\/summer2017\/conway"},{"key":"e_1_3_2_1_29_1","first-page":"1","article-title":"Optimal Hashing in External Memory. In Proceedings of the 45th International Colloquium on Automata","volume":"39","author":"Conway Alexander","year":"2018","unstructured":"Alexander Conway , Martin Farach-Colton , and Philip Shilane . 2018 . Optimal Hashing in External Memory. In Proceedings of the 45th International Colloquium on Automata , Languages and Programming (ICALP). 39 : 1 -- 39 :14. Alexander Conway, Martin Farach-Colton, and Philip Shilane. 2018. Optimal Hashing in External Memory. In Proceedings of the 45th International Colloquium on Automata, Languages and Programming (ICALP). 39:1--39:14.","journal-title":"Languages and Programming (ICALP)."},{"key":"e_1_3_2_1_30_1","volume-title":"11th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage) .","author":"Conway Alex","year":"2019","unstructured":"Alex Conway , Eric Knorr , Yizheng Jiao , Michael A. Bender , William Jannen , Rob Johnson , Donald E. Porter , and Martin Farach-Colton . 2019 . Filesystem Aging: It's more Usage than Fullness . In 11th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage) . Alex Conway, Eric Knorr, Yizheng Jiao, Michael A. Bender, William Jannen, Rob Johnson, Donald E. Porter, and Martin Farach-Colton. 2019. Filesystem Aging: It's more Usage than Fullness. In 11th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage) ."},{"key":"e_1_3_2_1_31_1","volume-title":"Proceedings of the 5th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage) .","author":"Desnoyers Peter","year":"2013","unstructured":"Peter Desnoyers . 2013 . What Systems Researchers Need to Know about NAND Flash . In Proceedings of the 5th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage) . Peter Desnoyers. 2013. What Systems Researchers Need to Know about NAND Flash. In Proceedings of the 5th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage) ."},{"key":"e_1_3_2_1_32_1","volume-title":"Proceedings of the 4th USENIX Conference on Hot Topics in Storage and File Systems (HotStorage). 14","author":"Esmet John","unstructured":"John Esmet , Michael A. Bender , Martin Farach-Colton , and Bradley C. Kuszmaul . 2012. The TokuFS Streaming File System . In Proceedings of the 4th USENIX Conference on Hot Topics in Storage and File Systems (HotStorage). 14 . John Esmet, Michael A. Bender, Martin Farach-Colton, and Bradley C. Kuszmaul. 2012. The TokuFS Streaming File System. In Proceedings of the 4th USENIX Conference on Hot Topics in Storage and File Systems (HotStorage). 14."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2071379.2071383"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2595635"},{"key":"e_1_3_2_1_35_1","volume-title":"Last Accessed","author":"Inc. {n. d.}. LevelDB","year":"2018","unstructured":"Google, Inc. {n. d.}. LevelDB : A fast and lightweight key\/value database library by Google. https:\/\/github.com\/google\/leveldb , Last Accessed Sep. 26, 2018 . Google, Inc. {n. d.}. LevelDB: A fast and lightweight key\/value database library by Google. https:\/\/github.com\/google\/leveldb, Last Accessed Sep. 26, 2018."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3064176.3064187"},{"key":"e_1_3_2_1_37_1","unstructured":"IBM. 2017. Buffered inserts in partitioned database environments. https:\/\/www.ibm.com\/support\/knowledgecenter\/SSEPGG_10.5.0\/com.ibm.db2.luw.apdv.embed.doc\/doc\/c0061906.html .  IBM. 2017. Buffered inserts in partitioned database environments. https:\/\/www.ibm.com\/support\/knowledgecenter\/SSEPGG_10.5.0\/com.ibm.db2.luw.apdv.embed.doc\/doc\/c0061906.html ."},{"key":"e_1_3_2_1_38_1","unstructured":"IBM Informix. {n. d.}. Understanding SQL insert cursors. https:\/\/www.ibm.com\/support\/knowledgecenter\/en\/SSBJG3_2.5.0\/com.ibm.gen_busug.doc\/c_fgl_InsertCursors_002.htm  IBM Informix. {n. d.}. Understanding SQL insert cursors. https:\/\/www.ibm.com\/support\/knowledgecenter\/en\/SSBJG3_2.5.0\/com.ibm.gen_busug.doc\/c_fgl_InsertCursors_002.htm"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3087556.3087583"},{"key":"e_1_3_2_1_40_1","volume-title":"Proceedings of the 13th USENIX Conference on File and Storage Technologies (FAST). 301--315","author":"Jannen William","unstructured":"William Jannen , Jun Yuan , Yang Zhan , Amogh Akshintala , John Esmet , Yizheng Jiao , Ankur Mittal , Prashant Pandey , Phaneendra Reddy , Leif Walsh , Michael A. Bender , Martin Farach-Colton , Rob Johnson , Bradley C. Kuszmaul , and Donald E. Porter . 2015. BetrFS: A Right-Optimized Write-Optimized File System . In Proceedings of the 13th USENIX Conference on File and Storage Technologies (FAST). 301--315 . William Jannen, Jun Yuan, Yang Zhan, Amogh Akshintala, John Esmet, Yizheng Jiao, Ankur Mittal, Prashant Pandey, Phaneendra Reddy, Leif Walsh, Michael A. Bender, Martin Farach-Colton, Rob Johnson, Bradley C. Kuszmaul, and Donald E. Porter. 2015. BetrFS: A Right-Optimized Write-Optimized File System. In Proceedings of the 13th USENIX Conference on File and Storage Technologies (FAST). 301--315."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.5555\/645925.671517"},{"key":"e_1_3_2_1_42_1","volume-title":"OpenSQL Camp.","author":"Kuszmaul Bradley C.","year":"2010","unstructured":"Bradley C. Kuszmaul . 2009. How Fractal Trees Work . In OpenSQL Camp. Portland, OR, USA . An expanded version was presented at the MySQL User Conference, Santa Clara, CA, USA April 2010 . Bradley C. Kuszmaul. 2009. How Fractal Trees Work. In OpenSQL Camp. Portland, OR, USA. An expanded version was presented at the MySQL User Conference, Santa Clara, CA, USA April 2010."},{"key":"e_1_3_2_1_43_1","volume-title":"Last Accessed","author":"McPherson Amanda","year":"2018","unstructured":"Amanda McPherson . {n. d.}. A Conversation with Chris Mason on Btrfs: the next generation file system for Linux. https:\/\/www.linuxfoundation.org\/blog\/2009\/06\/a-conversation-with-chris-mason-on-btrfs\/ , Last Accessed Sep. 26, 2018 . Amanda McPherson. {n. d.}. A Conversation with Chris Mason on Btrfs: the next generation file system for Linux. https:\/\/www.linuxfoundation.org\/blog\/2009\/06\/a-conversation-with-chris-mason-on-btrfs\/, Last Accessed Sep. 26, 2018."},{"key":"e_1_3_2_1_44_1","unstructured":"MySQL 5.7 Reference Manual. {n. d.}. Chapter 15 The InnoDB Storage Engine. http:\/\/dev.mysql.com\/doc\/refman\/5.7\/en\/innodb-storage-engine.html .  MySQL 5.7 Reference Manual. {n. d.}. Chapter 15 The InnoDB Storage Engine. http:\/\/dev.mysql.com\/doc\/refman\/5.7\/en\/innodb-storage-engine.html ."},{"key":"e_1_3_2_1_45_1","unstructured":"NuDB. 2016. NuDB: A fast key\/value insert-only database for SSD drives in C+ 11. https:\/\/github.com\/vinniefalco\/NuDB .  NuDB. 2016. NuDB: A fast key\/value insert-only database for SSD drives in C+ 11. https:\/\/github.com\/vinniefalco\/NuDB ."},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002360050048"},{"key":"e_1_3_2_1_47_1","unstructured":"Oracle. 2017. Tuning the Database Buffer Cache. https:\/\/docs.oracle.com\/database\/121\/TGDBA\/tune_buffer_cache.htm .  Oracle. 2017. Tuning the Database Buffer Cache. https:\/\/docs.oracle.com\/database\/121\/TGDBA\/tune_buffer_cache.htm ."},{"key":"e_1_3_2_1_48_1","volume-title":"Last Accessed","author":"Oracle Corporation","year":"2018","unstructured":"Oracle Corporation . {n. d.}. My SQL 5. 5 Reference Manual. https:\/\/dev.mysql.com\/doc\/refman\/5.5\/en\/innodb-file-space.html , Last Accessed Sep. 26, 2018 . Oracle Corporation. {n. d.}. MySQL 5.5 Reference Manual. https:\/\/dev.mysql.com\/doc\/refman\/5.5\/en\/innodb-file-space.html, Last Accessed Sep. 26, 2018."},{"key":"e_1_3_2_1_49_1","volume-title":"Last Accessed","author":"Oracle Corporation","year":"2015","unstructured":"Oracle Corporation . 2015 . Oracle BerkeleyDB Reference Guide. http:\/\/sepp.oetiker.ch\/subversion-1.5.4-rp\/ref\/am_conf\/pagesize.html , Last Accessed August 12, 2015. Oracle Corporation. 2015. Oracle BerkeleyDB Reference Guide. http:\/\/sepp.oetiker.ch\/subversion-1.5.4-rp\/ref\/am_conf\/pagesize.html, Last Accessed August 12, 2015."},{"key":"e_1_3_2_1_50_1","unstructured":"Oracle Corporation. 2016. Setting Up Your Data Warehouse System. https:\/\/docs.oracle.com\/cd\/B28359_01\/server.111\/b28314\/tdpdw_system.htm .  Oracle Corporation. 2016. Setting Up Your Data Warehouse System. https:\/\/docs.oracle.com\/cd\/B28359_01\/server.111\/b28314\/tdpdw_system.htm ."},{"key":"e_1_3_2_1_51_1","volume-title":"Proceedings of the USENIX 2016 Annual Technical Conference (USENIX ATC). 537--550","author":"Papagiannis Anastasios","year":"2016","unstructured":"Anastasios Papagiannis , Giorgos Saloustros , Pilar Gonz\u00e1 lez-F\u00e9 rez, and Angelos Bilas . 2016 . Tucana: Design and Implementation of a Fast and Efficient Scale-up Key-value Store . In Proceedings of the USENIX 2016 Annual Technical Conference (USENIX ATC). 537--550 . Anastasios Papagiannis, Giorgos Saloustros, Pilar Gonz\u00e1 lez-F\u00e9 rez, and Angelos Bilas. 2016. Tucana: Design and Implementation of a Fast and Efficient Scale-up Key-value Store. In Proceedings of the USENIX 2016 Annual Technical Conference (USENIX ATC). 537--550."},{"key":"e_1_3_2_1_52_1","unstructured":"John Paul. {n. d.}. Teradata Thoughts. http:\/\/teradata-thoughts.blogspot.com\/2013\/10\/teradata-13-vs-teradata-14_20.html Last Accessed Sep. 26 2018.  John Paul. {n. d.}. Teradata Thoughts. http:\/\/teradata-thoughts.blogspot.com\/2013\/10\/teradata-13-vs-teradata-14_20.html Last Accessed Sep. 26 2018."},{"key":"e_1_3_2_1_53_1","volume-title":"Cache-Oblivious Algorithms. Master's thesis. Department of Electrical Engineering and Computer Science","author":"Prokop Harald","unstructured":"Harald Prokop . 1999. Cache-Oblivious Algorithms. Master's thesis. Department of Electrical Engineering and Computer Science , Massachusetts Institute of Technology . Harald Prokop. 1999. Cache-Oblivious Algorithms. Master's thesis. Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology."},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132747.3132765"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/146941.146943"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1109\/2.268881"},{"key":"e_1_3_2_1_57_1","unstructured":"SAP. 2017. RLV Data Store for Write-Optimized Storage. http:\/\/help-legacy.sap.com\/saphelp_iq1611_iqnfs\/helpdata\/en\/a3\/13783784f21015bf03c9b06ad16fc0\/content.htm .  SAP. 2017. RLV Data Store for Write-Optimized Storage. http:\/\/help-legacy.sap.com\/saphelp_iq1611_iqnfs\/helpdata\/en\/a3\/13783784f21015bf03c9b06ad16fc0\/content.htm ."},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/258612.258689"},{"key":"e_1_3_2_1_59_1","volume-title":"Last Accessed","author":"DB.","year":"2018","unstructured":"Toku DB. {n. d.}. https:\/\/github.com\/percona\/PerconaFT , Last Accessed Sep. 24 2018 .. TokuDB. {n. d.}. https:\/\/github.com\/percona\/PerconaFT, Last Accessed Sep. 24 2018.."},{"key":"e_1_3_2_1_60_1","volume-title":"Last Accessed","author":"Inc. {n. d.}.","year":"2018","unstructured":"Tokutek, Inc. {n. d.}. TokuMX--MongoDB Performance Engine. https:\/\/www.percona.com\/software\/mongo-database\/percona-tokumx , Last Accessed Sep. 26, 2018 . Tokutek, Inc. {n. d.}. TokuMX--MongoDB Performance Engine. https:\/\/www.percona.com\/software\/mongo-database\/percona-tokumx, Last Accessed Sep. 26, 2018."},{"key":"e_1_3_2_1_61_1","unstructured":"Tokutek Inc. 2013. TokuDB: MySQL Performance MariaDB Performance. http:\/\/www.tokutek.com\/products\/tokudb-for-mysql\/.  Tokutek Inc. 2013. TokuDB: MySQL Performance MariaDB Performance. http:\/\/www.tokutek.com\/products\/tokudb-for-mysql\/."},{"key":"e_1_3_2_1_62_1","unstructured":"Vertica. 2017. WOS (Write Optimized Store). https:\/\/my.vertica.com\/docs\/7.1.x\/HTML\/Content\/Authoring\/Glossary\/WOSWriteOptimizedStore.htm .  Vertica. 2017. WOS (Write Optimized Store). https:\/\/my.vertica.com\/docs\/7.1.x\/HTML\/Content\/Authoring\/Glossary\/WOSWriteOptimizedStore.htm ."},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/384192.384193"},{"key":"e_1_3_2_1_65_1","unstructured":"Jimmy Xiang. 2012. Apache HBase Write Path. http:\/\/blog.cloudera.com\/blog\/2012\/06\/hbase-write-path\/.  Jimmy Xiang. 2012. Apache HBase Write Path. http:\/\/blog.cloudera.com\/blog\/2012\/06\/hbase-write-path\/."},{"key":"e_1_3_2_1_66_1","volume-title":"Proceedings of the 14th USENIX Conference on File and Storage Technologies (FAST). 1--14","author":"Yuan Jun","unstructured":"Jun Yuan , Yang Zhan , William Jannen , Prashant Pandey , Amogh Akshintala , Kanchan Chandnani , Pooja Deo , Zardosht Kasheff , Leif Walsh , Michael A. Bender , Martin Farach-Colton , Rob Johnson , Bradley C. Kuszmaul , and Donald E. Porter . 2016. Optimizing Every Operation in a Write-optimized File System . In Proceedings of the 14th USENIX Conference on File and Storage Technologies (FAST). 1--14 . Jun Yuan, Yang Zhan, William Jannen, Prashant Pandey, Amogh Akshintala, Kanchan Chandnani, Pooja Deo, Zardosht Kasheff, Leif Walsh, Michael A. Bender, Martin Farach-Colton, Rob Johnson, Bradley C. Kuszmaul, and Donald E. Porter. 2016. Optimizing Every Operation in a Write-optimized File System. In Proceedings of the 14th USENIX Conference on File and Storage Technologies (FAST). 1--14."},{"key":"e_1_3_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1145\/3032969"},{"key":"e_1_3_2_1_68_1","volume-title":"Proceedings of the 16th USENIX Conference on File and Storage Technologies (FAST). 123--138","author":"Zhan Yang","year":"2018","unstructured":"Yang Zhan , Alexander Conway , Yizheng Jiao , Eric Knorr , Michael A. Bender , Martin Farach-Colton , William Jannen , Rob Johnson , Donald E. Porter , and Jun Yuan . 2018 . The Full Path to Full-Path Indexing . In Proceedings of the 16th USENIX Conference on File and Storage Technologies (FAST). 123--138 . Yang Zhan, Alexander Conway, Yizheng Jiao, Eric Knorr, Michael A. Bender, Martin Farach-Colton, William Jannen, Rob Johnson, Donald E. Porter, and Jun Yuan. 2018. The Full Path to Full-Path Indexing. In Proceedings of the 16th USENIX Conference on File and Storage Technologies (FAST). 123--138."}],"event":{"name":"SPAA '19: 31st ACM Symposium on Parallelism in Algorithms and Architectures","location":"Phoenix AZ USA","acronym":"SPAA '19","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory","SIGARCH ACM Special Interest Group on Computer Architecture","EATCS European Association for Theoretical Computer Science"]},"container-title":["The 31st ACM Symposium on Parallelism in Algorithms and Architectures"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3323165.3323210","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3323165.3323210","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3323165.3323210","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:23:16Z","timestamp":1750202596000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3323165.3323210"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6,17]]},"references-count":67,"alternative-id":["10.1145\/3323165.3323210","10.1145\/3323165"],"URL":"https:\/\/doi.org\/10.1145\/3323165.3323210","relation":{},"subject":[],"published":{"date-parts":[[2019,6,17]]},"assertion":[{"value":"2019-06-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}