{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T09:02:50Z","timestamp":1775638970401,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":35,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,5,9]],"date-time":"2017-05-09T00:00:00Z","timestamp":1494288000000},"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-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":[[2017,5,9]]},"DOI":"10.1145\/3035918.3064054","type":"proceedings-article","created":{"date-parts":[[2017,5,10]],"date-time":"2017-05-10T18:09:00Z","timestamp":1494439740000},"page":"79-94","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":189,"title":["Monkey"],"prefix":"10.1145","author":[{"given":"Niv","family":"Dayan","sequence":"first","affiliation":[{"name":"Harvard University, Boston, MA, USA"}]},{"given":"Manos","family":"Athanassoulis","sequence":"additional","affiliation":[{"name":"Harvard University, Boston, MA, USA"}]},{"given":"Stratos","family":"Idreos","sequence":"additional","affiliation":[{"name":"Harvard University, Boston, MA, USA"}]}],"member":"320","published-online":{"date-parts":[[2017,5,9]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.14778\/2757807.2757810"},{"key":"e_1_3_2_1_2_1","volume-title":"CIDR","author":"Anderson M. R.","year":"2013","unstructured":"M. R. Anderson , D. Antenucci , V. Bittorf , M. Burgess , M. J. Cafarella , A. Kumar , F. Niu , Y. Park , C. R\u00e9 , and C. Zhang . Brainwash: A Data System for Feature Engineering . In CIDR , 2013 . M. R. Anderson, D. Antenucci, V. Bittorf, M. Burgess, M. J. Cafarella, A. Kumar, F. Niu, Y. Park, C. R\u00e9, and C. Zhang. Brainwash: A Data System for Feature Engineering. In CIDR, 2013."},{"key":"e_1_3_2_1_3_1","unstructured":"Apache. Accumulo. https:\/\/accumulo.apache.org\/.  Apache. Accumulo. https:\/\/accumulo.apache.org\/."},{"key":"e_1_3_2_1_4_1","unstructured":"Apache. Cassandra. http:\/\/cassandra.apache.org.  Apache. Cassandra. http:\/\/cassandra.apache.org."},{"key":"e_1_3_2_1_5_1","unstructured":"Apache. HBase. http:\/\/hbase.apache.org\/.  Apache. HBase. http:\/\/hbase.apache.org\/."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465296"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2912569"},{"key":"e_1_3_2_1_8_1","volume-title":"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 EDBT , 2016 . M. Athanassoulis, M. S. Kester, L. M. Maas, R. Stoica, S. Idreos, A. Ailamaki, and M. Callaghan. Designing Access Methods: The RUM Conjecture. In EDBT, 2016."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1248377.1248393"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/362686.362692"},{"key":"e_1_3_2_1_11_1","volume-title":"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 ATC , 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 ATC, 2013."},{"key":"e_1_3_2_1_12_1","volume-title":"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 OSDI , 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 OSDI, 2006."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1323293.1294281"},{"key":"e_1_3_2_1_14_1","volume-title":"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 CIDR , 2017 . S. Dong, M. Callaghan, L. Galanis, D. Borthakur, T. Savor, and M. Strum. Optimizing Space Amplification in RocksDB. In CIDR, 2017."},{"key":"e_1_3_2_1_15_1","unstructured":"Facebook. RocksDB. https:\/\/github.com\/facebook\/rocksdb.  Facebook. RocksDB. https:\/\/github.com\/facebook\/rocksdb."},{"key":"e_1_3_2_1_16_1","unstructured":"Facebook. MyRocks. http:\/\/myrocks.io\/.  Facebook. MyRocks. http:\/\/myrocks.io\/."},{"key":"e_1_3_2_1_17_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_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2741948.2741973"},{"key":"e_1_3_2_1_19_1","unstructured":"Google. LevelDB. https:\/\/github.com\/google\/leveldb\/.  Google. LevelDB. https:\/\/github.com\/google\/leveldb\/."},{"key":"e_1_3_2_1_20_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 . B. C. Kuszmaul. A Comparison of Fractal Trees to Log-Structured Merge (LSM) Trees. Tokutek White Paper, 2014."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1773912.1773922"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920990"},{"key":"e_1_3_2_1_23_1","volume-title":"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 FAST , 2016 . H. Lim, D. G. Andersen, and M. Kaminsky. Towards Accurate and Fast Evaluation of Multi-Stage Log-structured Designs. In FAST, 2016."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2043556.2043558"},{"key":"e_1_3_2_1_25_1","unstructured":"LinkedIn. Online reference. http:\/\/www.project-voldemort.com.  LinkedIn. Online reference. http:\/\/www.project-voldemort.com."},{"key":"e_1_3_2_1_26_1","volume-title":"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 FAST , 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 FAST, 2016."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002360050048"},{"key":"e_1_3_2_1_28_1","unstructured":"Redis. Online reference. http:\/\/redis.io\/.  Redis. Online reference. http:\/\/redis.io\/."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213862"},{"key":"e_1_3_2_1_30_1","volume-title":"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 FAST , 2013 . P. Shetty, R. P. Spillane, R. Malpani, B. Andrews, J. Seyster, and E. Zadok. Building Workload-Independent Storage with VT-trees. In FAST, 2013."},{"key":"e_1_3_2_1_31_1","unstructured":"SQLite4. Online reference. https:\/\/sqlite.org\/src4\/.  SQLite4. Online reference. https:\/\/sqlite.org\/src4\/."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/SURV.2011.031611.00024"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807194"},{"key":"e_1_3_2_1_34_1","unstructured":"WiredTiger. WiredTiger. https:\/\/github.com\/wiredtiger\/wiredtiger.  WiredTiger. WiredTiger. https:\/\/github.com\/wiredtiger\/wiredtiger."},{"key":"e_1_3_2_1_35_1","volume-title":"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 ATC , 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 ATC, 2015."}],"event":{"name":"SIGMOD\/PODS'17: International Conference on Management of Data","location":"Chicago Illinois USA","acronym":"SIGMOD\/PODS'17","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2017 ACM International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3035918.3064054","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3035918.3064054","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3035918.3064054","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:36:42Z","timestamp":1750217802000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3035918.3064054"}},"subtitle":["Optimal Navigable Key-Value Store"],"short-title":[],"issued":{"date-parts":[[2017,5,9]]},"references-count":35,"alternative-id":["10.1145\/3035918.3064054","10.1145\/3035918"],"URL":"https:\/\/doi.org\/10.1145\/3035918.3064054","relation":{},"subject":[],"published":{"date-parts":[[2017,5,9]]},"assertion":[{"value":"2017-05-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}