{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,14]],"date-time":"2026-04-14T22:57:22Z","timestamp":1776207442055,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":53,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,5,27]],"date-time":"2018-05-27T00:00:00Z","timestamp":1527379200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["IIS-1452595"],"award-info":[{"award-number":["IIS-1452595"]}],"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":[[2018,5,27]]},"DOI":"10.1145\/3183713.3196927","type":"proceedings-article","created":{"date-parts":[[2018,5,25]],"date-time":"2018-05-25T12:39:28Z","timestamp":1527251968000},"page":"505-520","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":145,"title":["Dostoevsky"],"prefix":"10.1145","author":[{"given":"Niv","family":"Dayan","sequence":"first","affiliation":[{"name":"Harvard University, Cambridge, MA, USA"}]},{"given":"Stratos","family":"Idreos","sequence":"additional","affiliation":[{"name":"Harvard University, Cambridge, MA, USA"}]}],"member":"320","published-online":{"date-parts":[[2018,5,27]]},"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.14778\/1687627.1687669"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.14778\/2757807.2757810"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1629575.1629577"},{"key":"e_1_3_2_1_5_1","volume-title":"https:\/\/accumulo.apache.org\/","year":"2016","unstructured":"Apache. Accumulo. https:\/\/accumulo.apache.org\/ , 2016 . Apache. Accumulo. https:\/\/accumulo.apache.org\/, 2016."},{"key":"e_1_3_2_1_6_1","volume-title":"http:\/\/cassandra.apache.org","year":"2016","unstructured":"Apache. Cassandra. http:\/\/cassandra.apache.org , 2016 . Apache. Cassandra. http:\/\/cassandra.apache.org, 2016."},{"key":"e_1_3_2_1_7_1","volume-title":"http:\/\/hbase.apache.org\/","year":"2016","unstructured":"Apache. HBase. http:\/\/hbase.apache.org\/ , 2016 . Apache. HBase. http:\/\/hbase.apache.org\/, 2016."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465296"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989414"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2699484"},{"key":"e_1_3_2_1_11_1","first-page":"123","volume-title":"Proceedings of the USENIX Symposium on Networked Systems Design and Implementation (NSDI)","author":"Badam A.","year":"2009","unstructured":"A. Badam , K. Park , V. S. Pai , and L. L. Peterson . HashCache: Cache Storage for the Next Billion . In Proceedings of the USENIX Symposium on Networked Systems Design and Implementation (NSDI) , pages 123 -- 136 , 2009 . A. Badam, K. Park, V. S. Pai, and L. L. Peterson. HashCache: Cache Storage for the Next Billion. In Proceedings of the USENIX Symposium on Networked Systems Design and Implementation (NSDI), pages 123--136, 2009."},{"key":"e_1_3_2_1_12_1","volume-title":"USENIX Annual Technical Conference","author":"Balmau O.","year":"2017","unstructured":"O. Balmau , D. Didona , R. Guerraoui , W. Zwaenepoel , H. Yuan , A. Arora , K. Gupta , and P. Konka . TRIAD: Creating synergies between memory, disk and log in log structured key-value stores . In USENIX Annual Technical Conference , 2017 . O. Balmau, D. Didona, R. Guerraoui, W. Zwaenepoel, H. Yuan, A. Arora, K. Gupta, and P. Konka. TRIAD: Creating synergies between memory, disk and log in log structured key-value stores. In USENIX Annual Technical Conference, 2017."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1248377.1248393"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/362686.362692"},{"key":"e_1_3_2_1_15_1","first-page":"546","volume-title":"Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)","author":"Brodal G. S.","year":"2003","unstructured":"G. S. Brodal and R. Fagerberg . Lower Bounds for External Memory Dictionaries . In Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) , pages 546 -- 554 , 2003 . G. S. Brodal and R. Fagerberg. Lower Bounds for External Memory Dictionaries. In Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pages 546--554, 2003."},{"key":"e_1_3_2_1_16_1","first-page":"49","volume-title":"Proceedings of the USENIX Annual Technical Conference (ATC)","author":"Bronson N.","year":"2013","unstructured":"N. Bronson , Z. Amsden , G. Cabrera , P. Chakka , P. Dimov , H. Ding , J. Ferris , A. Giardullo , S. Kulkarni , H. C. Li , M. Marchukov , D. Petrov , L. Puzar , Y. J. Song , and V. Venkataramani . TAO: Facebook's Distributed Data Store for the Social Graph . In Proceedings of the USENIX Annual Technical Conference (ATC) , pages 49 -- 60 , 2013 . N. Bronson, Z. Amsden, G. Cabrera, P. Chakka, P. Dimov, H. Ding, J. Ferris, A. Giardullo, S. Kulkarni, H. C. Li, M. Marchukov, D. Petrov, L. Puzar, Y. J. Song, and V. Venkataramani. TAO: Facebook's Distributed Data Store for the Social Graph. In Proceedings of the USENIX Annual Technical Conference (ATC), pages 49--60, 2013."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.14778\/2735471.2735477"},{"key":"e_1_3_2_1_18_1","volume-title":"Proceedings of the Biennial Conference on Innovative Data Systems Research (CIDR)","author":"Cao Z.","year":"2013","unstructured":"Z. Cao , S. Chen , F. Li , M. Wang , and X. S. Wang . LogKV: Exploiting Key-Value Stores for Log Processing . In Proceedings of the Biennial Conference on Innovative Data Systems Research (CIDR) , 2013 . Z. Cao, S. Chen, F. Li, M. Wang, and X. S. Wang. LogKV: Exploiting Key-Value Stores for Log Processing. In Proceedings of the Biennial Conference on Innovative Data Systems Research (CIDR), 2013."},{"key":"e_1_3_2_1_19_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 . 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_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213947"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064054"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915219"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1921015"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989327"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1323293.1294281"},{"key":"e_1_3_2_1_27_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 . 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_28_1","volume-title":"https:\/\/github.com\/facebook\/rocksdb","author":"DB.","year":"2016","unstructured":"Facebook. Rocks DB. https:\/\/github.com\/facebook\/rocksdb , 2016 . Facebook. RocksDB. https:\/\/github.com\/facebook\/rocksdb, 2016."},{"key":"e_1_3_2_1_29_1","volume-title":"http:\/\/myrocks.io\/","year":"2017","unstructured":"Facebook. MyRocks. http:\/\/myrocks.io\/ , 2017 . Facebook. MyRocks. http:\/\/myrocks.io\/, 2017."},{"key":"e_1_3_2_1_30_1","volume-title":"Memcached: a distributed memory object caching system","author":"Fitzpatrick B.","year":"2011","unstructured":"B. Fitzpatrick and A. Vorobey . Memcached: a distributed memory object caching system , 2011 . B. Fitzpatrick and A. Vorobey. Memcached: a distributed memory object caching system, 2011."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2741948.2741973"},{"key":"e_1_3_2_1_32_1","volume-title":"https:\/\/github.com\/google\/leveldb\/","author":"DB.","year":"2016","unstructured":"Google. Level DB. https:\/\/github.com\/google\/leveldb\/ , 2016 . Google. LevelDB. https:\/\/github.com\/google\/leveldb\/, 2016."},{"key":"e_1_3_2_1_33_1","first-page":"16","volume-title":"Proceedings of the International Conference on Very Large Data Bases (VLDB)","author":"Jagadish H. V.","year":"1997","unstructured":"H. V. Jagadish , P. P. S. Narayan , S. Seshadri , S. Sudarshan , and R. Kanneganti . Incremental Organization for Data Recording and Warehousing . In Proceedings of the International Conference on Very Large Data Bases (VLDB) , pages 16 -- 25 , 1997 . H. V. Jagadish, P. P. S. Narayan, S. Seshadri, S. Sudarshan, and R. Kanneganti. Incremental Organization for Data Recording and Warehousing. In Proceedings of the International Conference on Very Large Data Bases (VLDB), pages 16--25, 1997."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1773912.1773922"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920990"},{"key":"e_1_3_2_1_36_1","first-page":"149","volume-title":"Proceedings of the USENIX Conference on File and Storage Technologies (FAST)","author":"Lim H.","year":"2016","unstructured":"H. Lim , D. G. Andersen , and M. Kaminsky . Towards Accurate and Fast Evaluation of Multi-Stage Log-structured Designs . In Proceedings of the USENIX Conference on File and Storage Technologies (FAST) , pages 149 -- 166 , 2016 . H. Lim, D. G. Andersen, and M. Kaminsky. Towards Accurate and Fast Evaluation of Multi-Stage Log-structured Designs. In Proceedings of the USENIX Conference on File and Storage Technologies (FAST), pages 149--166, 2016."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2043556.2043558"},{"key":"e_1_3_2_1_38_1","unstructured":"LinkedIn. Online reference. http:\/\/www.project-voldemort.com 2016.  LinkedIn. Online reference. http:\/\/www.project-voldemort.com 2016."},{"key":"e_1_3_2_1_39_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 . 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_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1236360.1236412"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002360050048"},{"key":"e_1_3_2_1_42_1","first-page":"537","volume-title":"Proceedings of the USENIX Annual Technical Conference (ATC)","author":"Papagiannis A.","year":"2016","unstructured":"A. Papagiannis , G. Saloustros , P. Gonz\u00e1lez-F\u00e9rez , and A. Bilas . Tucana: Design and Implementation of a Fast and Efficient Scale-up Key-value Store . In Proceedings of the USENIX Annual Technical Conference (ATC) , pages 537 -- 550 , 2016 . A. Papagiannis, G. Saloustros, P. Gonz\u00e1lez-F\u00e9rez, and A. Bilas. Tucana: Design and Implementation of a Fast and Efficient Scale-up Key-value Store. In Proceedings of the USENIX Annual Technical Conference (ATC), pages 537--550, 2016."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.14778\/3137628.3137659"},{"key":"e_1_3_2_1_44_1","volume-title":"Probability","author":"Pitman J.","year":"1999","unstructured":"J. Pitman . Probability . 1999 . J. Pitman. Probability. 1999."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132747.3132765"},{"key":"e_1_3_2_1_46_1","unstructured":"Redis. Online reference. http:\/\/redis.io\/.  Redis. Online reference. http:\/\/redis.io\/."},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.14778\/3151106.3151108"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213862"},{"key":"e_1_3_2_1_49_1","first-page":"17","volume-title":"Proceedings of the USENIX Conference on File and Storage Technologies (FAST)","author":"Shetty P.","year":"2013","unstructured":"P. Shetty , R. P. Spillane , R. Malpani , B. Andrews , J. Seyster , and E. Zadok . Building Workload-Independent Storage with VT-trees . In Proceedings of the USENIX Conference on File and Storage Technologies (FAST) , pages 17 -- 30 , 2013 . P. Shetty, R. P. Spillane, R. Malpani, B. Andrews, J. Seyster, and E. Zadok. Building Workload-Independent Storage with VT-trees. In Proceedings of the USENIX Conference on File and Storage Technologies (FAST), pages 17--30, 2013."},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/SURV.2011.031611.00024"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2017.121"},{"key":"e_1_3_2_1_52_1","volume-title":"https:\/\/github.com\/wiredtiger\/wiredtiger","year":"2016","unstructured":"WiredTiger. WiredTiger. https:\/\/github.com\/wiredtiger\/wiredtiger , 2016 . WiredTiger. WiredTiger. https:\/\/github.com\/wiredtiger\/wiredtiger, 2016."},{"key":"e_1_3_2_1_53_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 . 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."}],"event":{"name":"SIGMOD\/PODS '18: International Conference on Management of Data","location":"Houston TX USA","acronym":"SIGMOD\/PODS '18","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2018 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3183713.3196927","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3183713.3196927","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3183713.3196927","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:08:28Z","timestamp":1750208908000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3183713.3196927"}},"subtitle":["Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging"],"short-title":[],"issued":{"date-parts":[[2018,5,27]]},"references-count":53,"alternative-id":["10.1145\/3183713.3196927","10.1145\/3183713"],"URL":"https:\/\/doi.org\/10.1145\/3183713.3196927","relation":{},"subject":[],"published":{"date-parts":[[2018,5,27]]},"assertion":[{"value":"2018-05-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}