{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,21]],"date-time":"2026-03-21T19:18:49Z","timestamp":1774120729077,"version":"3.50.1"},"reference-count":41,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2015,11,4]],"date-time":"2015-11-04T00:00:00Z","timestamp":1446595200000},"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":["CNS-1409238, CNS-1408782, CNS-1408695, CNS-1405641, CNS-1149229, CNS-1161541, CNS-1228839, IIS-1247750, CCF-1314547"],"award-info":[{"award-number":["CNS-1409238, CNS-1408782, CNS-1408695, CNS-1405641, CNS-1149229, CNS-1161541, CNS-1228839, IIS-1247750, CCF-1314547"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"The Office of the Vice President for Research at Stony Brook University"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Storage"],"published-print":{"date-parts":[[2015,11,21]]},"abstract":"<jats:p>\n            The\n            <jats:bold>\n              <jats:italic>\n                B\n                <jats:sup>\u03b5<\/jats:sup>\n                -tree File System\n              <\/jats:italic>\n            <\/jats:bold>\n            , or B\n            <jats:italic>e<\/jats:italic>\n            trFS (pronounced \u201cbetter eff ess\u201d), is the first in-kernel file system to use a write-optimized data structure (WODS). WODS are promising building blocks for storage systems because they support both microwrites and large scans efficiently. Previous WODS-based file systems have shown promise but have been hampered in several ways, which B\n            <jats:italic>e<\/jats:italic>\n            trFS mitigates or eliminates altogether. For example, previous WODS-based file systems were implemented in user space using FUSE, which superimposes many reads on a write-intensive workload, reducing the effectiveness of the WODS. This article also contributes several techniques for exploiting write-optimization within existing kernel infrastructure. B\n            <jats:italic>e<\/jats:italic>\n            trFS dramatically improves performance of certain types of large scans, such as recursive directory traversals, as well as performance of arbitrary microdata operations, such as file creates, metadata updates, and small writes to files. B\n            <jats:italic>e<\/jats:italic>\n            trFS can make small, random updates within a large file 2 orders of magnitude faster than other local file systems. B\n            <jats:italic>e<\/jats:italic>\n            trFS is an ongoing prototype effort and requires additional data-structure tuning to match current general-purpose file systems on some operations, including deletes, directory renames, and large sequential writes. Nonetheless, many applications realize significant performance improvements on B\n            <jats:italic>e<\/jats:italic>\n            trFS. For instance, an in-place rsync of the Linux kernel source sees roughly 1.6--22 \u00d7 speedup over commodity file systems.\n          <\/jats:p>","DOI":"10.1145\/2798729","type":"journal-article","created":{"date-parts":[[2015,11,5]],"date-time":"2015-11-05T16:19:01Z","timestamp":1446740341000},"page":"1-29","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":38,"title":["BetrFS"],"prefix":"10.1145","volume":"11","author":[{"given":"William","family":"Jannen","sequence":"first","affiliation":[{"name":"Stony Brook University, Stony Brook, NY"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jun","family":"Yuan","sequence":"additional","affiliation":[{"name":"Stony Brook University, Stony Brook, NY"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yang","family":"Zhan","sequence":"additional","affiliation":[{"name":"Stony Brook University, Stony Brook, NY"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Amogh","family":"Akshintala","sequence":"additional","affiliation":[{"name":"Stony Brook University, Stony Brook, NY"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John","family":"Esmet","sequence":"additional","affiliation":[{"name":"Tokutek, Brooklyn, NY"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yizheng","family":"Jiao","sequence":"additional","affiliation":[{"name":"Stony Brook University, Stony Brook, NY"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ankur","family":"Mittal","sequence":"additional","affiliation":[{"name":"Stony Brook University, Stony Brook, NY"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Prashant","family":"Pandey","sequence":"additional","affiliation":[{"name":"Stony Brook University, Stony Brook, NY"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Phaneendra","family":"Reddy","sequence":"additional","affiliation":[{"name":"Stony Brook University, Stony Brook, NY"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Leif","family":"Walsh","sequence":"additional","affiliation":[{"name":"Tokutek, New York, NY"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael A.","family":"Bender","sequence":"additional","affiliation":[{"name":"Stony Brook University, Stony Brook, NY"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martin","family":"Farach-Colton","sequence":"additional","affiliation":[{"name":"Rutgers University, Piscataway, NJ"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rob","family":"Johnson","sequence":"additional","affiliation":[{"name":"Stony Brook University, Stony Brook, NY"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bradley C.","family":"Kuszmaul","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, MA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Donald E.","family":"Porter","sequence":"additional","affiliation":[{"name":"Stony Brook University, Stony Brook, NY"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,11,4]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/48529.48535"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1629575.1629577"},{"key":"e_1_2_1_3_1","volume-title":"Retrieved","year":"2015"},{"key":"e_1_2_1_4_1","volume-title":"Retrieved","year":"2015"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1248377.1248393"},{"key":"e_1_2_1_6_1","unstructured":"Michael A. Bender Martin Farach-Colton William Jannen Rob Johnson Bradley C. Kuszmaul Donald E. Porter Jun Yuan and Yang Zhan. 2015. And introduction to Be-trees and write-optimization. :login; Magazine 40 5 (Oct. 2015).  Michael A. Bender Martin Farach-Colton William Jannen Rob Johnson Bradley C. Kuszmaul Donald E. Porter Jun Yuan and Yang Zhan. 2015. And introduction to B e -trees and write-optimization. :login; Magazine 40 5 (Oct. 2015)."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807085.1807125"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1654059.1654081"},{"key":"e_1_2_1_9_1","volume-title":"ZFS: The Last Word in File Systems.","author":"Bonwick Jeff","year":"2004"},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of the 21st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). 1448--1456","author":"Brodal Gerth St\u00f8lting"},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms (ACM). 546--554","author":"Brodal Gerth St\u00f8lting","year":"2003"},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'00)","author":"Buchsbaum Adam L."},{"key":"e_1_2_1_13_1","volume-title":"Proceedings of the 1st Dutch International Symposium on Linux. 1--6.","author":"Card R\u00e9my","year":"1994"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1365815.1365816"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01840440"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/356770.356776"},{"key":"e_1_2_1_17_1","unstructured":"David Douthitt. 2011. Instant 10-20&percnt; Boost in Disk Performance: The \u201cNoatime\u201d Option. Retrieved from http:\/\/administratosphere.wordpress.com\/2011\/07\/29\/instant-10-20-boost-in-disk-performance-the-noatime-option\/.  David Douthitt. 2011. Instant 10-20&percnt; Boost in Disk Performance: The \u201cNoatime\u201d Option. Retrieved from http:\/\/administratosphere.wordpress.com\/2011\/07\/29\/instant-10-20-boost-in-disk-performance-the-noatime-option\/."},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of the 4th USENIX Workshop on Hot Topics in Storage (HotStorage'12)","author":"Esmet John"},{"key":"e_1_2_1_19_1","volume-title":"Retrieved","author":"FUSE.","year":"2015"},{"key":"e_1_2_1_20_1","volume-title":"Retrieved","author":"Inc.","year":"2015"},{"key":"e_1_2_1_21_1","volume-title":"Transaction Processing: Concepts and Techniques. Morgan Kaufmann.","author":"Gray Jim","year":"1993"},{"key":"e_1_2_1_23_1","volume-title":"Proceedings of the USENIX Conference on File and Storage Technologies (FAST'13)","author":"Jannen William"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1773912.1773922"},{"key":"e_1_2_1_25_1","volume-title":"Proceedings of the USENIX Conference on File and Storage Technologies (FAST'13)","author":"Lee Changman","year":"2015"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2043556.2043558"},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the USENIX Conference on File and Storage Technologies (FAST'13)","author":"Macko Peter"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002360050048"},{"key":"e_1_2_1_29_1","volume-title":"Retrieved","author":"LZ.","year":"2015"},{"key":"e_1_2_1_30_1","volume-title":"Proceedings of the USENIX Annual Technical Conference. 145--156","author":"Ren Kai"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2501620.2501623"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/146941.146943"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453914"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213862"},{"key":"e_1_2_1_35_1","volume-title":"Proceedings of the USENIX","author":"Seltzer Margo","year":"1993"},{"key":"e_1_2_1_36_1","volume-title":"Proceedings of the USENIX 1995 Technical Conference Proceedings. 21","author":"Seltzer Margo","year":"1995"},{"key":"e_1_2_1_37_1","volume-title":"Proceedings of the USENIX Conference on File and Storage Technologies (FAST'13)","author":"Shetty Pradeep","year":"2013"},{"key":"e_1_2_1_38_1","volume-title":"Proceedings of the 1996 USENIX Technical Conference. CA, 1--14","author":"Sweeny Adam","year":"1996"},{"key":"e_1_2_1_39_1","unstructured":"Tokutek Inc. 2013a. TokuDB: MySQL Performance MariaDB Performance. http:\/\/www.tokutek.com\/products\/tokudb-for-mysql\/.  Tokutek Inc. 2013a. TokuDB: MySQL Performance MariaDB Performance. http:\/\/www.tokutek.com\/products\/tokudb-for-mysql\/."},{"key":"e_1_2_1_40_1","unstructured":"Tokutek Inc. 2013b. TokuMX\u2014MongoDB Performance Engine. Retrieved from http:\/\/www.tokutek.com\/products\/tokumx-for-mongodb\/.  Tokutek Inc. 2013b. TokuMX\u2014MongoDB Performance Engine. Retrieved from http:\/\/www.tokutek.com\/products\/tokumx-for-mongodb\/."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2592798.2592804"},{"key":"e_1_2_1_42_1","volume-title":"Proceedings of the USENIX Annual Technical Conference. 71--82","author":"Wu Xingbo","year":"2015"}],"container-title":["ACM Transactions on Storage"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2798729","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2798729","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2798729","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:07:18Z","timestamp":1750223238000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2798729"}},"subtitle":["Write-Optimization in a Kernel File System"],"short-title":[],"issued":{"date-parts":[[2015,11,4]]},"references-count":41,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,11,21]]}},"alternative-id":["10.1145\/2798729"],"URL":"https:\/\/doi.org\/10.1145\/2798729","relation":{},"ISSN":["1553-3077","1553-3093"],"issn-type":[{"value":"1553-3077","type":"print"},{"value":"1553-3093","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,11,4]]},"assertion":[{"value":"2015-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-06-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-11-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}