{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T19:00:52Z","timestamp":1771700452442,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":41,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,10,11]],"date-time":"2018-10-11T00:00:00Z","timestamp":1539216000000},"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":[[2018,10,11]]},"DOI":"10.1145\/3267809.3267824","type":"proceedings-article","created":{"date-parts":[[2018,9,28]],"date-time":"2018-09-28T18:00:41Z","timestamp":1538157641000},"page":"490-502","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":28,"title":["An Efficient Memory-Mapped Key-Value Store for Flash Storage"],"prefix":"10.1145","author":[{"given":"Anastasios","family":"Papagiannis","sequence":"first","affiliation":[{"name":"Institute of Computer Science, FORTH, Heraklion, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Giorgos","family":"Saloustros","sequence":"additional","affiliation":[{"name":"Institute of Computer Science, FORTH, Heraklion, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pilar","family":"Gonz\u00e1lez-F\u00e9rez","sequence":"additional","affiliation":[{"name":"Department of Computer Engineering, University of, Murcia, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Angelos","family":"Bilas","sequence":"additional","affiliation":[{"name":"Institute of Computer Science, FORTH, Heraklion, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,10,11]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Apache. 2018. HBase. https:\/\/hbase.apache.org\/.  Apache. 2018. HBase. https:\/\/hbase.apache.org\/."},{"key":"e_1_3_2_1_2_1","unstructured":"Jens Axboe. 2017. Flexible I\/O Tester. https:\/\/github.com\/axboe.  Jens Axboe. 2017. Flexible I\/O Tester. https:\/\/github.com\/axboe."},{"key":"e_1_3_2_1_3_1","volume-title":"Organization and maintenance of large ordered indexes","author":"Bayer Rudolf","unstructured":"Rudolf Bayer and Edward McCreight . 2002. Organization and maintenance of large ordered indexes . Springer . Rudolf Bayer and Edward McCreight. 2002. Organization and maintenance of large ordered indexes. Springer."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375681"},{"key":"e_1_3_2_1_5_1","volume-title":"Analysis and Simulation of Computer and Telecommunication Systems, 2001. Proceedings. Ninth International Symposium on. IEEE, 302--310","author":"Burns Randal","year":"2001","unstructured":"Randal Burns and Wayne Hineman . 2001 . A bit-parallel search algorithm for allocating free space. In Modeling , Analysis and Simulation of Computer and Telecommunication Systems, 2001. Proceedings. Ninth International Symposium on. IEEE, 302--310 . Randal Burns and Wayne Hineman. 2001. A bit-parallel search algorithm for allocating free space. In Modeling, Analysis and Simulation of Computer and Telecommunication Systems, 2001. Proceedings. Ninth International Symposium on. IEEE, 302--310."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01840440"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.14778\/2367502.2367519"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/3154601.3154606"},{"key":"e_1_3_2_1_9_1","unstructured":"Brian F. Cooper. 2018. Core Workloads. https:\/\/github.com\/brianfrankcooper\/YCSB\/wiki\/Core-Workloads.  Brian F. Cooper. 2018. Core Workloads. https:\/\/github.com\/brianfrankcooper\/YCSB\/wiki\/Core-Workloads."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064054"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1323293.1294281"},{"key":"e_1_3_2_1_13_1","volume-title":"CIDR","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 CIDR 2017 , 8th Biennial Conference on Innovative Data Systems Research, Chaminade, CA, USA, January 8-11, 2017, Online Proceedings . www.cidrdb.org. 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 CIDR 2017, 8th Biennial Conference on Innovative Data Systems Research, Chaminade, CA, USA, January 8-11, 2017, Online Proceedings. www.cidrdb.org. http:\/\/cidrdb.org\/cidr2017\/papers\/p82-dong-cidr17.pdf"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10586-013-0309-0"},{"key":"e_1_3_2_1_15_1","unstructured":"Jason Evans. 2018. jemalloc. http:\/\/jemalloc.net\/.  Jason Evans. 2018. jemalloc. http:\/\/jemalloc.net\/."},{"key":"e_1_3_2_1_16_1","unstructured":"Facebook. 2015. RocksDB Performance Benchmarks. https:\/\/github.com\/facebook\/rocksdb\/wiki\/Performance-Benchmarks.  Facebook. 2015. RocksDB Performance Benchmarks. https:\/\/github.com\/facebook\/rocksdb\/wiki\/Performance-Benchmarks."},{"key":"e_1_3_2_1_17_1","unstructured":"Facebook. 2018. RocksDB. http:\/\/rocksdb.org\/.  Facebook. 2018. RocksDB. http:\/\/rocksdb.org\/."},{"key":"e_1_3_2_1_18_1","unstructured":"Google. 2018. LevelDB. http:\/\/leveldb.org\/.  Google. 2018. LevelDB. http:\/\/leveldb.org\/."},{"key":"e_1_3_2_1_19_1","volume-title":"Write-optimized B-trees. In Proceedings of the Thirtieth International Conference on Very Large Data Bases -","volume":"30","author":"Graefe Goetz","year":"2004","unstructured":"Goetz Graefe . 2004 . Write-optimized B-trees. In Proceedings of the Thirtieth International Conference on Very Large Data Bases - Volume 30 (VLDB '04). VLDB Endowment, 672--683. http:\/\/dl.acm.org\/citation.cfm?id=1316689.1316748 Goetz Graefe. 2004. Write-optimized B-trees. In Proceedings of the Thirtieth International Conference on Very Large Data Bases - Volume 30 (VLDB '04). VLDB Endowment, 672--683. http:\/\/dl.acm.org\/citation.cfm?id=1316689.1316748"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2927299.2927301"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376713"},{"key":"e_1_3_2_1_22_1","first-page":"40","article-title":"MonetDB: Two decades of research in column-oriented database architectures","volume":"35","author":"Idreos Stratos","year":"2012","unstructured":"Stratos Idreos , Fabian Groffen , Niels Nes , Stefan Manegold , Sjoerd Mullender , Martin Kersten , 2012 . MonetDB: Two decades of research in column-oriented database architectures . A Quarterly Bulletin of the IEEE Computer Society Technical Committee on Database Engineering 35 , 1 (2012), 40 -- 45 . Stratos Idreos, Fabian Groffen, Niels Nes, Stefan Manegold, Sjoerd Mullender, Martin Kersten, et al. 2012. MonetDB: Two decades of research in column-oriented database architectures. A Quarterly Bulletin of the IEEE Computer Society Technical Committee on Database Engineering 35, 1 (2012), 40--45.","journal-title":"A Quarterly Bulletin of the IEEE Computer Society Technical Committee on Database Engineering"},{"key":"e_1_3_2_1_23_1","volume-title":"BetrFS: A Right-Optimized Write-Optimized File System. In 13th USENIX Conference on File and Storage Technologies (FAST 15)","author":"Jannen William","unstructured":"William Jannen , Jun Yuan , Yang Zhan , Amogh Akshintala , John Esmet , Yizheng Jiao , Ankur Mittal , Prashant Pandey , Phaneendra Reddy , Leif Walsh , Michael Bender , Martin Farach-Colton , Rob Johnson , Bradley C. Kuszmaul , and Donald E. Porter . 2015 . BetrFS: A Right-Optimized Write-Optimized File System. In 13th USENIX Conference on File and Storage Technologies (FAST 15) . USENIX Association, Santa Clara, CA, 301---315. https:\/\/www.usenix.org\/conference\/fast15\/technical-sessions\/presentation\/jannen William Jannen, Jun Yuan, Yang Zhan, Amogh Akshintala, John Esmet, Yizheng Jiao, Ankur Mittal, Prashant Pandey, Phaneendra Reddy, Leif Walsh, Michael Bender, Martin Farach-Colton, Rob Johnson, Bradley C. Kuszmaul, and Donald E. Porter. 2015. BetrFS: A Right-Optimized Write-Optimized File System. In 13th USENIX Conference on File and Storage Technologies (FAST 15). USENIX Association, Santa Clara, CA, 301---315. https:\/\/www.usenix.org\/conference\/fast15\/technical-sessions\/presentation\/jannen"},{"key":"e_1_3_2_1_24_1","volume-title":"A comparison of fractal trees to log-structured merge (LSM) trees. White Paper","author":"Kuszmaul B","year":"2014","unstructured":"B Kuszmaul . 2014. A comparison of fractal trees to log-structured merge (LSM) trees. White Paper ( 2014 ). B Kuszmaul. 2014. A comparison of fractal trees to log-structured merge (LSM) trees. White Paper (2014)."},{"key":"e_1_3_2_1_25_1","volume-title":"Atlas: Baidu's key-value storage system for cloud data.","author":"Lai Chunbo","year":"2015","unstructured":"Chunbo Lai , Song Jiang , Liqiong Yang , Shiding Lin , Guangyu Sun , Zhenyu Hou , Can Cui , and Jason Cong . 2015 . Atlas: Baidu's key-value storage system for cloud data. . In MSST. IEEE Computer Society , 1--14. http:\/\/dblp.uni-trier.de\/db\/conf\/mss\/msst2015. html#LaiJYLSHCC15 Chunbo Lai, Song Jiang, Liqiong Yang, Shiding Lin, Guangyu Sun, Zhenyu Hou, Can Cui, and Jason Cong. 2015. Atlas: Baidu's key-value storage system for cloud data.. In MSST. IEEE Computer Society, 1--14. http:\/\/dblp.uni-trier.de\/db\/conf\/mss\/msst2015. html#LaiJYLSHCC15"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/359863.359878"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.226"},{"key":"e_1_3_2_1_28_1","volume-title":"Scale-out Processors. In Proceedings of the 39th Annual International Symposium on Computer Architecture (ISCA '12)","author":"Lotfi-Kamran Pejman","year":"2012","unstructured":"Pejman Lotfi-Kamran , Boris Grot , Michael Ferdman , Stavros Volos , Onur Kocberber , Javier Picorel , Almutaz Adileh , Djordje Jevdjic , Sachin Idgunji , Emre Ozer , and Babak Falsafi . 2012 . Scale-out Processors. In Proceedings of the 39th Annual International Symposium on Computer Architecture (ISCA '12) . IEEE Computer Society, Washington, DC, USA, 500--511. http:\/\/dl.acm.org\/citation.cfm?id=2337159.2337217 Pejman Lotfi-Kamran, Boris Grot, Michael Ferdman, Stavros Volos, Onur Kocberber, Javier Picorel, Almutaz Adileh, Djordje Jevdjic, Sachin Idgunji, Emre Ozer, and Babak Falsafi. 2012. Scale-out Processors. In Proceedings of the 39th Annual International Symposium on Computer Architecture (ISCA '12). IEEE Computer Society, Washington, DC, USA, 500--511. http:\/\/dl.acm.org\/citation.cfm?id=2337159.2337217"},{"key":"e_1_3_2_1_29_1","volume-title":"14th USENIX Conference on File and Storage Technologies (FAST 16)","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 14th USENIX Conference on File and Storage Technologies (FAST 16) . USENIX Association, Santa Clara, CA, 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 14th USENIX Conference on File and Storage Technologies (FAST 16). USENIX Association, Santa Clara, CA, 133---148. https:\/\/www.usenix.org\/conference\/fast16\/technical-sessions\/presentation\/lu"},{"key":"e_1_3_2_1_30_1","volume-title":"Berkeley DB. In Proceedings of the Annual Conference on USENIX Annual Technical Conference (ATEC '99)","author":"Olson Michael A.","year":"1999","unstructured":"Michael A. Olson , Keith Bostic , and Margo Seltzer . 1999 . Berkeley DB. In Proceedings of the Annual Conference on USENIX Annual Technical Conference (ATEC '99) . USENIX Association, Berkeley, CA, USA, 43--43. http:\/\/dl.acm.org\/citation.cfm?id=1268708.1268751 Michael A. Olson, Keith Bostic, and Margo Seltzer. 1999. Berkeley DB. In Proceedings of the Annual Conference on USENIX Annual Technical Conference (ATEC '99). USENIX Association, Berkeley, CA, USA, 43--43. http:\/\/dl.acm.org\/citation.cfm?id=1268708.1268751"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002360050048"},{"key":"e_1_3_2_1_32_1","volume-title":"2016 USENIX Annual Technical Conference (USENIX ATC 16)","author":"Papagiannis Anastasios","year":"2016","unstructured":"Anastasios Papagiannis , Giorgos Saloustros , Pilar Gonz\u00e1lez-F\u00e9rez , and Angelos Bilas . 2016 . Tucana: Design and Implementation of a Fast and Efficient Scale-up Key-value Store . In 2016 USENIX Annual Technical Conference (USENIX ATC 16) . USENIX Association, Denver, CO, 537--550. https:\/\/www.usenix.org\/conference\/atc16\/technical-sessions\/presentation\/papagiannis Anastasios Papagiannis, Giorgos Saloustros, Pilar Gonz\u00e1lez-F\u00e9rez, and Angelos Bilas. 2016. Tucana: Design and Implementation of a Fast and Efficient Scale-up Key-value Store. In 2016 USENIX Annual Technical Conference (USENIX ATC 16). USENIX Association, Denver, CO, 537--550. https:\/\/www.usenix.org\/conference\/atc16\/technical-sessions\/presentation\/papagiannis"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132747.3132765"},{"key":"e_1_3_2_1_34_1","unstructured":"Jinglei Ren. 2016. YCSB-C. https:\/\/github.com\/basicthinker\/YCSB-C.  Jinglei Ren. 2016. YCSB-C. https:\/\/github.com\/basicthinker\/YCSB-C."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1326542.1326544"},{"key":"e_1_3_2_1_36_1","unstructured":"Allen Samuels. 2018. The Consequences of Infinite Storage Bandwidth. https:\/\/goo.gl\/Xfo7Lu.  Allen Samuels. 2018. The Consequences of Infinite Storage Bandwidth. https:\/\/goo.gl\/Xfo7Lu."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213862"},{"key":"e_1_3_2_1_38_1","volume-title":"Presented as part of the 11th USENIX Conference on File and Storage Technologies (FAST 13)","author":"Shetty Pradeep J.","unstructured":"Pradeep J. Shetty , Richard P. Spillane , Ravikant R. Malpani , Binesh Andrews , Justin Seyster , and Erez Zadok . 2013. Building Workload-Independent Storage with VT-Trees . In Presented as part of the 11th USENIX Conference on File and Storage Technologies (FAST 13) . USENIX , San Jose, CA , 17---30. https:\/\/www.usenix.org\/conference\/fast13\/technical-sessions\/presentation\/shetty Pradeep J. Shetty, Richard P. Spillane, Ravikant R. Malpani, Binesh Andrews, Justin Seyster, and Erez Zadok. 2013. Building Workload-Independent Storage with VT-Trees. In Presented as part of the 11th USENIX Conference on File and Storage Technologies (FAST 13). USENIX, San Jose, CA, 17---30. https:\/\/www.usenix.org\/conference\/fast13\/technical-sessions\/presentation\/shetty"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2846100"},{"key":"e_1_3_2_1_40_1","unstructured":"INC TOKUTEK. 2013. TokuDB: MySQL Performance MariaDB Performance.  INC TOKUTEK. 2013. TokuDB: MySQL Performance MariaDB Performance."},{"key":"e_1_3_2_1_41_1","volume-title":"LSM-trie: An LSM-tree-based Ultra-Large Key-Value Store for Small Data Items. In 2015 USENIX Annual Technical Conference (USENIX ATC 15)","author":"Wu Xingbo","year":"2015","unstructured":"Xingbo Wu , Yuehai Xu , Zili Shao , and Song Jiang . 2015 . LSM-trie: An LSM-tree-based Ultra-Large Key-Value Store for Small Data Items. In 2015 USENIX Annual Technical Conference (USENIX ATC 15) . USENIX Association, Santa Clara, CA, 71--82. https:\/\/www.usenix.org\/conference\/atc15\/technical-session\/presentation\/wu Xingbo Wu, Yuehai Xu, Zili Shao, and Song Jiang. 2015. LSM-trie: An LSM-tree-based Ultra-Large Key-Value Store for Small Data Items. In 2015 USENIX Annual Technical Conference (USENIX ATC 15). USENIX Association, Santa Clara, CA, 71--82. https:\/\/www.usenix.org\/conference\/atc15\/technical-session\/presentation\/wu"}],"event":{"name":"SoCC '18: ACM Symposium on Cloud Computing","location":"Carlsbad CA USA","acronym":"SoCC '18","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGOPS ACM Special Interest Group on Operating Systems"]},"container-title":["Proceedings of the ACM Symposium on Cloud Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3267809.3267824","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3267809.3267824","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:44:30Z","timestamp":1750207470000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3267809.3267824"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,10,11]]},"references-count":41,"alternative-id":["10.1145\/3267809.3267824","10.1145\/3267809"],"URL":"https:\/\/doi.org\/10.1145\/3267809.3267824","relation":{},"subject":[],"published":{"date-parts":[[2018,10,11]]},"assertion":[{"value":"2018-10-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}