{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,15]],"date-time":"2026-04-15T19:27:40Z","timestamp":1776281260159,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":137,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,6,10]],"date-time":"2022-06-10T00:00:00Z","timestamp":1654819200000},"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":["IIS-1850202"],"award-info":[{"award-number":["IIS-1850202"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100005801","name":"Facebook","doi-asserted-by":"publisher","award":["Faculty Research Award"],"award-info":[{"award-number":["Faculty Research Award"]}],"id":[{"id":"10.13039\/100005801","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,6,10]]},"DOI":"10.1145\/3514221.3522563","type":"proceedings-article","created":{"date-parts":[[2022,6,12]],"date-time":"2022-06-12T02:33:49Z","timestamp":1655001229000},"page":"2489-2497","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":22,"title":["Dissecting, Designing, and Optimizing LSM-based Data Stores"],"prefix":"10.1145","author":[{"given":"Subhadeep","family":"Sarkar","sequence":"first","affiliation":[{"name":"Boston University, Boston, MA, USA"}]},{"given":"Manos","family":"Athanassoulis","sequence":"additional","affiliation":[{"name":"Boston University, Boston, MA, USA"}]}],"member":"320","published-online":{"date-parts":[[2022,6,11]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Official Journal of the European Union (Legislative Acts)","author":"European Parliament Regulation","year":"2016","unstructured":"Regulation (EU) 2016\/679 of the European Parliament and of the council of 27 April 2016 on the protection of natural persons with regard to the processing of personal data and on the free movement of such data, and repealing Directive 95\/46\/EC. Official Journal of the European Union (Legislative Acts), pages L119\/1 -- L119\/88, 2016."},{"key":"e_1_3_2_1_2_1","volume-title":"Chapter 55","author":"Privacy Act California Consumer","year":"2018","unstructured":"California Consumer Privacy Act. Assembly Bill No. 375, Chapter 55, 2018."},{"key":"e_1_3_2_1_3_1","volume-title":"https:\/\/thecpra.org\/","author":"Privacy Rights The California","year":"2020","unstructured":"The California Privacy Rights Act of 2020. https:\/\/thecpra.org\/, 2020."},{"key":"e_1_3_2_1_4_1","volume-title":"https:\/\/www.sullcrom.com\/files\/upload\/SC-Publication-Virginia-Second-State-Enact-Privacy-Legislation.pdf","author":"Data Protection Act Virginia Consumer","year":"2021","unstructured":"Virginia Consumer Data Protection Act. https:\/\/www.sullcrom.com\/files\/upload\/SC-Publication-Virginia-Second-State-Enact-Privacy-Legislation.pdf, 2021."},{"key":"e_1_3_2_1_5_1","volume-title":"Proceedings of the Workshop on ML for Systems at NeurIPS","author":"Abu-Libdeh H.","year":"2020","unstructured":"H. Abu-Libdeh, D. Alt?nb\u00fc ken, A. Beutel, E. H. Chi, L. Doshi, T. Kraska, Xiaozhou, Li, A. Ly, and C. Olston. Learned Indexes for a Google-scale Disk-based Database. In Proceedings of the Workshop on ML for Systems at NeurIPS, 2020."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.14778\/3397230.3397236"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.14778\/2733085.2733096"},{"key":"e_1_3_2_1_8_1","unstructured":"Amazon. Cloud Storage. https:\/\/aws.amazon.com\/what-is-cloud-storage\/."},{"key":"e_1_3_2_1_9_1","unstructured":"Apache. Accumulo. https:\/\/accumulo.apache.org\/."},{"key":"e_1_3_2_1_10_1","unstructured":"Apache. HBase. http:\/\/hbase.apache.org\/."},{"key":"e_1_3_2_1_11_1","volume-title":"http:\/\/cassandra.apache.org","year":"2021","unstructured":"Apache. Cassandra. http:\/\/cassandra.apache.org, 2021."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989414"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2912569"},{"key":"e_1_3_2_1_14_1","first-page":"461","volume-title":"Proceedings of the International Conference on Extending Database Technology (EDBT)","author":"Athanassoulis M.","year":"2016","unstructured":"M. Athanassoulis, M. S. Kester, L. M. Maas, R. Stoica, S. Idreos, A. Ailamaki, and M. Callaghan. Designing Access Methods: The RUM Conjecture. In Proceedings of the International Conference on Extending Database Technology (EDBT), pages 461--466, 2016."},{"key":"e_1_3_2_1_15_1","volume-title":"Building Deletion-Compliant Data Systems","author":"Athanassoulis M.","year":"2022","unstructured":"M. Athanassoulis, S. Sarkar, T. I. Papon, Z. Zhu, and D. Staratzis. Building Deletion-Compliant Data Systems. In IEEE Data Engineering Bulletin, 2022."},{"key":"e_1_3_2_1_16_1","first-page":"753","volume-title":"Proceedings of the USENIX Annual Technical Conference (ATC)","author":"Balmau O.","year":"2019","unstructured":"O. Balmau, F. Dinu, W. Zwaenepoel, K. Gupta, R. Chandhiramoorthi, and D. Didona. SILK: Preventing Latency Spikes in Log-Structured Merge Key-Value Stores. In Proceedings of the USENIX Annual Technical Conference (ATC), pages 753--766, 2019."},{"issue":"4","key":"e_1_3_2_1_17_1","first-page":"1","article-title":"SILK+ Preventing Latency Spikes","volume":"36","author":"Balmau O.","year":"2020","unstructured":"O. Balmau, F. Dinu, W. Zwaenepoel, K. Gupta, R. Chandhiramoorthi, and D. Didona. SILK+ Preventing Latency Spikes in Log-Structured Merge Key-Value Stores Running Heterogeneous Workloads. ACM Trans. Comput. Syst., 36(4):12:1--12:27, 2020.","journal-title":"Log-Structured Merge Key-Value Stores Running Heterogeneous Workloads. ACM Trans. Comput. Syst."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.14778\/3213880.3213884"},{"key":"e_1_3_2_1_19_1","unstructured":"M. Callaghan. Compaction priority in RocksDB. http:\/\/smalldatum.blogspot.com\/2016\/02\/compaction-priority-in-rocksdb.html 2016."},{"key":"e_1_3_2_1_20_1","unstructured":"M. Callaghan. Compaction stalls: something to make better in RocksDB. http:\/\/smalldatum.blogspot.com\/2017\/01\/compaction-stalls-something-to-make.html 2017."},{"key":"e_1_3_2_1_21_1","unstructured":"M. Callaghan. Name that compaction algorithm. http:\/\/smalldatum.blogspot.com\/2018\/08\/name-that-compaction-algorithm.html 2018."},{"key":"e_1_3_2_1_22_1","unstructured":"M. Callaghan. Summarizing the different implementations of tiered compaction. http:\/\/smalldatum.blogspot.com\/2021\/12\/summarizing-different-implementations.html 2021."},{"key":"e_1_3_2_1_23_1","first-page":"209","volume-title":"Facebook. In Proceedings of the USENIX Conference on File and Storage Technologies (FAST)","author":"Cao Z.","year":"2020","unstructured":"Z. Cao, S. Dong, S. Vemuri, and D. H. C. Du. Characterizing, Modeling, and Benchmarking RocksDB Key-Value Workloads at Facebook. In Proceedings of the USENIX Conference on File and Storage Technologies (FAST), pages 209--223, 2020."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196898"},{"key":"e_1_3_2_1_25_1","first-page":"205","volume-title":"Proceedings of the USENIX Symposium on Operating Systems Design and Implementation (OSDI)","author":"Chang F.","year":"2006","unstructured":"F. Chang, J. Dean, S. Ghemawat, W. C. Hsieh, D. A. Wallach, M. Burrows, T. Chandra, A. Fikes, and R. E. Gruber. Bigtable: A Distributed Storage System for Structured Data. In Proceedings of the USENIX Symposium on Operating Systems Design and Implementation (OSDI), pages 205--218, 2006."},{"key":"e_1_3_2_1_26_1","volume-title":"Cosine: A Cloud-Cost Optimized Self-Designing Key-Value Storage Engine. In In Proceedings of the Very Large Databases Endowment","author":"Chatterjee S.","year":"2022","unstructured":"S. Chatterjee, M. Jagadeesan, W. Qin, and S. Idreos. Cosine: A Cloud-Cost Optimized Self-Designing Key-Value Storage Engine. In In Proceedings of the Very Large Databases Endowment, 2022."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICNP.2017.8117563"},{"key":"e_1_3_2_1_28_1","first-page":"1077","article-title":"FlatStore: An Efficient Log-Structured Key-Value Storage Engine for Persistent Memory. In ASPLOS '20: Architectural Support for Programming Languages and Operating Systems, Lausanne","volume":"2020","author":"Chen Y.","year":"2020","unstructured":"Y. Chen, Y. Lu, F. Yang, Q. Wang, Y. Wang, and J. Shu. FlatStore: An Efficient Log-Structured Key-Value Storage Engine for Persistent Memory. In ASPLOS '20: Architectural Support for Programming Languages and Operating Systems, Lausanne, Switzerland, March 16--20, 2020, pages 1077--1091, 2020.","journal-title":"Switzerland, March 16--20"},{"key":"e_1_3_2_1_29_1","volume-title":"Proceedings of the Conference on Innovative Data Systems Research (CIDR)","author":"Dageville B.","year":"2021","unstructured":"B. Dageville. Snowflake Data Cloud. In Proceedings of the Conference on Innovative Data Systems Research (CIDR), 2021."},{"key":"e_1_3_2_1_30_1","first-page":"155","volume-title":"Proceedings of the USENIX Symposium on Operating Systems Design and Implementation (OSDI)","author":"Dai Y.","year":"2020","unstructured":"Y. Dai, Y. Xu, A. Ganesan, R. Alagappan, B. Kroth, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau. From WiscKey to Bourbon: A Learned Index for Log-Structured Merge Trees. In Proceedings of the USENIX Symposium on Operating Systems Design and Implementation (OSDI), pages 155--171, 2020."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064054"},{"key":"e_1_3_2_1_32_1","volume-title":"Optimal Bloom Filters and Adaptive Merging for LSM-Trees. ACM Transactions on Database Systems (TODS), 43(4):16:1--16:48","author":"Dayan N.","year":"2018","unstructured":"N. Dayan, M. Athanassoulis, and S. Idreos. Optimal Bloom Filters and Adaptive Merging for LSM-Trees. ACM Transactions on Database Systems (TODS), 43(4):16:1--16:48, 2018."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196927"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3319903"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3457273"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1323293.1294281"},{"key":"e_1_3_2_1_37_1","volume-title":"Ribbon filter: practically smaller than Bloom and Xor. CoRR, 2103.02515","author":"Dillinger P. C.","year":"2021","unstructured":"P. C. Dillinger and S. Walzer. Ribbon filter: practically smaller than Bloom and Xor. CoRR, 2103.02515, 2021."},{"key":"e_1_3_2_1_38_1","volume-title":"Option of Compaction Priority. https:\/\/rocksdb.org\/blog\/2016\/01\/29\/compaction_pri.html","author":"Dong S.","year":"2016","unstructured":"S. Dong. Option of Compaction Priority. https:\/\/rocksdb.org\/blog\/2016\/01\/29\/compaction_pri.html, 2016."},{"key":"e_1_3_2_1_39_1","volume-title":"Proceedings of the Biennial Conference on Innovative Data Systems Research (CIDR)","author":"Dong S.","year":"2017","unstructured":"S. Dong, M. Callaghan, L. Galanis, D. Borthakur, T. Savor, and M. Strum. Optimizing Space Amplification in RocksDB. In Proceedings of the Biennial Conference on Innovative Data Systems Research (CIDR), 2017."},{"key":"e_1_3_2_1_40_1","first-page":"33","volume-title":"Evolution of Development Priorities in Key-value Stores Serving Large-scale Applications: The RocksDB Experience. In 19th USENIX Conference on File and Storage Technologies, FAST 2021","author":"Dong S.","year":"2021","unstructured":"S. Dong, A. Kryczka, Y. Jin, and M. Stumm. Evolution of Development Priorities in Key-value Stores Serving Large-scale Applications: The RocksDB Experience. In 19th USENIX Conference on File and Storage Technologies, FAST 2021, February 23--25, 2021, pages 33--49, 2021."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3446633"},{"key":"e_1_3_2_1_42_1","unstructured":"Facebook. MyRocks. http:\/\/myrocks.io\/."},{"key":"e_1_3_2_1_43_1","volume-title":"https:\/\/github.com\/facebook\/rocksdb\/wiki\/MemTable","year":"2021","unstructured":"Facebook. MemTable. https:\/\/github.com\/facebook\/rocksdb\/wiki\/MemTable, 2021."},{"key":"e_1_3_2_1_44_1","volume-title":"https:\/\/github.com\/facebook\/rocksdb","author":"DB.","year":"2021","unstructured":"Facebook. RocksDB. https:\/\/github.com\/facebook\/rocksdb, 2021."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2674005.2674994"},{"key":"e_1_3_2_1_46_1","volume-title":"The Future of Database Management Systems Is Cloud. https:\/\/www.gartner.com\/document\/3941821","author":"Feinberg D.","year":"2019","unstructured":"D. Feinberg, M. Adrian, and A. Ronthal. The Future of Database Management Systems Is Cloud. https:\/\/www.gartner.com\/document\/3941821, 2019."},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.14778\/3389133.3389135"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/2741948.2741973"},{"key":"e_1_3_2_1_49_1","volume-title":"https:\/\/github.com\/google\/leveldb\/","author":"DB.","year":"2021","unstructured":"Google. LevelDB. https:\/\/github.com\/google\/leveldb\/, 2021."},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/1364782.1364786"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/2844112"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/2906388.2906409"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3314041"},{"key":"e_1_3_2_1_54_1","first-page":"749","volume-title":"Component-based LSM-tree Key-value Store. In Proceedings of the ACM SIGMOD International Conference on Management of Data","author":"Huang H.","year":"2021","unstructured":"H. Huang and S. Ghandeharizadeh. Nova-LSM: A Distributed, Component-based LSM-tree Key-value Store. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 749--763, 2021."},{"key":"e_1_3_2_1_55_1","volume-title":"Endure: A Robust Tuning Paradigm for LSM Trees Under Workload Uncertainty. CoRR, 2110.13801","author":"Huynh A.","year":"2021","unstructured":"A. Huynh, H. A. Chaudhari, E. Terzi, and M. Athanassoulis. Endure: A Robust Tuning Paradigm for LSM Trees Under Workload Uncertainty. CoRR, 2110.13801, 2021."},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3383133"},{"key":"e_1_3_2_1_57_1","volume-title":"Proceedings of the Biennial Conference on Innovative Data Systems Research (CIDR)","author":"Idreos S.","year":"2019","unstructured":"S. Idreos, N. Dayan, W. Qin, M. Akmanalp, S. Hilgard, A. Ross, J. Lennon, V. Jain, H. Gupta, D. Li, and Z. Zhu. Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn. In Proceedings of the Biennial Conference on Innovative Data Systems Research (CIDR), 2019."},{"issue":"3","key":"e_1_3_2_1_58_1","first-page":"64","volume":"41","author":"Idreos S.","year":"2018","unstructured":"S. Idreos, K. Zoumpatianos, M. Athanassoulis, N. Dayan, B. Hentschel, M. S. Kester, D. Guo, L. M. Maas, W. Qin, A. Wasay, and Y. Sun. The Periodic Table of Data Structures. IEEE Data Engineering Bulletin, 41(3):64--75, 2018.","journal-title":"The Periodic Table of Data Structures. IEEE Data Engineering Bulletin"},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3199671"},{"key":"e_1_3_2_1_60_1","volume-title":"In-memory indexing and the Time-Structured Merge Tree (TSM). https:\/\/docs.influxdata.com\/influxdb\/v1.8\/concepts\/storage_engine\/","year":"2021","unstructured":"Influxdata. In-memory indexing and the Time-Structured Merge Tree (TSM). https:\/\/docs.influxdata.com\/influxdb\/v1.8\/concepts\/storage_engine\/, 2021."},{"key":"e_1_3_2_1_61_1","first-page":"993","volume-title":"Redesigning LSMs for Nonvolatile Memory with NoveLSM","author":"Kannan S.","year":"2018","unstructured":"S. Kannan, N. Bhat, A. Gavrilovska, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau. Redesigning LSMs for Nonvolatile Memory with NoveLSM. In H. S. Gunawi and B. Reed, editors, 2018 USENIX Annual Technical Conference, USENIX ATC 2018, Boston, MA, USA, July 11--13, 2018, pages 993--1005. USENIX Association, 2018."},{"key":"e_1_3_2_1_62_1","volume-title":"Experimental Platform for Cloud Computing Research. https:\/\/www.chameleoncloud.org\/media\/cms_page_media\/17\/GENI-lex.pdf","author":"Keahey K.","year":"2018","unstructured":"K. Keahey. Chameleon: Experimental Platform for Cloud Computing Research. https:\/\/www.chameleoncloud.org\/media\/cms_page_media\/17\/GENI-lex.pdf, 2018."},{"key":"e_1_3_2_1_63_1","volume-title":"Big Data Space Fungus. In Proceedings of the Biennial Conference on Innovative Data Systems Research (CIDR), Gong show talk","author":"Kersten M. L.","year":"2015","unstructured":"M. L. Kersten. Big Data Space Fungus. In Proceedings of the Biennial Conference on Innovative Data Systems Research (CIDR), Gong show talk, 2015."},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/3126908.3126943"},{"key":"e_1_3_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2017.61"},{"key":"e_1_3_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/3401071.3401659"},{"key":"e_1_3_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3320233"},{"key":"e_1_3_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-8237-7_13"},{"key":"e_1_3_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196909"},{"key":"e_1_3_2_1_70_1","volume-title":"https:\/\/github.com\/facebook\/rocksdb\/wiki\/Thread-Pool","author":"Kryczka A.","year":"2017","unstructured":"A. Kryczka. Thread Pool. https:\/\/github.com\/facebook\/rocksdb\/wiki\/Thread-Pool, 2017."},{"key":"e_1_3_2_1_71_1","volume-title":"https:\/\/github.com\/facebook\/rocksdb\/blob\/gh-pages-old\/talks\/2020-07--17-Brownbag-Compactions.pdf","author":"Kryczka A.","year":"2020","unstructured":"A. Kryczka. Compaction Styles. https:\/\/github.com\/facebook\/rocksdb\/blob\/gh-pages-old\/talks\/2020-07--17-Brownbag-Compactions.pdf, 2020."},{"key":"e_1_3_2_1_72_1","volume-title":"Tokutek White Paper","author":"Kuszmaul B. C.","year":"2014","unstructured":"B. C. Kuszmaul. A Comparison of Fractal Trees to Log-Structured Merge (LSM) Trees. Tokutek White Paper, 2014."},{"key":"e_1_3_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.14778\/2367502.2367518"},{"key":"e_1_3_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1145\/3341301.3359628"},{"key":"e_1_3_2_1_75_1","first-page":"425","volume-title":"Proceedings of the USENIX Symposium on Operating Systems Design and Implementation (OSDI)","author":"Lepers B.","year":"2020","unstructured":"B. Lepers, O. Balmau, K. Gupta, and W. Zwaenepoel. Kvell+: Snapshot Isolation without Snapshots. In Proceedings of the USENIX Symposium on Operating Systems Design and Implementation (OSDI), pages 425--441, 2020."},{"key":"e_1_3_2_1_76_1","first-page":"739","volume-title":"Proceedings of the USENIX Annual Technical Conference (ATC)","author":"Li Y.","year":"2019","unstructured":"Y. Li, C. Tian, F. Guo, C. Li, and Y. Xu. ElasticBF: Elastic Bloom Filter with Hotness Awareness for Boosting Read Performance in Large Key-Value Stores. In Proceedings of the USENIX Annual Technical Conference (ATC), pages 739--752, 2019."},{"key":"e_1_3_2_1_77_1","unstructured":"LinkedIn. Voldemort. http:\/\/www.project-voldemort.com."},{"key":"e_1_3_2_1_78_1","first-page":"133","volume-title":"Proceedings of the USENIX Conference on File and Storage Technologies (FAST)","author":"Lu L.","year":"2016","unstructured":"L. Lu, T. S. Pillai, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau. WiscKey: Separating Keys from Values in SSD-conscious Storage. In Proceedings of the USENIX Conference on File and Storage Technologies (FAST), pages 133--148, 2016."},{"key":"e_1_3_2_1_79_1","first-page":"2817","volume-title":"Breaking Down Memory Walls in LSM-based Storage Systems. In Proceedings of the ACM SIGMOD International Conference on Management of Data","author":"Luo C.","year":"2020","unstructured":"C. Luo. Breaking Down Memory Walls in LSM-based Storage Systems. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 2817--2819, 2020."},{"key":"e_1_3_2_1_80_1","doi-asserted-by":"publisher","DOI":"10.14778\/3303753.3303759"},{"key":"e_1_3_2_1_81_1","doi-asserted-by":"publisher","DOI":"10.14778\/3372716.3372719"},{"key":"e_1_3_2_1_82_1","doi-asserted-by":"publisher","DOI":"10.14778\/3430915.3430916"},{"key":"e_1_3_2_1_83_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-019-00555-y"},{"key":"e_1_3_2_1_84_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389731"},{"key":"e_1_3_2_1_85_1","volume-title":"DeleteRange: A New Native RocksDB Operation. https:\/\/rocksdb.org\/blog\/2018\/11\/21\/delete-range.html","author":"Madan A.","year":"2018","unstructured":"A. Madan and A. Kryczka. DeleteRange: A New Native RocksDB Operation. https:\/\/rocksdb.org\/blog\/2018\/11\/21\/delete-range.html, 2018."},{"key":"e_1_3_2_1_86_1","doi-asserted-by":"publisher","DOI":"10.1109\/BigData50022.2020.9377919"},{"key":"e_1_3_2_1_87_1","doi-asserted-by":"publisher","DOI":"10.14778\/3415478.3415546"},{"key":"e_1_3_2_1_88_1","doi-asserted-by":"publisher","DOI":"10.1145\/3267809.3267829"},{"key":"e_1_3_2_1_89_1","first-page":"476","volume-title":"Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing. In Proceedings of the International Conference on Very Large Data Bases (VLDB)","author":"Moerkotte G.","year":"1998","unstructured":"G. Moerkotte. Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing. In Proceedings of the International Conference on Very Large Data Bases (VLDB), pages 476--487, 1998."},{"key":"e_1_3_2_1_90_1","unstructured":"MongoDB. Online reference. http:\/\/www.mongodb.com\/."},{"key":"e_1_3_2_1_91_1","author":"Muth P.","year":"2000","unstructured":"P. Muth, P. E. O'Neil, A. Pick, and G. Weikum. The LHAM Log-structured History Data Access Method. The VLDB Journal, 8(3--4):199--221, 2000.","journal-title":"The LHAM Log-structured History Data Access Method. The VLDB Journal, 8(3--4):199--221"},{"key":"e_1_3_2_1_92_1","first-page":"183","volume-title":"Berkeley DB. In Proceedings of the USENIX Annual Technical Conference (ATC)","author":"Olson M. A.","year":"1999","unstructured":"M. A. Olson, K. Bostic, and M. I. Seltzer. Berkeley DB. In Proceedings of the USENIX Annual Technical Conference (ATC), pages 183--191, 1999."},{"key":"e_1_3_2_1_93_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002360050048"},{"key":"e_1_3_2_1_94_1","first-page":"1771","volume-title":"Hybrid Transactional\/Analytical Processing: A Survey. In Proceedings of the ACM SIGMOD International Conference on Management of Data","author":"\u00d6zcan F.","year":"2017","unstructured":"F. \u00d6zcan, Y. Tian, and P. T\u00f6 z\u00fc n. Hybrid Transactional\/Analytical Processing: A Survey. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 1771--1775, 2017."},{"key":"e_1_3_2_1_95_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10766-016-0472-z"},{"key":"e_1_3_2_1_96_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2009.02.028"},{"key":"e_1_3_2_1_97_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196900"},{"key":"e_1_3_2_1_98_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132747.3132765"},{"key":"e_1_3_2_1_99_1","doi-asserted-by":"publisher","DOI":"10.14778\/3151106.3151108"},{"key":"e_1_3_2_1_100_1","volume-title":"Low Priority Write. https:\/\/github.com\/facebook\/rocksdb\/wiki\/Low-Priority-Write","author":"DB.","year":"2019","unstructured":"RocksDB. Low Priority Write. https:\/\/github.com\/facebook\/rocksdb\/wiki\/Low-Priority-Write, 2019."},{"key":"e_1_3_2_1_101_1","volume-title":"https:\/\/github.com\/facebook\/rocksdb\/wiki\/Single-Delete","author":"Single Delete DB.","year":"2019","unstructured":"RocksDB. Single Delete. https:\/\/github.com\/facebook\/rocksdb\/wiki\/Single-Delete, 2019."},{"key":"e_1_3_2_1_102_1","volume-title":"https:\/\/github.com\/facebook\/rocksdb\/wiki\/Leveled-Compaction","author":"Leveled Compaction DB.","year":"2020","unstructured":"RocksDB. Leveled Compaction. https:\/\/github.com\/facebook\/rocksdb\/wiki\/Leveled-Compaction, 2020."},{"key":"e_1_3_2_1_103_1","volume-title":"Prefix Bloom Filter. https:\/\/github.com\/facebook\/rocksdb\/wiki\/Prefix-Seek#configure-prefix-bloom-filter","author":"DB.","year":"2020","unstructured":"RocksDB. Prefix Bloom Filter. https:\/\/github.com\/facebook\/rocksdb\/wiki\/Prefix-Seek#configure-prefix-bloom-filter, 2020."},{"key":"e_1_3_2_1_104_1","volume-title":"https:\/\/github.com\/facebook\/rocksdb\/wiki\/Universal-Compaction","author":"Universal Compaction DB.","year":"2020","unstructured":"RocksDB. Universal Compaction. https:\/\/github.com\/facebook\/rocksdb\/wiki\/Universal-Compaction, 2020."},{"key":"e_1_3_2_1_105_1","volume-title":"Block Cache. https:\/\/github.com\/facebook\/rocksdb\/wiki\/Block-Cache","author":"DB.","year":"2021","unstructured":"RocksDB. Block Cache. https:\/\/github.com\/facebook\/rocksdb\/wiki\/Block-Cache, 2021."},{"key":"e_1_3_2_1_106_1","volume-title":"https:\/\/github.com\/facebook\/rocksdb\/wiki\/Merge-Operator","author":"Merge Operator DB.","year":"2021","unstructured":"RocksDB. Merge Operator. https:\/\/github.com\/facebook\/rocksdb\/wiki\/Merge-Operator, 2021."},{"key":"e_1_3_2_1_107_1","volume-title":"RocksDB Tuning Guide. https:\/\/github.com\/facebook\/rocksdb\/wiki\/RocksDB-Tuning-Guide","author":"DB.","year":"2021","unstructured":"RocksDB. RocksDB Tuning Guide. https:\/\/github.com\/facebook\/rocksdb\/wiki\/RocksDB-Tuning-Guide, 2021."},{"key":"e_1_3_2_1_108_1","volume-title":"Proceedings of the International Conference on Extending Database Technology (EDBT)","author":"Sarkar S.","year":"2022","unstructured":"S. Sarkar and M. Athanassoulis. Query Language Support for Timely Data Deletion. In Proceedings of the International Conference on Extending Database Technology (EDBT), 2022."},{"key":"e_1_3_2_1_109_1","doi-asserted-by":"publisher","DOI":"10.1109\/Cybermatics_2018.2018.00067"},{"key":"e_1_3_2_1_110_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCC.2015.2485206"},{"key":"e_1_3_2_1_111_1","doi-asserted-by":"publisher","DOI":"10.1145\/3514221.3520169"},{"key":"e_1_3_2_1_112_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389757"},{"key":"e_1_3_2_1_113_1","doi-asserted-by":"publisher","DOI":"10.14778\/3476249.3476274"},{"key":"e_1_3_2_1_114_1","unstructured":"ScyllaDB. Online reference. https:\/\/www.scylladb.com\/."},{"key":"e_1_3_2_1_115_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213862"},{"issue":"3","key":"e_1_3_2_1_116_1","first-page":"21","article-title":"A Retrospective","volume":"30","author":"Seltzer M. I.","year":"2007","unstructured":"M. I. Seltzer. Berkeley DB: A Retrospective. IEEE Data Engineering Bulletin, 30(3):21--28, 2007.","journal-title":"IEEE Data Engineering Bulletin"},{"key":"e_1_3_2_1_117_1","first-page":"700","volume-title":"Proceedings of the International Conference on Extending Database Technology (EDBT)","author":"Tan W.","year":"2014","unstructured":"W. Tan, S. Tata, Y. R. Tang, and L. L. Fong. Diff-Index: Differentiated Index in Distributed Log-Structured Data Stores. In Proceedings of the International Conference on Extending Database Technology (EDBT), pages 700--711, 2014."},{"key":"e_1_3_2_1_118_1","first-page":"11","volume-title":"Deferred Lightweight Indexing for Log-Structured Key-Value Stores. In 15th IEEE\/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGrid 2015","author":"Tang Y. R.","year":"2015","unstructured":"Y. R. Tang, A. Iyengar, W. Tan, L. L. Fong, L. Liu, and B. Palanisamy. Deferred Lightweight Indexing for Log-Structured Key-Value Stores. In 15th IEEE\/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGrid 2015, Shenzhen, China, May 4--7, 2015, pages 11--20, 2015."},{"key":"e_1_3_2_1_119_1","first-page":"68","volume-title":"LSbM-tree: Re-Enabling Buffer Caching in Data Management for Mixed Reads and Writes. In 37th IEEE International Conference on Distributed Computing Systems, ICDCS 2017","author":"Teng D.","year":"2017","unstructured":"D. Teng, L. Guo, R. Lee, F. Chen, S. Ma, Y. Zhang, and X. Zhang. LSbM-tree: Re-Enabling Buffer Caching in Data Management for Mixed Reads and Writes. In 37th IEEE International Conference on Distributed Computing Systems, ICDCS 2017, Atlanta, GA, USA, June 5--8, 2017, pages 68--79, 2017."},{"key":"e_1_3_2_1_120_1","doi-asserted-by":"publisher","DOI":"10.1145\/2396761.2398437"},{"key":"e_1_3_2_1_121_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2017.121"},{"key":"e_1_3_2_1_122_1","first-page":"457","volume-title":"Proceedings of the International Conference on Extending Database Technology (EDBT)","author":"T. Vincc","year":"2018","unstructured":"T. Vincc on, S. Hardock, C. Riegger, J. Oppermann, A. Koch, and I. Petrov. NoFTL-KV: TacklingWrite-Amplification on KV-Stores with Native Storage Management. In Proceedings of the International Conference on Extending Database Technology (EDBT), pages 457--460, 2018."},{"key":"e_1_3_2_1_123_1","volume-title":"Proceedings of EG-ICE","author":"Vo A.-V.","year":"2019","unstructured":"A.-V. Vo, N. Konda, N. Chauhan, H. Aljumaily, and D. F. Laefer. Lessons Learned with Laser Scanning Point Cloud Management in Hadoop HBase. In Proceedings of EG-ICE, 2019."},{"key":"e_1_3_2_1_124_1","doi-asserted-by":"publisher","DOI":"10.1145\/2592798.2592804"},{"key":"e_1_3_2_1_125_1","volume-title":"https:\/\/github.com\/wiredtiger\/wiredtiger","author":"Code Source","year":"2021","unstructured":"WiredTiger. Source Code. https:\/\/github.com\/wiredtiger\/wiredtiger, 2021."},{"key":"e_1_3_2_1_126_1","volume-title":"Improving Point-Lookup Using Data Block Hash Index. https:\/\/rocksdb.org\/blog\/2018\/08\/23\/data-block-hash-index.html","author":"Wu F.","year":"2018","unstructured":"F. Wu. Improving Point-Lookup Using Data Block Hash Index. https:\/\/rocksdb.org\/blog\/2018\/08\/23\/data-block-hash-index.html, 2018."},{"key":"e_1_3_2_1_127_1","first-page":"71","volume-title":"Proceedings of the USENIX Annual Technical Conference (ATC)","author":"Wu X.","year":"2015","unstructured":"X. Wu, Y. Xu, Z. Shao, and S. Jiang. LSM-trie: An LSM-tree-based Ultra-Large Key-Value Store for Small Data Items. In Proceedings of the USENIX Annual Technical Conference (ATC), pages 71--82, 2015."},{"key":"e_1_3_2_1_128_1","doi-asserted-by":"publisher","DOI":"10.14778\/3407790.3407803"},{"key":"e_1_3_2_1_129_1","volume-title":"Proceedings of the IEEE Symposium on Mass Storage Systems and Technologies (MSST)","author":"Yao T.","year":"2017","unstructured":"T. Yao, J. Wan, P. Huang, X. He, Q. Gui, F. Wu, and C. Xie. A Light-weight Compaction Tree to Reduce I\/O Amplification toward Efficient Key-Value Stores. In Proceedings of the IEEE Symposium on Mass Storage Systems and Technologies (MSST), 2017."},{"key":"e_1_3_2_1_130_1","volume-title":"Building Efficient Key-Value Stores via a Lightweight Compaction Tree. ACM Transactions on Storage (TOS), 13(4):29:1--29:28","author":"Yao T.","year":"2017","unstructured":"T. Yao, J. Wan, P. Huang, X. He, F. Wu, and C. Xie. Building Efficient Key-Value Stores via a Lightweight Compaction Tree. ACM Transactions on Storage (TOS), 13(4):29:1--29:28, 2017."},{"key":"e_1_3_2_1_131_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196931"},{"key":"e_1_3_2_1_132_1","volume-title":"Succinct Range Filters. ACM Transactions on Database Systems (TODS), 45(2):5:1---5:31","author":"Zhang H.","year":"2020","unstructured":"H. Zhang, H. Lim, V. Leis, D. G. Andersen, M. Kaminsky, K. Keeton, and A. Pavlo. Succinct Range Filters. ACM Transactions on Database Systems (TODS), 45(2):5:1---5:31, 2020."},{"key":"e_1_3_2_1_133_1","first-page":"553","volume-title":"Improving Write Performance of LSMT-Based Key-Value Store. In 22nd IEEE International Conference on Parallel and Distributed Systems, ICPADS 2016","author":"Zhang W.","year":"2016","unstructured":"W. Zhang, Y. Xu, Y. Li, and D. Li. Improving Write Performance of LSMT-Based Key-Value Store. In 22nd IEEE International Conference on Parallel and Distributed Systems, ICPADS 2016, Wuhan, China, December 13--16, 2016, pages 553--560, 2016."},{"key":"e_1_3_2_1_134_1","doi-asserted-by":"publisher","DOI":"10.1145\/3447786.3456237"},{"key":"e_1_3_2_1_135_1","first-page":"777","volume-title":"Pipelined Compaction for the LSM-Tree. In 2014 IEEE 28th International Parallel and Distributed Processing Symposium","author":"Zhang Z.","year":"2014","unstructured":"Z. Zhang, Y. Yue, B. He, J. Xiong, M. Chen, L. Zhang, and N. Sun. Pipelined Compaction for the LSM-Tree. In 2014 IEEE 28th International Parallel and Distributed Processing Symposium, Phoenix, AZ, USA, May 19--23, 2014, pages 777--786, 2014."},{"key":"e_1_3_2_1_136_1","volume-title":"DASFAA 2017, Suzhou, China, March 27--30, 2017, Proceedings, Part I","volume":"10177","author":"Zhu Y.","year":"2017","unstructured":"Y. Zhu, Z. Zhang, P. Cai, W. Qian, and A. Zhou. An Efficient Bulk Loading Approach of Secondary Index in Distributed Log-Structured Data Stores. In Database Systems for Advanced Applications - 22nd International Conference, DASFAA 2017, Suzhou, China, March 27--30, 2017, Proceedings, Part I, volume 10177 of Lecture Notes in Computer Science, pages 87--102, 2017."},{"key":"e_1_3_2_1_137_1","doi-asserted-by":"crossref","unstructured":"Z. Zhu J. H. Mun A. Raman and M. Athanassoulis. Reducing Bloom Filter CPU Overhead in LSM-Trees on Modern Storage Devices. http:\/\/disc-projects.bu.edu\/documents\/DiSC-TR-Reducing-BF-Overhead-in-LSM.pdf 2021.","DOI":"10.1145\/3465998.3466002"}],"event":{"name":"SIGMOD\/PODS '22: International Conference on Management of Data","location":"Philadelphia PA USA","acronym":"SIGMOD\/PODS '22","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2022 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3514221.3522563","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3514221.3522563","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3514221.3522563","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T18:10:07Z","timestamp":1750183807000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3514221.3522563"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,10]]},"references-count":137,"alternative-id":["10.1145\/3514221.3522563","10.1145\/3514221"],"URL":"https:\/\/doi.org\/10.1145\/3514221.3522563","relation":{},"subject":[],"published":{"date-parts":[[2022,6,10]]},"assertion":[{"value":"2022-06-11","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}