{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,15]],"date-time":"2026-09-15T01:06:54Z","timestamp":1789434414186,"version":"build-2803163510"},"publisher-location":"New York, NY, USA","reference-count":67,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,5,31]],"date-time":"2020-05-31T00:00:00Z","timestamp":1590883200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"USA Department of Energy","award":["DE-SC0020200"],"award-info":[{"award-number":["DE-SC0020200"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,6,11]]},"DOI":"10.1145\/3318464.3383133","type":"proceedings-article","created":{"date-parts":[[2020,5,29]],"date-time":"2020-05-29T17:12:33Z","timestamp":1590772353000},"page":"2667-2672","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":39,"title":["Key-Value Storage Engines"],"prefix":"10.1145","author":[{"given":"Stratos","family":"Idreos","sequence":"first","affiliation":[{"name":"Harvard University, Cambridge, MA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mark","family":"Callaghan","sequence":"additional","affiliation":[{"name":"MongoDB, New York, NY, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2020,5,31]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Proceedings of the USENIX Annual Technical Conference (ATC). 57--70","author":"Agrawal Nitin","year":"2008","unstructured":"Nitin Agrawal , Vijayan Prabhakaran , Ted Wobber , John D. Davis , Mark Manasse , and Rina Panigrahy . 2008 . Design Tradeoffs for SSD Performance . In Proceedings of the USENIX Annual Technical Conference (ATC). 57--70 . http:\/\/research.microsoft.com\/pubs\/63596\/usenix-08-ssd.pdf http:\/\/dl.acm.org\/citation.cfm?id=1404019 Nitin Agrawal, Vijayan Prabhakaran, Ted Wobber, John D. Davis, Mark Manasse, and Rina Panigrahy. 2008. Design Tradeoffs for SSD Performance. In Proceedings of the USENIX Annual Technical Conference (ATC). 57--70. http:\/\/research.microsoft.com\/pubs\/63596\/usenix-08-ssd.pdf http:\/\/dl.acm.org\/citation.cfm?id=1404019"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2015.2435779"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064029"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610502"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2619228.2619231"},{"key":"e_1_3_2_1_6_1","volume-title":"Proceedings of the Biennial Conference on Innovative Data Systems Research (CIDR). http:\/\/web.eecs.umich.edu\/ mrander\/pubs\/mythical_man.pdf http:\/\/cidrdb.org\/cidr2013\/Papers\/CIDR13_Paper82","author":"Anderson Michael R.","year":"2013","unstructured":"Michael R. Anderson , Dolan Antenucci , Victor Bittorf , Matthew Burgess , Michael J. Cafarella , Arun Kumar , Feng Niu , Yongjoo Park , Christopher R\u00e9 , and Ce Zhang . 2013 . Brainwash: A Data System for Feature Engineering . In Proceedings of the Biennial Conference on Innovative Data Systems Research (CIDR). http:\/\/web.eecs.umich.edu\/ mrander\/pubs\/mythical_man.pdf http:\/\/cidrdb.org\/cidr2013\/Papers\/CIDR13_Paper82 .pdf Michael R. Anderson, Dolan Antenucci, Victor Bittorf, Matthew Burgess, Michael J. Cafarella, Arun Kumar, Feng Niu, Yongjoo Park, Christopher R\u00e9, and Ce Zhang. 2013. Brainwash: A Data System for Feature Engineering. In Proceedings of the Biennial Conference on Innovative Data Systems Research (CIDR). http:\/\/web.eecs.umich.edu\/ mrander\/pubs\/mythical_man.pdf http:\/\/cidrdb.org\/cidr2013\/Papers\/CIDR13_Paper82.pdf"},{"key":"e_1_3_2_1_7_1","unstructured":"Apache. [n. d.]. Accumulo. https:\/\/accumulo.apache.org\/ ([n. d.]).  Apache. [n. d.]. Accumulo. https:\/\/accumulo.apache.org\/ ([n. d.])."},{"key":"e_1_3_2_1_8_1","volume-title":"https:\/\/github.com\/apple\/foundationdb","author":"DB.","year":"2018","unstructured":"Apple. 2018. Foundation DB. https:\/\/github.com\/apple\/foundationdb ( 2018 ). Apple. 2018. FoundationDB. https:\/\/github.com\/apple\/foundationdb (2018)."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465296"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915231"},{"key":"e_1_3_2_1_11_1","volume-title":"Proceedings of the International Conference on Extending Database Technology (EDBT). 461--466","author":"Athanassoulis Manos","year":"2016","unstructured":"Manos Athanassoulis , Michael S. Kester , Lukas M. Maas , Radu Stoica , Stratos Idreos , Anastasia Ailamaki , and Mark Callaghan . 2016 . Designing Access Methods: The RUM Conjecture . In Proceedings of the International Conference on Extending Database Technology (EDBT). 461--466 . http:\/\/dx.doi.org\/10.5441\/002\/edbt.2016.42 10.5441\/002 Manos Athanassoulis, Michael S. Kester, Lukas M. Maas, Radu Stoica, Stratos Idreos, Anastasia Ailamaki, and Mark Callaghan. 2016. Designing Access Methods: The RUM Conjecture. In Proceedings of the International Conference on Extending Database Technology (EDBT). 461--466. http:\/\/dx.doi.org\/10.5441\/002\/edbt.2016.42"},{"key":"e_1_3_2_1_12_1","volume-title":"Proceedings of the Workshop on Hot Topics in Operating Systems (HotOS). http:\/\/www.usenix.org\/events\/hotos09\/tech\/full_papers\/babu\/babu.pdf","author":"Babu Shivnath","year":"2009","unstructured":"Shivnath Babu , Nedyalko Borisov , Songyun Duan , Herodotos Herodotou , and Vamsidhar Thummala . 2009 . Automated Experiment-Driven Management of (Database) Systems . In Proceedings of the Workshop on Hot Topics in Operating Systems (HotOS). http:\/\/www.usenix.org\/events\/hotos09\/tech\/full_papers\/babu\/babu.pdf Shivnath Babu, Nedyalko Borisov, Songyun Duan, Herodotos Herodotou, and Vamsidhar Thummala. 2009. Automated Experiment-Driven Management of (Database) Systems. In Proceedings of the Workshop on Hot Topics in Operating Systems (HotOS). http:\/\/www.usenix.org\/events\/hotos09\/tech\/full_papers\/babu\/babu.pdf"},{"key":"e_1_3_2_1_13_1","volume-title":"Organization and Maintenance of Large Ordered Indices. In Proceedings of the ACM SIGFIDET Workshop on Data Description and Access","volume":"1","author":"Bayer Rudolf","unstructured":"Rudolf Bayer and Edward M . McCreight. 1970 . Organization and Maintenance of Large Ordered Indices. In Proceedings of the ACM SIGFIDET Workshop on Data Description and Access , Vol. 1 . 107--141. https:\/\/doi.org\/10.1007\/BF00288683 10.1007\/BF00288683 Rudolf Bayer and Edward M. McCreight. 1970. Organization and Maintenance of Large Ordered Indices. In Proceedings of the ACM SIGFIDET Workshop on Data Description and Access, Vol. 1. 107--141. https:\/\/doi.org\/10.1007\/BF00288683"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.14778\/2735471.2735477"},{"key":"e_1_3_2_1_15_1","volume-title":"Proceedings of the Biennial Conference on Innovative Data Systems Research (CIDR). http:\/\/cidrdb.org\/cidr2013\/Papers\/CIDR13_Paper46","author":"Cao Zhao","year":"2013","unstructured":"Zhao Cao , Shimin Chen , Feifei Li , Min Wang , and Xiaoyang Sean Wang . 2013 . LogKV: Exploiting Key-Value Stores for Log Processing . In Proceedings of the Biennial Conference on Innovative Data Systems Research (CIDR). http:\/\/cidrdb.org\/cidr2013\/Papers\/CIDR13_Paper46 .pdf Zhao Cao, Shimin Chen, Feifei Li, Min Wang, and Xiaoyang Sean Wang. 2013. LogKV: Exploiting Key-Value Stores for Log Processing. In Proceedings of the Biennial Conference on Innovative Data Systems Research (CIDR). http:\/\/cidrdb.org\/cidr2013\/Papers\/CIDR13_Paper46.pdf"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196898"},{"key":"e_1_3_2_1_17_1","volume-title":"Proceedings of the USENIX Symposium on Operating Systems Design and Implementation (OSDI). 205--218","author":"Chang Fay","unstructured":"Fay Chang , Jeffrey Dean , Sanjay Ghemawat , Wilson C. Hsieh , Deborah A. Wallach , Mike Burrows , Tushar Chandra , Andrew Fikes , and Robert E. Gruber . 2006. Bigtable: A Distributed Storage System for Structured Data . In Proceedings of the USENIX Symposium on Operating Systems Design and Implementation (OSDI). 205--218 . http:\/\/dl.acm.org\/citation.cfm?id=1267308.1267323 Fay Chang, Jeffrey Dean, Sanjay Ghemawat, Wilson C. Hsieh, Deborah A. Wallach, Mike Burrows, Tushar Chandra, Andrew Fikes, and Robert E. Gruber. 2006. Bigtable: A Distributed Storage System for Structured Data. In Proceedings of the USENIX Symposium on Operating Systems Design and Implementation (OSDI). 205--218. http:\/\/dl.acm.org\/citation.cfm?id=1267308.1267323"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2903741"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064054"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3276980"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915219"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196927"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3319903"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1323293.1294281"},{"key":"e_1_3_2_1_25_1","volume-title":"Proceedings of the Biennial Conference on Innovative Data Systems Research (CIDR). 195--198","author":"Dittrich Jens","year":"2011","unstructured":"Jens Dittrich and Alekh Jindal . 2011 . Towards a One Size Fits All Database Architecture . In Proceedings of the Biennial Conference on Innovative Data Systems Research (CIDR). 195--198 . Jens Dittrich and Alekh Jindal. 2011. Towards a One Size Fits All Database Architecture. In Proceedings of the Biennial Conference on Innovative Data Systems Research (CIDR). 195--198."},{"key":"e_1_3_2_1_26_1","volume-title":"Proceedings of the Biennial Conference on Innovative Data Systems Research (CIDR). http:\/\/cidrdb.org\/cidr2017\/papers\/p82-dong-cidr17","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 Proceedings of the Biennial Conference on Innovative Data Systems Research (CIDR). http:\/\/cidrdb.org\/cidr2017\/papers\/p82-dong-cidr17 .pdf Siying Dong, Mark Callaghan, Leonidas Galanis, Dhruba Borthakur, Tony Savor, and Michael Strum. 2017. Optimizing Space Amplification in RocksDB. In Proceedings of the Biennial Conference on Innovative Data Systems Research (CIDR). http:\/\/cidrdb.org\/cidr2017\/papers\/p82-dong-cidr17.pdf"},{"key":"e_1_3_2_1_27_1","unstructured":"Facebook. [n. d.]. RocksDB. https:\/\/github.com\/facebook\/rocksdb ([n. d.]).  Facebook. [n. d.]. RocksDB. https:\/\/github.com\/facebook\/rocksdb ([n. d.])."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2741948.2741973"},{"key":"e_1_3_2_1_30_1","unstructured":"Google. [n. d.]. LevelDB. https:\/\/github.com\/google\/leveldb\/ ([n. d.]).  Google. [n. d.]. LevelDB. https:\/\/github.com\/google\/leveldb\/ ([n. d.])."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.14778\/2180912.2180918"},{"key":"e_1_3_2_1_32_1","volume-title":"Proceedings of the International Conference on Very Large Data Bases (VLDB). 417--428","author":"Hankins Richard A","year":"2003","unstructured":"Richard A Hankins and Jignesh M Patel . 2003 . Data Morphing: An Adaptive, Cache-Conscious Storage Technique . In Proceedings of the International Conference on Very Large Data Bases (VLDB). 417--428 . http:\/\/www.vldb.org\/conf\/2003\/papers\/S13P03.pdf Richard A Hankins and Jignesh M Patel. 2003. Data Morphing: An Adaptive, Cache-Conscious Storage Technique. In Proceedings of the International Conference on Very Large Data Bases (VLDB). 417--428. http:\/\/www.vldb.org\/conf\/2003\/papers\/S13P03.pdf"},{"key":"e_1_3_2_1_33_1","unstructured":"HBase. 2013. Online reference. http:\/\/hbase.apache.org\/ (2013).  HBase. 2013. Online reference. http:\/\/hbase.apache.org\/ (2013)."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2749438"},{"key":"e_1_3_2_1_35_1","volume-title":"Biennial Conference on Innovative Data Systems Research (CIDR) .","author":"Idreos Stratos","year":"2019","unstructured":"Stratos Idreos , Niv Dayan , Wilson Qin , Mali Akmanalp , Sophie Hilgard , Andrew Ross , James Lennon , Varun Jain , Harshita Gupta , David Li , and Zichen Zhu . 2019 . Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn . In Biennial Conference on Innovative Data Systems Research (CIDR) . Stratos Idreos, Niv Dayan, Wilson Qin, Mali Akmanalp, Sophie Hilgard, Andrew Ross, James Lennon, Varun Jain, Harshita Gupta, David Li, and Zichen Zhu. 2019. Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn. In Biennial Conference on Innovative Data Systems Research (CIDR) ."},{"key":"e_1_3_2_1_36_1","volume-title":"Database Cracking. In Proceedings of the Biennial Conference on Innovative Data Systems Research (CIDR) .","author":"Idreos Stratos","year":"2007","unstructured":"Stratos Idreos , Martin L. Kersten , and Stefan Manegold . 2007 . Database Cracking. In Proceedings of the Biennial Conference on Innovative Data Systems Research (CIDR) . Stratos Idreos, Martin L. Kersten, and Stefan Manegold. 2007. Database Cracking. In Proceedings of the Biennial Conference on Innovative Data Systems Research (CIDR) ."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559878"},{"key":"e_1_3_2_1_38_1","volume-title":"Evolutionary Data Systems. CoRR","author":"Idreos Stratos","year":"2017","unstructured":"Stratos Idreos , Lukas M Maas , and Mike S Kester . 2017. Evolutionary Data Systems. CoRR , Vol. abs\/ 1706 .0 ( 2017 ). arxiv: 1706.05714 Stratos Idreos, Lukas M Maas, and Mike S Kester. 2017. Evolutionary Data Systems. CoRR, Vol. abs\/1706.0 (2017). arxiv: 1706.05714"},{"key":"e_1_3_2_1_39_1","first-page":"64","article-title":"The Periodic Table of Data Structures","volume":"41","author":"Idreos Stratos","year":"2018","unstructured":"Stratos Idreos , Kostas Zoumpatianos , Manos Athanassoulis , Niv Dayan , Brian Hentschel , Michael S. Kester , Demi Guo , Lukas M. Maas , Wilson Qin , Abdul Wasay , and Yiyou Sun . 2018 a. The Periodic Table of Data Structures . IEEE Data Engineering Bulletin , Vol. 41 , 3 (2018), 64 -- 75 . http:\/\/sites.computer.org\/debull\/A18sept\/p64.pdf Stratos Idreos, Kostas Zoumpatianos, Manos Athanassoulis, Niv Dayan, Brian Hentschel, Michael S. Kester, Demi Guo, Lukas M. Maas, Wilson Qin, Abdul Wasay, and Yiyou Sun. 2018a. The Periodic Table of Data Structures. IEEE Data Engineering Bulletin, Vol. 41, 3 (2018), 64--75. http:\/\/sites.computer.org\/debull\/A18sept\/p64.pdf","journal-title":"IEEE Data Engineering Bulletin"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3199671"},{"key":"e_1_3_2_1_41_1","volume-title":"Proceedings of the Biennial Conference on Innovative Data Systems Research (CIDR). http:\/\/www.cidrdb.org\/cidr2015\/Papers\/CIDR15_Paper9.pdf","author":"Kennedy Oliver","year":"2015","unstructured":"Oliver Kennedy and Lukasz Ziarek . 2015 . Just-In-Time Data Structures . In Proceedings of the Biennial Conference on Innovative Data Systems Research (CIDR). http:\/\/www.cidrdb.org\/cidr2015\/Papers\/CIDR15_Paper9.pdf Oliver Kennedy and Lukasz Ziarek. 2015. Just-In-Time Data Structures. In Proceedings of the Biennial Conference on Innovative Data Systems Research (CIDR). http:\/\/www.cidrdb.org\/cidr2015\/Papers\/CIDR15_Paper9.pdf"},{"key":"e_1_3_2_1_42_1","first-page":"677","article-title":"Coconut","volume":"11","author":"Kondylakis Haridimos","year":"2018","unstructured":"Haridimos Kondylakis , Niv Dayan , Kostas Zoumpatianos , and Themis Palpanas . 2018 . Coconut : A Scalable Bottom-Up Approach for Building Data Series Indexes. VLDB , Vol. 11 , 6 (2018), 677 -- 690 . http:\/\/www.vldb.org\/pvldb\/vol11\/p677-kondylakis.pdf Haridimos Kondylakis, Niv Dayan, Kostas Zoumpatianos, and Themis Palpanas. 2018. Coconut: A Scalable Bottom-Up Approach for Building Data Series Indexes. VLDB, Vol. 11, 6 (2018), 677--690. http:\/\/www.vldb.org\/pvldb\/vol11\/p677-kondylakis.pdf","journal-title":"VLDB"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3320233"},{"key":"e_1_3_2_1_44_1","volume-title":"Keynote talk at the Microsoft Research Faculty Summit.","author":"Kossman Donald","unstructured":"Donald Kossman . 2018. Systems Research - Fueling Future Disruptions . In Keynote talk at the Microsoft Research Faculty Summit. Redmond, WA, USA . https:\/\/www.microsoft.com\/en-us\/research\/video\/systems-research-fueling-future-disruptions\/ Donald Kossman. 2018. Systems Research - Fueling Future Disruptions. In Keynote talk at the Microsoft Research Faculty Summit. Redmond, WA, USA. https:\/\/www.microsoft.com\/en-us\/research\/video\/systems-research-fueling-future-disruptions\/"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1773912.1773922"},{"key":"e_1_3_2_1_46_1","volume-title":"Proceedings of the USENIX Symposium on Networked Systems Design and Implementation (NSDI). 429--444","author":"Lim Hyeontaek","year":"2014","unstructured":"Hyeontaek Lim , Dongsu Han , David G Andersen , and Michael Kaminsky . 2014 . MICA: A Holistic Approach to Fast In-Memory Key-Value Storage . In Proceedings of the USENIX Symposium on Networked Systems Design and Implementation (NSDI). 429--444 . https:\/\/www.usenix.org\/conference\/nsdi14\/technical-sessions\/presentation\/lim Hyeontaek Lim, Dongsu Han, David G Andersen, and Michael Kaminsky. 2014. MICA: A Holistic Approach to Fast In-Memory Key-Value Storage. In Proceedings of the USENIX Symposium on Networked Systems Design and Implementation (NSDI). 429--444. https:\/\/www.usenix.org\/conference\/nsdi14\/technical-sessions\/presentation\/lim"},{"key":"e_1_3_2_1_47_1","unstructured":"LinkedIn. [n. d.]. Voldemort. http:\/\/www.project-voldemort.com ([n. d.]).  LinkedIn. [n. d.]. Voldemort. http:\/\/www.project-voldemort.com ([n. d.])."},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2914835"},{"key":"e_1_3_2_1_49_1","volume-title":"Proceedings of the USENIX Conference on File and Storage Technologies (FAST). 133--148","author":"Lu Lanyue","unstructured":"Lanyue Lu , Thanumalayan Sankaranarayana Pillai , Andrea C. Arpaci-Dusseau , and Remzi H . Arpaci-Dusseau. 2016. WiscKey: Separating Keys from Values in SSD-conscious Storage . In Proceedings of the USENIX Conference on File and Storage Technologies (FAST). 133--148 . https:\/\/www.usenix.org\/conference\/fast16\/technical-sessions\/presentation\/lu Lanyue Lu, Thanumalayan Sankaranarayana Pillai, Andrea C. Arpaci-Dusseau, and Remzi H. Arpaci-Dusseau. 2016. WiscKey: Separating Keys from Values in SSD-conscious Storage. In Proceedings of the USENIX Conference on File and Storage Technologies (FAST). 133--148. https:\/\/www.usenix.org\/conference\/fast16\/technical-sessions\/presentation\/lu"},{"key":"e_1_3_2_1_50_1","volume-title":"Patterns for Parallel Programming","author":"Mattson Tim","unstructured":"Tim Mattson , Beverly Sanders , and Berna Massingill . 2004. Patterns for Parallel Programming . Addison-Wesley Professional . Tim Mattson, Beverly Sanders, and Berna Massingill. 2004. Patterns for Parallel Programming .Addison-Wesley Professional."},{"key":"e_1_3_2_1_51_1","unstructured":"Memcached. [n. d.]. Reference. http:\/\/memcached.org\/ ( [n. d.]).  Memcached. [n. d.]. Reference. http:\/\/memcached.org\/ ( [n. d.])."},{"key":"e_1_3_2_1_52_1","unstructured":"MongoDB. [n. d.]. Online reference. http:\/\/www.mongodb.com\/ ( [n. d.]).  MongoDB. [n. d.]. Online reference. http:\/\/www.mongodb.com\/ ( [n. d.])."},{"key":"e_1_3_2_1_53_1","volume-title":"Berkeley DB. In Proceedings of the USENIX Annual Technical Conference (ATC). 183--191","author":"Olson Michael A.","unstructured":"Michael A. Olson , Keith Bostic , and Margo I. Seltzer . 1999 . Berkeley DB. In Proceedings of the USENIX Annual Technical Conference (ATC). 183--191 . http:\/\/www.usenix.org\/events\/usenix99\/olson.html Michael A. Olson, Keith Bostic, and Margo I. Seltzer. 1999. Berkeley DB. In Proceedings of the USENIX Annual Technical Conference (ATC). 183--191. http:\/\/www.usenix.org\/events\/usenix99\/olson.html"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002360050048"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2723719"},{"key":"e_1_3_2_1_56_1","volume-title":"Proceedings of the International Workshop on Data Management on New Hardware (DAMON). 1--8. https:\/\/doi.org\/10","author":"Pirk Holger","year":"1922","unstructured":"Holger Pirk , Eleni Petraki , Stratos Idreos , Stefan Manegold , and Martin L. Kersten . 2014. Database cracking: fancy scan, not poor man's sort! . In Proceedings of the International Workshop on Data Management on New Hardware (DAMON). 1--8. https:\/\/doi.org\/10 .1145\/26 1922 8.2619232 10.1145\/2619228.2619232 Holger Pirk, Eleni Petraki, Stratos Idreos, Stefan Manegold, and Martin L. Kersten. 2014. Database cracking: fancy scan, not poor man's sort!. In Proceedings of the International Workshop on Data Management on New Hardware (DAMON). 1--8. https:\/\/doi.org\/10.1145\/2619228.2619232"},{"key":"e_1_3_2_1_57_1","unstructured":"Redis. [n. d.]. Online reference. http:\/\/redis.io\/ ([n. d.]).  Redis. [n. d.]. Online reference. http:\/\/redis.io\/ ([n. d.])."},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.14778\/3151106.3151108"},{"key":"e_1_3_2_1_59_1","volume-title":"Proceedings of the USENIX Conference on File and Storage Technologies (FAST). 1--16","author":"Rumble Stephen M.","unstructured":"Stephen M. Rumble , Ankita Kejriwal , and John K. Ousterhout . 2014. Log-structured memory for DRAM-based storage . In Proceedings of the USENIX Conference on File and Storage Technologies (FAST). 1--16 . https:\/\/www.usenix.org\/conference\/fast14\/technical-sessions\/presentation\/rumble Stephen M. Rumble, Ankita Kejriwal, and John K. Ousterhout. 2014. Log-structured memory for DRAM-based storage. In Proceedings of the USENIX Conference on File and Storage Technologies (FAST). 1--16. https:\/\/www.usenix.org\/conference\/fast14\/technical-sessions\/presentation\/rumble"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732228.2732229"},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213862"},{"key":"e_1_3_2_1_62_1","volume-title":"Bitcask: A Log-Structured Hash Table for Fast Key\/Value Data. Basho White Paper","author":"Sheehy Justin","year":"2010","unstructured":"Justin Sheehy and David Smith . 2010 . Bitcask: A Log-Structured Hash Table for Fast Key\/Value Data. Basho White Paper (2010). Justin Sheehy and David Smith. 2010. Bitcask: A Log-Structured Hash Table for Fast Key\/Value Data. Basho White Paper (2010)."},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/3828.3835"},{"key":"e_1_3_2_1_64_1","volume-title":"https:\/\/github.com\/spotify\/sparkey","year":"2014","unstructured":"Spotify. 2014. Sparkey. https:\/\/github.com\/spotify\/sparkey ( 2014 ). Spotify. 2014. Sparkey. https:\/\/github.com\/spotify\/sparkey (2014)."},{"key":"e_1_3_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2005.1"},{"key":"e_1_3_2_1_66_1","unstructured":"WiredTiger. [n. d.]. Source Code. https:\/\/github.com\/wiredtiger\/wiredtiger ([n. d.]).  WiredTiger. [n. d.]. Source Code. https:\/\/github.com\/wiredtiger\/wiredtiger ([n. d.])."},{"key":"e_1_3_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196931"},{"key":"e_1_3_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610498"}],"event":{"name":"SIGMOD\/PODS '20: International Conference on Management of Data","location":"Portland OR USA","acronym":"SIGMOD\/PODS '20","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3318464.3383133","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3318464.3383133","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:38:23Z","timestamp":1750199903000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3318464.3383133"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,31]]},"references-count":67,"alternative-id":["10.1145\/3318464.3383133","10.1145\/3318464"],"URL":"https:\/\/doi.org\/10.1145\/3318464.3383133","relation":{},"subject":[],"published":{"date-parts":[[2020,5,31]]},"assertion":[{"value":"2020-05-31","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}