{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T05:00:24Z","timestamp":1755838824078,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":13,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,6,25]],"date-time":"2019-06-25T00:00:00Z","timestamp":1561420800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,6,25]]},"DOI":"10.1145\/3299869.3300097","type":"proceedings-article","created":{"date-parts":[[2019,6,18]],"date-time":"2019-06-18T17:41:43Z","timestamp":1560879703000},"page":"1829-1831","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["LSM-Trees and B-Trees"],"prefix":"10.1145","author":[{"given":"Varun","family":"Jain","sequence":"first","affiliation":[{"name":"Harvard University, Cambridge, MA, USA"}]},{"given":"James","family":"Lennon","sequence":"additional","affiliation":[{"name":"Harvard University, Cambridge, MA, USA"}]},{"given":"Harshita","family":"Gupta","sequence":"additional","affiliation":[{"name":"Harvard University, Cambridge, MA, USA"}]}],"member":"320","published-online":{"date-parts":[[2019,6,25]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2912569"},{"key":"e_1_3_2_1_2_1","volume-title":"Proceedings of the 19th International Conference on Extending Database Technology, EDBT 2016","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 19th International Conference on Extending Database Technology, EDBT 2016 , Bordeaux, France, March 15--16 , 2016, Bordeaux, France, March 15--16, 2016. 461--466. 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 19th International Conference on Extending Database Technology, EDBT 2016, Bordeaux, France, March 15--16, 2016, Bordeaux, France, March 15--16, 2016. 461--466."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00288683"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/362686.362692"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064054"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3276980"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196927"},{"key":"e_1_3_2_1_8_1","unstructured":"Facebook. 2018. RocksDB . (14 Nov. 2018). https:\/\/github.com\/facebook\/rocksdb  Facebook. 2018. RocksDB . (14 Nov. 2018). https:\/\/github.com\/facebook\/rocksdb"},{"key":"e_1_3_2_1_9_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_10_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 Eng. Bull. , 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 Eng. Bull., Vol. 41, 3 (2018), 64--75. http:\/\/sites.computer.org\/debull\/A18sept\/p64.pdf","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3199671"},{"volume-title":"Berkeley DB. In Proceedings of the USENIX Annual Technical Conference (ATC). 183--191","author":"Olson Michael A.","key":"e_1_3_2_1_12_1","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_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002360050048"}],"event":{"name":"SIGMOD\/PODS '19: International Conference on Management of Data","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"],"location":"Amsterdam Netherlands","acronym":"SIGMOD\/PODS '19"},"container-title":["Proceedings of the 2019 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3299869.3300097","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3299869.3300097","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:02:16Z","timestamp":1750208536000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3299869.3300097"}},"subtitle":["The Best of Both Worlds"],"short-title":[],"issued":{"date-parts":[[2019,6,25]]},"references-count":13,"alternative-id":["10.1145\/3299869.3300097","10.1145\/3299869"],"URL":"https:\/\/doi.org\/10.1145\/3299869.3300097","relation":{},"subject":[],"published":{"date-parts":[[2019,6,25]]},"assertion":[{"value":"2019-06-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}