{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T21:24:11Z","timestamp":1648934651658},"reference-count":32,"publisher":"Institute of Electronics, Information and Communications Engineers (IEICE)","issue":"12","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEICE Trans. Inf. & Syst."],"published-print":{"date-parts":[[2016]]},"DOI":"10.1587\/transinf.2015edp7470","type":"journal-article","created":{"date-parts":[[2016,11,30]],"date-time":"2016-11-30T22:13:07Z","timestamp":1480543987000},"page":"3035-3046","source":"Crossref","is-referenced-by-count":0,"title":["RFS: An LSM-Tree-Based File System for Enhanced Microdata Performance"],"prefix":"10.1587","volume":"E99.D","author":[{"given":"Lixin","family":"WANG","sequence":"first","affiliation":[{"name":"National University of Defense Technology (NUDT)"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yutong","family":"LU","sequence":"additional","affiliation":[{"name":"National University of Defense Technology (NUDT)"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wei","family":"ZHANG","sequence":"additional","affiliation":[{"name":"National University of Defense Technology (NUDT)"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yan","family":"LEI","sequence":"additional","affiliation":[{"name":"National University of Defense Technology (NUDT)"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"532","reference":[{"key":"1","unstructured":"[1] M. Cao, S. Bhattacharya, and T. Tso, \u201cExt4: The next generation of ext2\/3 filesystem,\u201d 2007 Linux Storage & Filesystem Workshop, 2007."},{"key":"2","unstructured":"[2] A. Sweeney, D. Doucette, W. Hu, C. Anderson, M. Nishimoto, and G. Peck, \u201cScalability in the xfs file system.,\u201d USENIX Annual Technical Conference, 1996."},{"key":"3","doi-asserted-by":"crossref","unstructured":"[3] M. Rosenblum and J.K. Ousterhout, \u201cThe design and implementation of a log-structured file system,\u201d ACM Trans. Computer Systems (TOCS), vol.10, no.1, pp.26-52, 1992.","DOI":"10.1145\/146941.146943"},{"key":"4","unstructured":"[4] M. Seltzer, K. Bostic, M.K. McKusick, and C. Staelin, \u201cAn implementation of a log-structured file system for unix,\u201d Proc. USENIX Winter 1993 Conference Proceedings on USENIX Winter 1993 Conference Proceedings, pp.3-3, USENIX Association, 1993."},{"key":"5","unstructured":"[5] M. Seltzer, K.A. Smith, H. Balakrishnan, J. Chang, S. McMains, and V. Padmanabhan, \u201cFile system logging versus clustering: A performance comparison,\u201d Proc. USENIX 1995 Technical Conference Proceedings, pp.21-21, USENIX Association, 1995."},{"key":"6","unstructured":"[6] J. Bonwick, M. Ahrens, V. Henson, M. Maybee, and M. Shellenbaum, \u201cThe zettabyte file system,\u201d Proc. 2nd Usenix Conference on File and Storage Technologies, 2003."},{"key":"7","doi-asserted-by":"crossref","unstructured":"[7] O. Rodeh, J. Bacik, and C. Mason, \u201cBtrfs: The linux b-tree filesystem,\u201d ACM Transactions on Storage (TOS), vol.9, no.3, p.9, 2013.","DOI":"10.1145\/2501620.2501623"},{"key":"8","doi-asserted-by":"crossref","unstructured":"[8] P. O'Neil, E. Cheng, D. Gawlick, and E. O'Neil, \u201cThe log-structured merge-tree (lsm-tree),\u201d Acta Informatica, vol.33, no.4, pp.351-385, 1996.","DOI":"10.1007\/s002360050048"},{"key":"9","unstructured":"[9] A. Twigg, A. Byde, G. Milos, T. Moreton, J. Wilkes, and T. Wilkie, \u201cStratified b-trees and versioning dictionaries,\u201d arXiv preprint arXiv:1103.4282, 2011."},{"key":"10","doi-asserted-by":"crossref","unstructured":"[10] M.A. Bender, M. Farach-Colton, J.T. Fineman, Y.R. Fogel, B.C. Kuszmaul, and J. Nelson, \u201cCache-oblivious streaming b-trees,\u201d Proc. nineteenth annual ACM symposium on Parallel algorithms and architectures, pp.81-92, ACM, 2007.","DOI":"10.1145\/1248377.1248393"},{"key":"11","doi-asserted-by":"crossref","unstructured":"[11] F. Chang, J. Dean, S. Ghemawat, W.C. Hsieh, D.A. Wallach, M. Burrows, T. Chandra, A. Fikes, and R.E. Gruber, \u201cBigtable: A distributed storage system for structured data,\u201d ACM Trans. Computer Systems (TOCS), vol.26, no.2, p.4, 2008.","DOI":"10.1145\/1365815.1365816"},{"key":"12","doi-asserted-by":"crossref","unstructured":"[12] A. Lakshman and P. Malik, \u201cCassandra: a decentralized structured storage system,\u201d ACM SIGOPS Operating Systems Review, vol.44, no.2, pp.35-40, 2010.","DOI":"10.1145\/1773912.1773922"},{"key":"13","doi-asserted-by":"crossref","unstructured":"[13] R. Escriva, B. Wong, and E.G. Sirer, \u201cHyperdex: A distributed, searchable key-value store,\u201d ACM SIGCOMM Computer Communication Review, vol.42, no.4, pp.25-36, 2012.","DOI":"10.1145\/2377677.2377681"},{"key":"14","doi-asserted-by":"crossref","unstructured":"[14] B.F. Cooper, R. Ramakrishnan, U. Srivastava, A. Silberstein, P. Bohannon, H.A. Jacobsen, N. Puz, D. Weaver, and R. Yerneni, \u201cPnuts: Yahoo!'s hosted data serving platform,\u201d Proc. VLDB Endowment, vol.1, no.2, pp.1277-1288, 2008.","DOI":"10.14778\/1454159.1454167"},{"key":"15","unstructured":"[15] S. Ghemawat and J. Dean, \u201cLeveldb, a fast and lightweight key\/value database library.\u201d http:\/\/code.google.com\/p\/leveldb, 2014."},{"key":"16","unstructured":"[16] Fackbook, \u201cRocksdb, a persistent key-value store for fast storage environments.\u201d https:\/\/github.com\/facebook\/rocksdb\/."},{"key":"17","unstructured":"[17] J. Esmet, M.A. Bender, M. Farach-Colton, and B.C. Kuszmaul, \u201cThe tokufs streaming file system,\u201d Proc. 4th USENIX conference on Hot Topics in Storage and File Systems, pp.14-14, 2012."},{"key":"18","unstructured":"[18] K. Ren and G.A. Gibson, \u201cTablefs: Enhancing metadata efficiency in the local file system.,\u201d USENIX Annual Technical Conference, pp.145-156, 2013."},{"key":"19","unstructured":"[19] P. Shetty, R. Spillane, R. Malpani, B. Andrews, J. Seyster, and E. Zadok, \u201cBuilding workload-independent storage with vt-trees,\u201d Proccedings of Conference on File & Storage Technologies, vol.2, no.1, pp.17-30, 2013."},{"key":"20","doi-asserted-by":"crossref","unstructured":"[20] W. Jannen, J. Yuan, Y. Zhan, A. Akshintala, J. Esmet, Y. Jiao, A. Mittal, P. Pandey, P. Reddy, L. Walsh, et al., \u201cBetrfs: a right-optimized write-optimized file system,\u201d Proc. 13th USENIX Conference on File and Storage Technologies, pp.301-315, USENIX Association, 2015.","DOI":"10.1145\/2798729"},{"key":"21","doi-asserted-by":"crossref","unstructured":"[21] B.H. Bloom, \u201cSpace\/time trade-offs in hash coding with allowable errors,\u201d Commun. ACM, vol.13, no.7, pp.422-426, 1970.","DOI":"10.1145\/362686.362692"},{"key":"22","doi-asserted-by":"crossref","unstructured":"[22] B. Chazelle and L.J. Guibas, \u201cFractional cascading: I. a data structuring technique,\u201d Algorithmica, vol.1, no.1-4, pp.133-162, 1986.","DOI":"10.1007\/BF01840440"},{"key":"23","doi-asserted-by":"crossref","unstructured":"[23] K. Ren, Q. Zheng, S. Patil, and G. Gibson, \u201cIndexfs: Scaling file system metadata performance with stateless caching and bulk insertion,\u201d High Performance Computing, Networking, Storage and Analysis, SC14: International Conference for, pp.237-248, IEEE, 2014.","DOI":"10.1109\/SC.2014.25"},{"key":"24","unstructured":"[24] X. Wu, Y. Xu, Z. Shao, and S. Jiang, \u201cLsm-trie: An lsm-treebased ultra-large key-value store for small data,\u201d USENIX Annual Technical Conference, 2015."},{"key":"25","doi-asserted-by":"crossref","unstructured":"[25] J. Stender, B. Kolbeck, M. H\u00f6gqvist, and F. Hupfeld, \u201cBabudb: Fast and efficient file system metadata storage,\u201d Storage Network Architecture and Parallel I\/Os (SNAPI), 2010 International Workshop on, pp.51-58, IEEE, 2010.","DOI":"10.1109\/SNAPI.2010.14"},{"key":"26","doi-asserted-by":"crossref","unstructured":"[26] D.T. Meyer and W.J. Bolosky, \u201cA study of practical deduplication,\u201d ACM Transactions on Storage (TOS), vol.7, no.4, p.14, 2012.","DOI":"10.1145\/2078861.2078864"},{"key":"27","unstructured":"[27] M. Mitzenmacher, \u201cThe power of two choices in randomized load balancing,\u201d Parallel Distrib. Syst., IEEE Trans., vol.12, no.10, pp.1094-1104, 2001."},{"key":"28","unstructured":"[28] D.S. Roselli, J.R. Lorch, T.E. Anderson, et al., \u201cA comparison of file system workloads.,\u201d USENIX annual technical conference, general track, pp.41-54, 2000."},{"key":"29","doi-asserted-by":"crossref","unstructured":"[29] K. Ren, Y. Kwon, M. Balazinska, and B. Howe, \u201cHadoop's adolescence: an analysis of hadoop usage in scientific workloads,\u201d Proc. VLDB Endowment, vol.6, no.10, pp.853-864, 2013.","DOI":"10.14778\/2536206.2536213"},{"key":"30","unstructured":"[30] H. Reiser, \u201cReiserfs v. 3 whitepaper,\u201d 2003."},{"key":"31","doi-asserted-by":"crossref","unstructured":"[31] D.G. Andersen, J. Franklin, M. Kaminsky, A. Phanishayee, L. Tan, and V. Vasudevan, \u201cFawn: A fast array of wimpy nodes,\u201d Proc. ACM SIGOPS 22nd symposium on Operating systems principles, pp.1-14, ACM, 2009.","DOI":"10.1145\/1629575.1629577"},{"key":"32","unstructured":"[32] C. Lee, D. Sim, J. Hwang, and S. Cho, \u201cF2fs: A new file system for flash storage,\u201d Proc. USENIX Conference on File and Storage Technologies (FAST), 2015."}],"container-title":["IEICE Transactions on Information and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transinf\/E99.D\/12\/E99.D_2015EDP7470\/_pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,25]],"date-time":"2017-06-25T04:54:39Z","timestamp":1498366479000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transinf\/E99.D\/12\/E99.D_2015EDP7470\/_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"references-count":32,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2016]]}},"URL":"https:\/\/doi.org\/10.1587\/transinf.2015edp7470","relation":{},"ISSN":["0916-8532","1745-1361"],"issn-type":[{"value":"0916-8532","type":"print"},{"value":"1745-1361","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016]]}}}