{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T09:02:28Z","timestamp":1775638948374,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":38,"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"}],"funder":[{"name":"NSF CAREER","award":["1553579"],"award-info":[{"award-number":["1553579"]}]},{"name":"AWS Cloud Credits for Research program"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,10,11]]},"DOI":"10.1145\/3267809.3267846","type":"proceedings-article","created":{"date-parts":[[2018,9,28]],"date-time":"2018-09-28T18:00:41Z","timestamp":1538157641000},"page":"162-173","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":25,"title":["Mutant"],"prefix":"10.1145","author":[{"given":"Hobin","family":"Yoon","sequence":"first","affiliation":[{"name":"Georgia Institute of Technology"}]},{"given":"Juncheng","family":"Yang","sequence":"additional","affiliation":[{"name":"Emory University"}]},{"given":"Sveinn Fannar","family":"Kristjansson","sequence":"additional","affiliation":[{"name":"Spotify"}]},{"given":"Steinn E.","family":"Sigurdarson","sequence":"additional","affiliation":[{"name":"Takumi"}]},{"given":"Ymir","family":"Vigfusson","sequence":"additional","affiliation":[{"name":"Emory University & Reykjavik University"}]},{"given":"Ada","family":"Gavrilovska","sequence":"additional","affiliation":[{"name":"Georgia Institute of Technology"}]}],"member":"320","published-online":{"date-parts":[[2018,10,11]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"2016. Apache HBase. https:\/\/hbase.apache.org  2016. Apache HBase. https:\/\/hbase.apache.org"},{"key":"e_1_3_2_1_2_1","unstructured":"2017. Amazon EC2 Instance Types. https:\/\/aws.amazon.com\/ec2\/instance-types  2017. Amazon EC2 Instance Types. https:\/\/aws.amazon.com\/ec2\/instance-types"},{"key":"e_1_3_2_1_3_1","unstructured":"2017. Cassandra source code - Directories. https:\/\/github.com\/apache\/cassandra\/blob\/684e250ba6e5b5bd1c246ceac332a91b2dc90859\/src\/java\/org\/apache\/cassandra\/db\/Directories.java#L368  2017. Cassandra source code - Directories. https:\/\/github.com\/apache\/cassandra\/blob\/684e250ba6e5b5bd1c246ceac332a91b2dc90859\/src\/java\/org\/apache\/cassandra\/db\/Directories.java#L368"},{"key":"e_1_3_2_1_4_1","unstructured":"2017. DSE 5.1 Architecture Guide - How is data maintained? https:\/\/docs.datastax.com\/en\/dse\/5.1\/dse-arch\/datastax_enterprise\/dbInternals\/dbIntHowDataMaintain.html  2017. DSE 5.1 Architecture Guide - How is data maintained? https:\/\/docs.datastax.com\/en\/dse\/5.1\/dse-arch\/datastax_enterprise\/dbInternals\/dbIntHowDataMaintain.html"},{"key":"e_1_3_2_1_5_1","unstructured":"2017. QuizUp - The Biggest Trivia Game in the World. http:\/\/research.quizup.com  2017. QuizUp - The Biggest Trivia Game in the World. http:\/\/research.quizup.com"},{"key":"e_1_3_2_1_6_1","unstructured":"2017. RocksDB source code - Compaction picker. https:\/\/github.com\/facebook\/rocksdb\/blob\/e27f60b1c867b0b60dbf26d7a35777e6bb9f14b\/db\/compaction_picker.cc#L1286  2017. RocksDB source code - Compaction picker. https:\/\/github.com\/facebook\/rocksdb\/blob\/e27f60b1c867b0b60dbf26d7a35777e6bb9f14b\/db\/compaction_picker.cc#L1286"},{"key":"e_1_3_2_1_7_1","unstructured":"2018. RocksDB - A persistent key-value store for fast storage environments. http:\/\/rocksdb.org  2018. RocksDB - A persistent key-value store for fast storage environments. http:\/\/rocksdb.org"},{"key":"e_1_3_2_1_8_1","unstructured":"Amazon Web Services. 2018. Amazon EBS Volume Types. https:\/\/docs.aws.amazon.com\/AWSEC2\/latest\/UserGuide\/EBSVolumeTypes.html  Amazon Web Services. 2018. Amazon EBS Volume Types. https:\/\/docs.aws.amazon.com\/AWSEC2\/latest\/UserGuide\/EBSVolumeTypes.html"},{"key":"e_1_3_2_1_9_1","unstructured":"Siddharth Anand. 2015. How big companies migrate from one database to another. https:\/\/www.quora.com\/How-big-companies-migrate-from-one-database-to-another-without-losing-data-i-e-database-independent.  Siddharth Anand. 2015. How big companies migrate from one database to another. https:\/\/www.quora.com\/How-big-companies-migrate-from-one-database-to-another-without-losing-data-i-e-database-independent."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2318857.2254766"},{"key":"e_1_3_2_1_11_1","volume-title":"Paul England, Adam Glass","author":"Balakrishnan Shobana","year":"2014","unstructured":"Shobana Balakrishnan , Richard Black , Austin Donnelly , Paul England, Adam Glass , David Harper , Sergey Legtchenko , Aaron Ogus, Eric Peterson, and Antony IT Rowstron. 2014 . Pelican : A Building Block for Exascale Cold Data Storage . In OSDI. 351--365. Shobana Balakrishnan, Richard Black, Austin Donnelly, Paul England, Adam Glass, David Harper, Sergey Legtchenko, Aaron Ogus, Eric Peterson, and Antony IT Rowstron. 2014. Pelican: A Building Block for Exascale Cold Data Storage. In OSDI. 351--365."},{"key":"e_1_3_2_1_12_1","volume-title":"Fundamentals of heat and mass transfer","author":"Bergman Theodore L","unstructured":"Theodore L Bergman and Frank P Incropera . 2011. Fundamentals of heat and mass transfer . John Wiley & Sons . Theodore L Bergman and Frank P Incropera. 2011. Fundamentals of heat and mass transfer. John Wiley & Sons."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/362686.362692"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2187836.2187870"},{"key":"e_1_3_2_1_15_1","unstructured":"Brian Bulkowski. 2017. Amazon EC2 I3 Performance Results. https:\/\/www.aerospike.com\/benchmarks\/amazon-ec2-i3-performance-results  Brian Bulkowski. 2017. Amazon EC2 I3 Performance Results. https:\/\/www.aerospike.com\/benchmarks\/amazon-ec2-i3-performance-results"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1365815.1365816"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/762761.762819"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_3_2_1_19_1","unstructured":"Jonathan Ellis. 2011. Leveled Compaction in Apache Cassandra. http:\/\/www.datastax.com\/dev\/blog\/leveled-compaction-in-apache-cassandra  Jonathan Ellis. 2011. Leveled Compaction in Apache Cassandra. http:\/\/www.datastax.com\/dev\/blog\/leveled-compaction-in-apache-cassandra"},{"key":"e_1_3_2_1_20_1","unstructured":"Facebook. 2017. RocksDB Wiki - Compaction. https:\/\/github.com\/facebook\/rocksdb\/wiki\/Compaction  Facebook. 2017. RocksDB Wiki - Compaction. https:\/\/github.com\/facebook\/rocksdb\/wiki\/Compaction"},{"key":"e_1_3_2_1_21_1","unstructured":"Sanjay Ghemawat and Jeff Dean. 2017. LevelDB. https:\/\/github.com\/google\/leveldb  Sanjay Ghemawat and Jeff Dean. 2017. LevelDB. https:\/\/github.com\/google\/leveldb"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-005-0171-7"},{"key":"e_1_3_2_1_23_1","unstructured":"Jon Kleinberg and Eva Tardos. 2006. Algorithm design. Pearson Education India.   Jon Kleinberg and Eva Tardos. 2006. Algorithm design. Pearson Education India."},{"key":"e_1_3_2_1_24_1","volume-title":"International Workshop on Rack-scale Computing","author":"Kumar Sanjeev","year":"2014","unstructured":"Sanjeev Kumar . 2014 . Efficiency at Scale . International Workshop on Rack-scale Computing (2014). Sanjeev Kumar. 2014. Efficiency at Scale. International Workshop on Rack-scale Computing (2014)."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1773912.1773922"},{"key":"e_1_3_2_1_26_1","volume-title":"Amazon found every 100ms of latency cost them 1% in sales. The GigaSpaces 27","author":"Liddle Jim","year":"2008","unstructured":"Jim Liddle . 2008. Amazon found every 100ms of latency cost them 1% in sales. The GigaSpaces 27 ( 2008 ). Jim Liddle. 2008. Amazon found every 100ms of latency cost them 1% in sales. The GigaSpaces 27 (2008)."},{"key":"e_1_3_2_1_27_1","unstructured":"Hyeontaek Lim David G Andersen and Michael Kaminsky. 2016. Towards Accurate and Fast Evaluation of Multi-Stage Log-structured Designs. In FAST. 149--166.   Hyeontaek Lim David G Andersen and Michael Kaminsky. 2016. Towards Accurate and Fast Evaluation of Multi-Stage Log-structured Designs. In FAST. 149--166."},{"key":"e_1_3_2_1_28_1","unstructured":"Steve Lohr. 2012. For Impatient Web Users an Eye Blink Is Just Too Long to Wait. http:\/\/www.nytimes.com\/2012\/03\/01\/technology\/impatient-web-users-flee-slow-loading-sites.html  Steve Lohr. 2012. For Impatient Web Users an Eye Blink Is Just Too Long to Wait. http:\/\/www.nytimes.com\/2012\/03\/01\/technology\/impatient-web-users-flee-slow-loading-sites.html"},{"key":"e_1_3_2_1_29_1","volume-title":"Andrea C Arpaci-Dusseau, and Remzi H Arpaci-Dusseau.","author":"Lu Lanyue","year":"2016","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 FAST. 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 FAST. 133--148."},{"key":"e_1_3_2_1_30_1","unstructured":"Microsoft Azure. 2017. High-performance Premium Storage and managed disks for VMs. https:\/\/docs.microsoft.com\/en-us\/azure\/virtual-machines\/windows\/premium-storage  Microsoft Azure. 2017. High-performance Premium Storage and managed disks for VMs. https:\/\/docs.microsoft.com\/en-us\/azure\/virtual-machines\/windows\/premium-storage"},{"key":"e_1_3_2_1_31_1","volume-title":"11th USENIX Symposium on Operating Systems Design and Implementation (OSDI 14)","author":"Muralidhar Subramanian","year":"2014","unstructured":"Subramanian Muralidhar , Wyatt Lloyd , Sabyasachi Roy , Cory Hill , Ernest Lin , Weiwen Liu , Satadru Pan , Shiva Shankar , Viswanath Sivakumar , Linpeng Tang , 2014 . f4: Facebook's warm BLOB storage system . In 11th USENIX Symposium on Operating Systems Design and Implementation (OSDI 14) . 383--398. Subramanian Muralidhar, Wyatt Lloyd, Sabyasachi Roy, Cory Hill, Ernest Lin, Weiwen Liu, Satadru Pan, Shiva Shankar, Viswanath Sivakumar, Linpeng Tang, et al. 2014. f4: Facebook's warm BLOB storage system. In 11th USENIX Symposium on Operating Systems Design and Implementation (OSDI 14). 383--398."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007780050004"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002360050048"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213862"},{"key":"e_1_3_2_1_35_1","unstructured":"Amazon Web Services. 2017. Amazon EC2 Pricing. https:\/\/aws.amazon.com\/ec2\/pricing  Amazon Web Services. 2017. Amazon EC2 Pricing. https:\/\/aws.amazon.com\/ec2\/pricing"},{"key":"e_1_3_2_1_36_1","unstructured":"Amazon Web Services. 2018. Amazon EBS Pricing. https:\/\/aws.amazon.com\/ebs\/pricing  Amazon Web Services. 2018. Amazon EBS Pricing. https:\/\/aws.amazon.com\/ebs\/pricing"},{"key":"e_1_3_2_1_37_1","volume-title":"Popularity Prediction of Facebook Videos for Higher Quality Streaming. In 2017 USENIX Annual Technical Conference (USENIX ATC 17)","author":"Tang Linpeng","year":"2017","unstructured":"Linpeng Tang , Qi Huang , Amit Puntambekar , Ymir Vigfusson , Wyatt Lloyd , and Kai Li . 2017 . Popularity Prediction of Facebook Videos for Higher Quality Streaming. In 2017 USENIX Annual Technical Conference (USENIX ATC 17) . USENIX Association. Linpeng Tang, Qi Huang, Amit Puntambekar, Ymir Vigfusson, Wyatt Lloyd, and Kai Li. 2017. Popularity Prediction of Facebook Videos for Higher Quality Streaming. In 2017 USENIX Annual Technical Conference (USENIX ATC 17). USENIX Association."},{"key":"e_1_3_2_1_38_1","unstructured":"Mingyuan Xia Mohit Saxena Mario Blaum and David Pease. 2015. A Tale of Two Erasure Codes in HDFS. In FAST. 213--226.   Mingyuan Xia Mohit Saxena Mario Blaum and David Pease. 2015. A Tale of Two Erasure Codes in HDFS. In FAST. 213--226."}],"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.3267846","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3267809.3267846","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.3267846"}},"subtitle":["Balancing Storage Cost and Latency in LSM-Tree Data Stores"],"short-title":[],"issued":{"date-parts":[[2018,10,11]]},"references-count":38,"alternative-id":["10.1145\/3267809.3267846","10.1145\/3267809"],"URL":"https:\/\/doi.org\/10.1145\/3267809.3267846","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"}}]}}