{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,15]],"date-time":"2026-04-15T19:27:22Z","timestamp":1776281242821,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":44,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,11,1]],"date-time":"2021-11-01T00:00:00Z","timestamp":1635724800000},"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":[[2021,11]]},"DOI":"10.1145\/3472883.3487012","type":"proceedings-article","created":{"date-parts":[[2021,10,27]],"date-time":"2021-10-27T10:48:16Z","timestamp":1635331696000},"page":"305-318","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":21,"title":["Parallax"],"prefix":"10.1145","author":[{"given":"Giorgos","family":"Xanthakis","sequence":"first","affiliation":[{"name":"Institute of Computer Science (ICS), Foundation for Research and Technology - Hellas (FORTH) Heraklion, Greece and Department of Computer Science, Univ. of Crete, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Giorgos","family":"Saloustros","sequence":"additional","affiliation":[{"name":"Institute of Computer Science (ICS), Foundation for Research and Technology - Hellas (FORTH) Heraklion, Greece and Department of Computer Science, Univ. of Crete, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nikos","family":"Batsaras","sequence":"additional","affiliation":[{"name":"Institute of Computer Science (ICS), Foundation for Research and Technology - Hellas (FORTH) Heraklion, Greece and Department of Computer Science, Univ. of Crete, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anastasios","family":"Papagiannis","sequence":"additional","affiliation":[{"name":"Institute of Computer Science (ICS), Foundation for Research and Technology - Hellas (FORTH) Heraklion, Greece and Department of Computer Science, Univ. of Crete, Greece and Institute of Computer Science (ICS), Foundation for Research and Technology - Hellas (FORTH) Heraklion, Greece and Facebook, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Angelos","family":"Bilas","sequence":"additional","affiliation":[{"name":"Institute of Computer Science (ICS), Foundation for Research and Technology - Hellas (FORTH) Heraklion, Greece and Department of Computer Science, Univ. of Crete, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,11]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Proceedings of the 11th USENIX Conference on Hot Topics in Storage and File Systems","author":"Ahn Jung-Sang","year":"2019","unstructured":"Jung-Sang Ahn , Mohiuddin Abdul Qader , Woon-Hak Kang , Hieu Nguyen , Guogen Zhang , and Sami Ben-Romdhane . 2019 . Jungle: Towards Dynamically Adjustable Key-Value Store by Combining LSMTree and Copy-on-Write B+-Tree . In Proceedings of the 11th USENIX Conference on Hot Topics in Storage and File Systems ( Renton, WA, USA) (HotStorage '19). USENIX Association, USA, 9. Jung-Sang Ahn, Mohiuddin Abdul Qader, Woon-Hak Kang, Hieu Nguyen, Guogen Zhang, and Sami Ben-Romdhane. 2019. Jungle: Towards Dynamically Adjustable Key-Value Store by Combining LSMTree and Copy-on-Write B+-Tree. In Proceedings of the 11th USENIX Conference on Hot Topics in Storage and File Systems (Renton, WA, USA) (HotStorage '19). USENIX Association, USA, 9."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2254756.2254766"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3064176.3064193"},{"key":"e_1_3_2_2_4_1","volume-title":"VAT: Asymptotic Cost Analysis for Multi-Level Key-Value Stores. arXiv:2003.00103 [cs.DC]","author":"Batsaras Nikos","year":"2020","unstructured":"Nikos Batsaras , Giorgos Saloustros , Anastasios Papagiannis , Panagiota Fatourou , and Angelos Bilas . 2020 . VAT: Asymptotic Cost Analysis for Multi-Level Key-Value Stores. arXiv:2003.00103 [cs.DC] Nikos Batsaras, Giorgos Saloustros, Anastasios Papagiannis, Panagiota Fatourou, and Angelos Bilas. 2020. VAT: Asymptotic Cost Analysis for Multi-Level Key-Value Stores. arXiv:2003.00103 [cs.DC]"},{"key":"e_1_3_2_2_5_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_2_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00263762"},{"key":"e_1_3_2_2_7_1","volume-title":"Heuristic Cleaning Algorithms in Log-Structured File Systems. (05","author":"Blackwell Trevor","year":"2001","unstructured":"Trevor Blackwell , Jeffrey Harris , and Margo Seltzer . 2001. Heuristic Cleaning Algorithms in Log-Structured File Systems. (05 2001 ). Trevor Blackwell, Jeffrey Harris, and Margo Seltzer. 2001. Heuristic Cleaning Algorithms in Log-Structured File Systems. (05 2001)."},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375681"},{"key":"e_1_3_2_2_9_1","volume-title":"18th USENIX Conference on File and Storage Technologies (FAST '16)","author":"Cao Zhichao","unstructured":"Zhichao Cao , Siying Dong , Sagar Vemuri , and David H.C. Du . 2020. Characterizing, Modeling, and Benchmarking RocksDB Key-Value Workloads at Facebook . In 18th USENIX Conference on File and Storage Technologies (FAST '16) . USENIX Association, Santa Clara, CA, 209--223. Zhichao Cao, Siying Dong, Sagar Vemuri, and David H.C. Du. 2020. Characterizing, Modeling, and Benchmarking RocksDB Key-Value Workloads at Facebook. In 18th USENIX Conference on File and Storage Technologies (FAST '16). USENIX Association, Santa Clara, CA, 209--223."},{"key":"e_1_3_2_2_10_1","volume-title":"Proceedings of the 2018 USENIX Conference on Usenix Annual Technical Conference (Boston, MA, USA) (USENIX ATC '18). USENIX Association","author":"Chan Helen H. W.","year":"2018","unstructured":"Helen H. W. Chan , Yongkun Li , Patrick P. C. Lee , and Yinlong Xu . 2018 . HashKV: Enabling Efficient Updates in KV Storage via Hashing . In Proceedings of the 2018 USENIX Conference on Usenix Annual Technical Conference (Boston, MA, USA) (USENIX ATC '18). USENIX Association , Berkeley, CA, USA, 1007--1019. Helen H. W. Chan, Yongkun Li, Patrick P. C. Lee, and Yinlong Xu. 2018. HashKV: Enabling Efficient Updates in KV Storage via Hashing. In Proceedings of the 2018 USENIX Conference on Usenix Annual Technical Conference (Boston, MA, USA) (USENIX ATC '18). USENIX Association, Berkeley, CA, USA, 1007--1019."},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.14778\/3407790.3407825"},{"key":"e_1_3_2_2_12_1","volume-title":"Proceedings of the 3rd International Conference on LDAP","author":"Chu Howard","year":"2011","unstructured":"Howard Chu . 2011 . MDB: A memory-mapped database and backend for OpenLDAP . In Proceedings of the 3rd International Conference on LDAP , Heidelberg, Germany. 35. Howard Chu. 2011. MDB: A memory-mapped database and backend for OpenLDAP. In Proceedings of the 3rd International Conference on LDAP, Heidelberg, Germany. 35."},{"key":"e_1_3_2_2_13_1","volume-title":"SplinterDB: Closing the Bandwidth Gap for NVMe Key-Value Stores. In 2020 USENIX Annual Technical Conference (USENIX ATC '20)","author":"Conway Alexander","year":"2020","unstructured":"Alexander Conway , Abhishek Gupta , Vijay Chidambaram , Martin Farach-Colton , Richard Spillane , Amy Tai , and Rob Johnson . 2020 . SplinterDB: Closing the Bandwidth Gap for NVMe Key-Value Stores. In 2020 USENIX Annual Technical Conference (USENIX ATC '20) . USENIX Association, 49--63. Alexander Conway, Abhishek Gupta, Vijay Chidambaram, Martin Farach-Colton, Richard Spillane, Amy Tai, and Rob Johnson. 2020. SplinterDB: Closing the Bandwidth Gap for NVMe Key-Value Stores. In 2020 USENIX Annual Technical Conference (USENIX ATC '20). USENIX Association, 49--63."},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064054"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3319903"},{"key":"e_1_3_2_2_17_1","first-page":"3","article-title":"Optimizing Space Amplification in RocksDB","volume":"3","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 , Vol. 3. 3 . Siying Dong, Mark Callaghan, Leonidas Galanis, Dhruba Borthakur, Tony Savor, and Michael Strum. 2017. Optimizing Space Amplification in RocksDB.. In CIDR, Vol. 3. 3.","journal-title":"CIDR"},{"key":"e_1_3_2_2_18_1","unstructured":"Jason Evans. 2018. jemalloc. http:\/\/jemalloc.net\/.  Jason Evans. 2018. jemalloc. http:\/\/jemalloc.net\/."},{"key":"e_1_3_2_2_19_1","unstructured":"Facebook. 2011. RocksDB. http:\/\/rocksdb.org\/.  Facebook. 2011. RocksDB. http:\/\/rocksdb.org\/."},{"key":"e_1_3_2_2_20_1","volume-title":"http:\/\/rocksdb.org\/. Accessed","author":"DB.","year":"2021","unstructured":"Facebook. 2018. Blob DB. http:\/\/rocksdb.org\/. Accessed : October 3, 2021 . Facebook. 2018. BlobDB. http:\/\/rocksdb.org\/. Accessed: October 3, 2021."},{"key":"e_1_3_2_2_21_1","volume-title":"RocksDB WAL Performance. https:\/\/github.com\/facebook\/rocksdb\/wiki\/WAL-Performance. Accessed","year":"2021","unstructured":"Facebook. 2018. RocksDB WAL Performance. https:\/\/github.com\/facebook\/rocksdb\/wiki\/WAL-Performance. Accessed : October 3, 2021 . Facebook. 2018. RocksDB WAL Performance. https:\/\/github.com\/facebook\/rocksdb\/wiki\/WAL-Performance. Accessed: October 3, 2021."},{"key":"e_1_3_2_2_22_1","volume-title":"RocksDB WAL Performance. https:\/\/github.com\/facebook\/rocksdb\/wiki\/Direct-IO. Accessed","year":"2021","unstructured":"Facebook. 2018. RocksDB WAL Performance. https:\/\/github.com\/facebook\/rocksdb\/wiki\/Direct-IO. Accessed : October 3, 2021 . Facebook. 2018. RocksDB WAL Performance. https:\/\/github.com\/facebook\/rocksdb\/wiki\/Direct-IO. Accessed: October 3, 2021."},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3342195.3387523"},{"key":"e_1_3_2_2_24_1","volume-title":"Modern B-Tree Techniques. Foundations and Trends\u00ae in Databases 3, 4","author":"Graefe Goetz","year":"2011","unstructured":"Goetz Graefe . 2011. Modern B-Tree Techniques. Foundations and Trends\u00ae in Databases 3, 4 ( 2011 ), 203--402. Goetz Graefe. 2011. Modern B-Tree Techniques. Foundations and Trends\u00ae in Databases 3, 4 (2011), 203--402."},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376713"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3314041"},{"key":"e_1_3_2_2_27_1","volume-title":"OPTANE SSD DC P4800X SERIES. https:\/\/www.intel.com\/content\/www\/us\/en\/products\/memory-storage\/solid-state-drives\/data-center-ssds\/optane-dc-p4800x-series.html. Accessed","author":"INTEL.","year":"2021","unstructured":"INTEL. 2017. OPTANE SSD DC P4800X SERIES. https:\/\/www.intel.com\/content\/www\/us\/en\/products\/memory-storage\/solid-state-drives\/data-center-ssds\/optane-dc-p4800x-series.html. Accessed : October 3, 2021 . INTEL. 2017. OPTANE SSD DC P4800X SERIES. https:\/\/www.intel.com\/content\/www\/us\/en\/products\/memory-storage\/solid-state-drives\/data-center-ssds\/optane-dc-p4800x-series.html. Accessed: October 3, 2021."},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/645923.671013"},{"key":"e_1_3_2_2_29_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. 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."},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3341301.3359628"},{"key":"e_1_3_2_2_31_1","volume-title":"2021 USENIX Annual Technical Conference (USENIX ATC '21)","author":"Li Yongkun","year":"2021","unstructured":"Yongkun Li , Zhen Liu , Patrick P. C. Lee , Jiayu Wu , Yinlong Xu , Yi Wu , Liu Tang , Qi Liu , and Qiu Cui . 2021 . Differentiated Key-Value Storage Management for Balanced I\/O Performance . In 2021 USENIX Annual Technical Conference (USENIX ATC '21) . USENIX Association, 673--687. Yongkun Li, Zhen Liu, Patrick P. C. Lee, Jiayu Wu, Yinlong Xu, Yi Wu, Liu Tang, Qi Liu, and Qiu Cui. 2021. Differentiated Key-Value Storage Management for Balanced I\/O Performance. In 2021 USENIX Annual Technical Conference (USENIX ATC '21). USENIX Association, 673--687."},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.5555\/2930583.2930595"},{"key":"e_1_3_2_2_33_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. 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."},{"key":"e_1_3_2_2_34_1","volume-title":"The log-structured merge-tree (LSM-tree). Acta Informatica 33 (06","author":"O'Neil Patrick","year":"1996","unstructured":"Patrick O'Neil , Edward Cheng , Dieter Gawlick , and Elizabeth O'Neil . 1996. The log-structured merge-tree (LSM-tree). Acta Informatica 33 (06 1996 ), 351--385. Patrick O'Neil, Edward Cheng, Dieter Gawlick, and Elizabeth O'Neil. 1996. The log-structured merge-tree (LSM-tree). Acta Informatica 33 (06 1996), 351--385."},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3447786.3456242"},{"key":"e_1_3_2_2_36_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. 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."},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3267809.3267824"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132747.3132765"},{"key":"e_1_3_2_2_39_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_2_40_1","volume-title":"Proceedings of the Thirteenth ACM Symposium on Operating Systems Principles","author":"Rosenblum Mendel","unstructured":"Mendel Rosenblum and John K. Ousterhout . 1991. The Design and Implementation of a Log-Structured File System . In Proceedings of the Thirteenth ACM Symposium on Operating Systems Principles ( Pacific Grove, California, USA) (SOSP '91). Association for Computing Machinery, New York, NY, USA, 1--15. Mendel Rosenblum and John K. Ousterhout. 1991. The Design and Implementation of a Log-Structured File System. In Proceedings of the Thirteenth ACM Symposium on Operating Systems Principles (Pacific Grove, California, USA) (SOSP '91). Association for Computing Machinery, New York, NY, USA, 1--15."},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213862"},{"key":"e_1_3_2_2_42_1","unstructured":"Chen Shen Youyou Lu Fei Li Weidong Liu and Jiwu Shu. [n.d.]. NovKV: Efficient Garbage Collection for Key-Value Separated LSM-Stores. ([n. d.]).  Chen Shen Youyou Lu Fei Li Weidong Liu and Jiwu Shu. [n.d.]. NovKV: Efficient Garbage Collection for Key-Value Separated LSM-Stores. ([n. d.])."},{"key":"e_1_3_2_2_43_1","volume-title":"14th USENIX Symposium on Operating Systems Design and Implementation (OSDI '20)","author":"Yang Juncheng","unstructured":"Juncheng Yang , Yao Yue , and K. V. Rashmi . 2020. A large scale analysis of hundreds of in-memory cache clusters at Twitter . In 14th USENIX Symposium on Operating Systems Design and Implementation (OSDI '20) . USENIX Association, 191--208. Juncheng Yang, Yao Yue, and K. V. Rashmi. 2020. A large scale analysis of hundreds of in-memory cache clusters at Twitter. In 14th USENIX Symposium on Operating Systems Design and Implementation (OSDI '20). USENIX Association, 191--208."},{"key":"e_1_3_2_2_44_1","volume-title":"Proceedings of the 21st International Middleware Conference","author":"Yeon Jeseong","unstructured":"Jeseong Yeon , Leeju Kim , Youil Han , Hyeon Gyu Lee , Eunji Lee , and Bryan S. Kim . 2020. JellyFish: A Fast Skip List with MVCC . In Proceedings of the 21st International Middleware Conference ( Delft, Netherlands) (Middleware '20). Association for Computing Machinery, New York, NY, USA, 134--148. Jeseong Yeon, Leeju Kim, Youil Han, Hyeon Gyu Lee, Eunji Lee, and Bryan S. Kim. 2020. JellyFish: A Fast Skip List with MVCC. In Proceedings of the 21st International Middleware Conference (Delft, Netherlands) (Middleware '20). Association for Computing Machinery, New York, NY, USA, 134--148."}],"event":{"name":"SoCC '21: ACM Symposium on Cloud Computing","location":"Seattle WA USA","acronym":"SoCC '21","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\/3472883.3487012","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3472883.3487012","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:11:57Z","timestamp":1750191117000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3472883.3487012"}},"subtitle":["Hybrid Key-Value Placement in LSM-based Key-Value Stores"],"short-title":[],"issued":{"date-parts":[[2021,11]]},"references-count":44,"alternative-id":["10.1145\/3472883.3487012","10.1145\/3472883"],"URL":"https:\/\/doi.org\/10.1145\/3472883.3487012","relation":{},"subject":[],"published":{"date-parts":[[2021,11]]},"assertion":[{"value":"2021-11-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}