{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T23:23:39Z","timestamp":1780356219311,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":57,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,10,14]],"date-time":"2017-10-14T00:00:00Z","timestamp":1507939200000},"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":[[2017,10,14]]},"DOI":"10.1145\/3132747.3132765","type":"proceedings-article","created":{"date-parts":[[2017,10,12]],"date-time":"2017-10-12T12:51:09Z","timestamp":1507812669000},"page":"497-514","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":259,"title":["PebblesDB"],"prefix":"10.1145","author":[{"given":"Pandian","family":"Raju","sequence":"first","affiliation":[{"name":"University of Texas at Austin"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rohan","family":"Kadekodi","sequence":"additional","affiliation":[{"name":"University of Texas at Austin"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Vijay","family":"Chidambaram","sequence":"additional","affiliation":[{"name":"University of Texas at Austin and VMware Research"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ittai","family":"Abraham","sequence":"additional","affiliation":[{"name":"VMware Research"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2017,10,14]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/11795490_28"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/48529.48535"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/1404014.1404019"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2015.2435779"},{"key":"e_1_3_2_2_5_1","unstructured":"Reed Allman. 2014. Rock Solid Queues @ Iron.io. https:\/\/www.youtube.com\/watch?v=HTjt6oj-RL4. (2014).  Reed Allman. 2014. Rock Solid Queues @ Iron.io. https:\/\/www.youtube.com\/watch?v=HTjt6oj-RL4. (2014)."},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1629575.1629577"},{"key":"e_1_3_2_2_7_1","unstructured":"Apache. 2017. Search Results Apache Flink: Scalable Stream and Batch Data Processing. https:\/\/flink.apache.org. (2017).  Apache. 2017. Search Results Apache Flink: Scalable Stream and Batch Data Processing. https:\/\/flink.apache.org. (2017)."},{"key":"e_1_3_2_2_8_1","unstructured":"Austin Appleby. 2016. SMHasher test suite for MurmurHash family of hash functions. https:\/\/github.com\/aappleby\/smhasher. (2016).  Austin Appleby. 2016. SMHasher test suite for MurmurHash family of hash functions. https:\/\/github.com\/aappleby\/smhasher. (2016)."},{"key":"e_1_3_2_2_9_1","volume-title":"Proceedings of the 6th USENIX Symposium on Network Systems Design and Implementation (NSDI 09)","author":"Badam Anirudh","year":"2009","unstructured":"Anirudh Badam , KyoungSoo Park , Vivek S. Pai , and Larry L Peterson . 2009 . HashCache: Cache Storage for the Next Billion . In Proceedings of the 6th USENIX Symposium on Network Systems Design and Implementation (NSDI 09) . 123--136. Anirudh Badam, KyoungSoo Park, Vivek S. Pai, and Larry L Peterson. 2009. HashCache: Cache Storage for the Next Billion. In Proceedings of the 6th USENIX Symposium on Network Systems Design and Implementation (NSDI 09). 123--136."},{"key":"e_1_3_2_2_10_1","volume-title":"Proceedings of the 2017 USENIX Annual Technical Conference (USENIX ATC 17)","author":"Balmau Oana","year":"2017","unstructured":"Oana Balmau , Diego Didona , Rachid Guerraoui , Willy Zwaenepoel , Huapeng Yuan , Aashray Arora , Karan Gupta , and Pavan Konka . 2017 . TRIAD: Creating Synergies Between Memory, Disk and Log in Log Structured Key-Value Stores . In Proceedings of the 2017 USENIX Annual Technical Conference (USENIX ATC 17) . Santa Clara, CA, 363--375. Oana Balmau, Diego Didona, Rachid Guerraoui, Willy Zwaenepoel, Huapeng Yuan, Aashray Arora, Karan Gupta, and Pavan Konka. 2017. TRIAD: Creating Synergies Between Memory, Disk and Log in Log Structured Key-Value Stores. In Proceedings of the 2017 USENIX Annual Technical Conference (USENIX ATC 17). Santa Clara, CA, 363--375."},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1248377.1248393"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3034786.3056117"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/362686.362692"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/356770.356776"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/3129633.3129639"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989327"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2342356.2342360"},{"key":"e_1_3_2_2_19_1","unstructured":"Facebook. 2017. FIFO compaction style. https:\/\/github.com\/facebook\/rocksdb\/wiki\/FIFO-compaction-style. (2017).  Facebook. 2017. FIFO compaction style. https:\/\/github.com\/facebook\/rocksdb\/wiki\/FIFO-compaction-style. (2017)."},{"key":"e_1_3_2_2_20_1","unstructured":"Facebook. 2017. RocksDB | A persistent key-value store. http:\/\/rocksdb.org. (2017).  Facebook. 2017. RocksDB | A persistent key-value store. http:\/\/rocksdb.org. (2017)."},{"key":"e_1_3_2_2_21_1","unstructured":"Facebook. 2017. RocksDB Users. https:\/\/github.com\/facebook\/rocksdb\/blob\/master\/USERS.md. (2017).  Facebook. 2017. RocksDB Users. https:\/\/github.com\/facebook\/rocksdb\/blob\/master\/USERS.md. (2017)."},{"key":"e_1_3_2_2_22_1","unstructured":"Facebook. 2017. Universal Compaction. https:\/\/github.com\/facebook\/rocksdb\/wiki\/Universal-Compaction. (2017).  Facebook. 2017. Universal Compaction. https:\/\/github.com\/facebook\/rocksdb\/wiki\/Universal-Compaction. (2017)."},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2741948.2741973"},{"key":"e_1_3_2_2_24_1","volume-title":"The B-Skip-List: A Simpler Uniquely Represented Alternative to B-Trees. CoRR abs\/1005.0662","author":"Golovin Daniel","year":"2010","unstructured":"Daniel Golovin . 2010. The B-Skip-List: A Simpler Uniquely Represented Alternative to B-Trees. CoRR abs\/1005.0662 ( 2010 ). Daniel Golovin. 2010. The B-Skip-List: A Simpler Uniquely Represented Alternative to B-Trees. CoRR abs\/1005.0662 (2010)."},{"key":"e_1_3_2_2_25_1","unstructured":"Google. 2017. LevelDB. https:\/\/github.com\/google\/leveldb. (2017).  Google. 2017. LevelDB. https:\/\/github.com\/google\/leveldb. (2017)."},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1669112.1669118"},{"key":"e_1_3_2_2_27_1","unstructured":"James Hamilton. 2009. The Cost of Latency. http:\/\/perspectives.mvdirona.com\/2009\/10\/the-cost-of-latency\/. (2009).  James Hamilton. 2009. The Cost of Latency. http:\/\/perspectives.mvdirona.com\/2009\/10\/the-cost-of-latency\/. (2009)."},{"key":"e_1_3_2_2_28_1","unstructured":"HyperDex. 2016. HyperDex Benchmark Setup. http:\/\/hyperdex.org\/performance\/setup\/. (2016).  HyperDex. 2016. HyperDex Benchmark Setup. http:\/\/hyperdex.org\/performance\/setup\/. (2016)."},{"key":"e_1_3_2_2_29_1","unstructured":"HyperDex. 2017. HyperLevelDB Performance Benchmarks. http:\/\/hyperdex.org\/performance\/leveldb\/. (2017).  HyperDex. 2017. HyperLevelDB Performance Benchmarks. http:\/\/hyperdex.org\/performance\/leveldb\/. (2017)."},{"key":"e_1_3_2_2_30_1","unstructured":"Cockroach Labs. 2017. CockroachDB. https:\/\/github.com\/cockroachdb\/cockroach. (2017).  Cockroach Labs. 2017. CockroachDB. https:\/\/github.com\/cockroachdb\/cockroach. (2017)."},{"key":"e_1_3_2_2_31_1","volume-title":"Dgraph: Graph database for production environment. https:\/\/dgraph.io.","author":"Dgraph","year":"2017","unstructured":"Dgraph labs. 2017 . Dgraph: Graph database for production environment. https:\/\/dgraph.io. (2017). Dgraph labs. 2017. Dgraph: Graph database for production environment. https:\/\/dgraph.io. (2017)."},{"key":"e_1_3_2_2_32_1","unstructured":"FAL Labs. 2011. Kyoto Cabinet: a straightforward implementation of DBM. http:\/\/fallabs.com\/kyotocabinet\/. (2011).  FAL Labs. 2011. Kyoto Cabinet: a straightforward implementation of DBM. http:\/\/fallabs.com\/kyotocabinet\/. (2011)."},{"key":"e_1_3_2_2_33_1","unstructured":"LevelDB. 2016. LevelDB db_bench benchmark. https:\/\/github.com\/google\/leveldb\/blob\/master\/db\/db_bench.cc. (2016).  LevelDB. 2016. LevelDB db_bench benchmark. https:\/\/github.com\/google\/leveldb\/blob\/master\/db\/db_bench.cc. (2016)."},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2043556.2043558"},{"key":"e_1_3_2_2_35_1","unstructured":"LinkedIn. 2016. FollowFeed: LinkedIn's Feed Made Faster and Smarter. http:\/\/bit.ly\/2onMQwN. (2016).  LinkedIn. 2016. FollowFeed: LinkedIn's Feed Made Faster and Smarter. http:\/\/bit.ly\/2onMQwN. (2016)."},{"key":"e_1_3_2_2_36_1","unstructured":"Percona LLC. 2017. Percona TokuDB. https:\/\/www.percona.com\/software\/mysql-database\/percona-tokudb. (2017).  Percona LLC. 2017. Percona TokuDB. https:\/\/www.percona.com\/software\/mysql-database\/percona-tokudb. (2017)."},{"key":"e_1_3_2_2_37_1","volume-title":"Proceedings of the 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 Proceedings of the 14th USENIX Conference on File and Storage Technologies (FAST 16) . 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 Proceedings of the 14th USENIX Conference on File and Storage Technologies (FAST 16). 133--148."},{"key":"e_1_3_2_2_38_1","volume-title":"FTL-aware Key-Value Store. In 2015 USENIX Annual Technical Conference (USENIX ATC 15)","author":"Marmol Leonardo","year":"2015","unstructured":"Leonardo Marmol , Swaminathan Sundararaman , Nisha Talagala , and Raju Rangaswami . 2015 . NVMKV: a Scalable, Lightweight , FTL-aware Key-Value Store. In 2015 USENIX Annual Technical Conference (USENIX ATC 15) . 207--219. Leonardo Marmol, Swaminathan Sundararaman, Nisha Talagala, and Raju Rangaswami. 2015. NVMKV: a Scalable, Lightweight, FTL-aware Key-Value Store. In 2015 USENIX Annual Technical Conference (USENIX ATC 15). 207--219."},{"key":"e_1_3_2_2_39_1","volume-title":"Proceedings of the IEEE International Reliability Physics Symposium, (IRPS 08)","author":"Mielke Neal","unstructured":"Neal Mielke , Todd Marquart , Ning Wu , Jeff Kessenich , Hanmant Belgal , Eric Schares , Falgun Trivedi , Evan Goodness , and Leland R. Nevill . 2008. Bit Error Rate in NAND Flash Memories . In Proceedings of the IEEE International Reliability Physics Symposium, (IRPS 08) . IEEE, 9--19. Neal Mielke, Todd Marquart, Ning Wu, Jeff Kessenich, Hanmant Belgal, Eric Schares, Falgun Trivedi, Evan Goodness, and Leland R. Nevill. 2008. Bit Error Rate in NAND Flash Memories. In Proceedings of the IEEE International Reliability Physics Symposium, (IRPS 08). IEEE, 9--19."},{"key":"e_1_3_2_2_40_1","unstructured":"MongoDB. 2017. MongoDB. https:\/\/www.mongodb.com. (2017).  MongoDB. 2017. MongoDB. https:\/\/www.mongodb.com. (2017)."},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1519065.1519081"},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1236360.1236412"},{"key":"e_1_3_2_2_43_1","unstructured":"Netflix. 2016. Application Data Caching using SSDs. http:\/\/techblog.netflix.com\/2016\/05\/application-data-caching-using-ssds.html. (May 2016).  Netflix. 2016. Application Data Caching using SSDs. http:\/\/techblog.netflix.com\/2016\/05\/application-data-caching-using-ssds.html. (May 2016)."},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002360050048"},{"key":"e_1_3_2_2_45_1","unstructured":"Oracle. 2017. Oracle Berkeley DB. http\/\/:www.oracle.com\/technetwork\/database\/database-technologies\/berkeleydb\/overview\/index.html. (2017).  Oracle. 2017. Oracle Berkeley DB. http\/\/:www.oracle.com\/technetwork\/database\/database-technologies\/berkeleydb\/overview\/index.html. (2017)."},{"key":"e_1_3_2_2_46_1","unstructured":"Pinterest. 2016. Open-sourcing Rocksplicator a real-time RocksDB data replicator. http:\/\/bit.ly\/2pv5nZZ. (2016).  Pinterest. 2016. Open-sourcing Rocksplicator a real-time RocksDB data replicator. http:\/\/bit.ly\/2pv5nZZ. (2016)."},{"key":"e_1_3_2_2_47_1","volume-title":"Skip lists: A probabilistic alternative to balanced trees. Algorithms and Data Structures","author":"Pugh William","year":"1989","unstructured":"William Pugh . 1989. Skip lists: A probabilistic alternative to balanced trees. Algorithms and Data Structures ( 1989 ), 437--449. William Pugh. 1989. Skip lists: A probabilistic alternative to balanced trees. Algorithms and Data Structures (1989), 437--449."},{"key":"e_1_3_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2011.18"},{"key":"e_1_3_2_2_50_1","unstructured":"Apache Samza. 2017. State Management. http:\/\/samza.apache.org\/learn\/documentation\/0.8\/container\/state-management.html. (2017).  Apache Samza. 2017. State Management. http:\/\/samza.apache.org\/learn\/documentation\/0.8\/container\/state-management.html. (2017)."},{"key":"e_1_3_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213862"},{"key":"e_1_3_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.5555\/2591272.2591275"},{"key":"e_1_3_2_2_53_1","unstructured":"RocksDB Issue Tracker. 2014. Strategies to Reduce Write Amplification 19. https:\/\/github.com\/facebook\/rocksdb\/issues\/19. (2014).  RocksDB Issue Tracker. 2014. Strategies to Reduce Write Amplification 19. https:\/\/github.com\/facebook\/rocksdb\/issues\/19. (2014)."},{"key":"e_1_3_2_2_54_1","volume-title":"Cherami: Uber Engineering's Durable and Scalable Queue in Go. https:\/\/eng.uber.com\/cherami\/.","year":"2016","unstructured":"Uber. 2016 . Cherami: Uber Engineering's Durable and Scalable Queue in Go. https:\/\/eng.uber.com\/cherami\/. (2016). Uber. 2016. Cherami: Uber Engineering's Durable and Scalable Queue in Go. https:\/\/eng.uber.com\/cherami\/. (2016)."},{"key":"e_1_3_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/2391229.2391237"},{"key":"e_1_3_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/2592798.2592804"},{"key":"e_1_3_2_2_57_1","volume-title":"Proceedings of the 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 Proceedings of the 2015 USENIX Annual Technical Conference (USENIX ATC 15) . 71--82. 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 Proceedings of the 2015 USENIX Annual Technical Conference (USENIX ATC 15). 71--82."},{"key":"e_1_3_2_2_58_1","volume-title":"Proceedings of the 4th USENIX Conference on File and Storage Technologies (FAST '05)","author":"Zeinalipour-Yazti Demetrios","unstructured":"Demetrios Zeinalipour-Yazti , Song Lin , Vana Kalogeraki , Dimitrios Gunopulos , and Walid A. Najjar . 2005. MicroHash: An Efficient Index Structure for Flash-Based Sensor Devices . In Proceedings of the 4th USENIX Conference on File and Storage Technologies (FAST '05) . Demetrios Zeinalipour-Yazti, Song Lin, Vana Kalogeraki, Dimitrios Gunopulos, and Walid A. Najjar. 2005. MicroHash: An Efficient Index Structure for Flash-Based Sensor Devices. In Proceedings of the 4th USENIX Conference on File and Storage Technologies (FAST '05)."}],"event":{"name":"SOSP '17: ACM SIGOPS 26th Symposium on Operating Systems Principles","location":"Shanghai China","acronym":"SOSP '17","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems","USENIX Assoc USENIX Assoc"]},"container-title":["Proceedings of the 26th Symposium on Operating Systems Principles"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3132747.3132765","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3132747.3132765","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:10:57Z","timestamp":1750212657000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3132747.3132765"}},"subtitle":["Building Key-Value Stores using Fragmented Log-Structured Merge Trees"],"short-title":[],"issued":{"date-parts":[[2017,10,14]]},"references-count":57,"alternative-id":["10.1145\/3132747.3132765","10.1145\/3132747"],"URL":"https:\/\/doi.org\/10.1145\/3132747.3132765","relation":{},"subject":[],"published":{"date-parts":[[2017,10,14]]},"assertion":[{"value":"2017-10-14","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}