{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:16:12Z","timestamp":1750306572933,"version":"3.41.0"},"reference-count":52,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2015,7,24]],"date-time":"2015-07-24T00:00:00Z","timestamp":1437696000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"US National Science Foundation","doi-asserted-by":"crossref","award":["CCF-0845257(CAREER), CNS-0757778 (CSR), CCF-0742187 (CPA), CNS-0917137 (CSR), CNS-0831502 (CyberTrust), CNS-0855251 (CRI), and OCI-0753305 (CITEAM)"],"award-info":[{"award-number":["CCF-0845257(CAREER), CNS-0757778 (CSR), CCF-0742187 (CPA), CNS-0917137 (CSR), CNS-0831502 (CyberTrust), CNS-0855251 (CRI), and OCI-0753305 (CITEAM)"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Storage"],"published-print":{"date-parts":[[2015,7,29]]},"abstract":"<jats:p>\n            This article presents a framework, Frog, for Context-Based File Systems (CBFSs) that aim at simplifying the development of context-based file systems and applications. Unlike existing informed-based context-aware systems, Frog is a unifying informed-based framework that abstracts context-specific solutions as views, allowing applications to make view selections according to application behaviors. The framework can not only eliminate overheads induced by traditional context analysis, but also simplify the interactions between the context-based file systems and applications. Rather than propagating data through solution-specific interfaces, views in Frog can be selected by inserting their names in file path strings. With Frog in place, programmers can migrate an application from one solution to another by switching among views rather than changing programming interfaces. Since the data consistency issues are automatically enforced by the framework, file-system developers can focus their attention on context-specific solutions. We implement two prototypes to demonstrate the strengths and overheads of our design. Inspired by an observation that there are more than 50% of small files (&lt;4KB) in a file system, we create a Bi-context Archiving Virtual File System (BAVFS) that utilizes conservative and aggressive prefetching for the contexts of random and sequential reads. To improve the performance of random read-and-write operations, the Bi-context Hybrid Virtual File System (BHVFS) combines the\n            <jats:italic>update-in-place<\/jats:italic>\n            and\n            <jats:italic>update-out-of-place<\/jats:italic>\n            solutions for read-intensive and write-intensive contexts. Our experimental results show that the benefits of Frog-based CBFSs outweigh the overheads introduced by integrating multiple context-specific solutions.\n          <\/jats:p>","DOI":"10.1145\/2720022","type":"journal-article","created":{"date-parts":[[2015,7,27]],"date-time":"2015-07-27T13:33:00Z","timestamp":1438003980000},"page":"1-28","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Frog"],"prefix":"10.1145","volume":"11","author":[{"given":"Ji","family":"Zhang","sequence":"first","affiliation":[{"name":"Auburn University, AL"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xunfei","family":"Jiang","sequence":"additional","affiliation":[{"name":"Earlham College, Richmond, IN"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiao","family":"Qin","sequence":"additional","affiliation":[{"name":"Auburn University, AL"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wei-Shinn","family":"Ku","sequence":"additional","affiliation":[{"name":"Auburn University, AL"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohammed I.","family":"Alghamdi","sequence":"additional","affiliation":[{"name":"Al-Baha University, Al-Baha City, Kingdom of Saudi Arabia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,7,24]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1288783.1288788"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2009.5161029"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/ITNG.2011.189"},{"key":"e_1_2_1_4_1","unstructured":"ClamAV. 2014. ClamAV. Retrieved July 3 2015 from http:\/\/www.clamav.net.  ClamAV. 2014. ClamAV. Retrieved July 3 2015 from http:\/\/www.clamav.net."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/320083.320092"},{"key":"e_1_2_1_6_1","unstructured":"FileBench. 2014. FileBench. Retrieved July 3 2015 from http:\/\/sourceforge.net\/projects\/filebench\/.  FileBench. 2014. FileBench. Retrieved July 3 2015 from http:\/\/sourceforge.net\/projects\/filebench\/."},{"key":"e_1_2_1_7_1","volume-title":"File system in user space(FUSE). Retrieved","author":"FUSE.","year":"2015","unstructured":"FUSE. 2014. File system in user space(FUSE). Retrieved July 3, 2015 from http:\/\/fuse.sourceforge.net\/. FUSE. 2014. File system in user space(FUSE). Retrieved July 3, 2015 from http:\/\/fuse.sourceforge.net\/."},{"volume-title":"The diverse and exploding digital universe. IDC White Paper 2","author":"Gantz J. F.","key":"e_1_2_1_8_1","unstructured":"J. F. Gantz . 2008. The diverse and exploding digital universe. IDC White Paper 2 , Framingham, MA , 1--16. J. F. Gantz. 2008. The diverse and exploding digital universe. IDC White Paper 2, Framingham, MA, 1--16."},{"volume-title":"Proceedings of the 20th International Conference on Very Large Data Bases (VLDB \u201994)","author":"Gehani N. H.","key":"e_1_2_1_9_1","unstructured":"N. H. Gehani , H. V. Jagadish , and W. D. Roome . 1994. OdeFS: A file system interface to an object-oriented database . In Proceedings of the 20th International Conference on Very Large Data Bases (VLDB \u201994) . San Francisco, CA, 249--260. N. H. Gehani, H. V. Jagadish, and W. D. Roome. 1994. OdeFS: A file system interface to an object-oriented database. In Proceedings of the 20th International Conference on Very Large Data Bases (VLDB \u201994). San Francisco, CA, 249--260."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1165389.945450"},{"key":"e_1_2_1_11_1","unstructured":"Gnu Grep. 2014. Gnu Grep. Retrieved July 3 2015 from http:\/\/www.gnu.org\/software\/grep\/.  Gnu Grep. 2014. Gnu Grep. Retrieved July 3 2015 from http:\/\/www.gnu.org\/software\/grep\/."},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of IEEE Vehicular Technology Conference (VTC-Spring\u201904)","volume":"5","author":"Gu T.","unstructured":"T. Gu , H. K. Pung , and D. Q. Zhang . 2004. A middleware for building context-aware mobile services . In Proceedings of IEEE Vehicular Technology Conference (VTC-Spring\u201904) , Vol. 5 . Milan, Italy, 2656--2660. T. Gu, H. K. Pung, and D. Q. Zhang. 2004. A middleware for building context-aware mobile services. In Proceedings of IEEE Vehicular Technology Conference (VTC-Spring\u201904), Vol. 5. Milan, Italy, 2656--2660."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1357010.1352603"},{"key":"e_1_2_1_14_1","volume-title":"The IBM JFS project. Retrieved","author":"JFS.","year":"2015","unstructured":"JFS. 2014. The IBM JFS project. Retrieved July 3, 2015 from http:\/\/jfs.sourceforge.net\/. JFS. 2014. The IBM JFS project. Retrieved July 3, 2015 from http:\/\/jfs.sourceforge.net\/."},{"volume-title":"Proceedings of the 1st International Conference on Parallel and Distributed Information Systems (PDIS\u201991)","author":"Kotz D.","key":"e_1_2_1_16_1","unstructured":"D. Kotz and C. S. Ellis . 1991. Practical prefetching techniques for parallel file systems . In Proceedings of the 1st International Conference on Parallel and Distributed Information Systems (PDIS\u201991) . IEEE Computer Society Press, Los Alamitos, CA, 182--189. D. Kotz and C. S. Ellis. 1991. Practical prefetching techniques for parallel file systems. In Proceedings of the 1st International Conference on Parallel and Distributed Information Systems (PDIS\u201991). IEEE Computer Society Press, Los Alamitos, CA, 182--189."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2006.18"},{"volume-title":"Proceedings of the 7th Workshop on Hot Topics in Operating Systems (HOTOS\u201999)","author":"Thomas","key":"e_1_2_1_19_1","unstructured":"Thomas M. Kroeger and Darrell D. E. Long. 1999. The case for efficient file access pattern modeling . In Proceedings of the 7th Workshop on Hot Topics in Operating Systems (HOTOS\u201999) . IEEE Computer Society, Washington, DC, 14--14. Thomas M. Kroeger and Darrell D. E. Long. 1999. The case for efficient file access pattern modeling. In Proceedings of the 7th Workshop on Hot Topics in Operating Systems (HOTOS\u201999). IEEE Computer Society, Washington, DC, 14--14."},{"volume-title":"Proceedings of the General Track: 2002 USENIX Annual Technical Conference. USENIX Association","author":"Tom","key":"e_1_2_1_20_1","unstructured":"Tom M. Kroeger and Darrell D. E. Long. 2001. Design and implementation of a predictive file prefetching algorithm . In Proceedings of the General Track: 2002 USENIX Annual Technical Conference. USENIX Association , Berkeley, CA, 105--118. Tom M. Kroeger and Darrell D. E. Long. 2001. Design and implementation of a predictive file prefetching algorithm. In Proceedings of the General Track: 2002 USENIX Annual Technical Conference. USENIX Association, Berkeley, CA, 105--118."},{"volume-title":"Proceedings of the Real-Time Systems Symposium. 98--105","author":"Lee M.","key":"e_1_2_1_21_1","unstructured":"M. Lee , S. L. Min , C. Y. Park , Y. H. Bae , H. Shin , and C. S. Kim . 1993. A dual-mode instruction prefetch scheme for improved worst case and average case program execution times . In Proceedings of the Real-Time Systems Symposium. 98--105 . M. Lee, S. L. Min, C. Y. Park, Y. H. Bae, H. Shin, and C. S. Kim. 1993. A dual-mode instruction prefetch scheme for improved worst case and average case program execution times. In Proceedings of the Real-Time Systems Symposium. 98--105."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1740390.1740405"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1272998.1273017"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2007.141"},{"key":"e_1_2_1_25_1","volume-title":"Proceeding of the 21st International Conference on Distributed Computing Systems","author":"Ma X.","year":"2001","unstructured":"X. Ma and A. L. N. Reddy . 2001 . MVSS: Multi-view storage system . In Proceeding of the 21st International Conference on Distributed Computing Systems , 2001. 31--38. X. Ma and A. L. N. Reddy. 2001. MVSS: Multi-view storage system. In Proceeding of the 21st International Conference on Distributed Computing Systems, 2001. 31--38."},{"volume-title":"Proceedings of the 2007 Linux Symposium. 21--33","author":"Mathur A.","key":"e_1_2_1_26_1","unstructured":"A. Mathur , M. Cao , S. Bhattacharya , A. Dilger , A. Tomas , and L. Vivier . 2007. The new ext4 filesystem: Current status and future plans . In Proceedings of the 2007 Linux Symposium. 21--33 . A. Mathur, M. Cao, S. Bhattacharya, A. Dilger, A. Tomas, and L. Vivier. 2007. The new ext4 filesystem: Current status and future plans. In Proceedings of the 2007 Linux Symposium. 21--33."},{"volume-title":"Proceedings of the FREENIX Track: 1999 USENIX Annual Technical Conference (ATEC\u201999)","author":"McKusick M. K.","key":"e_1_2_1_27_1","unstructured":"M. K. McKusick and G. R. Ganger . 1999. Soft updates: A technique for eliminating most synchronous writes in the fast filesystem . In Proceedings of the FREENIX Track: 1999 USENIX Annual Technical Conference (ATEC\u201999) . USENIX Association, Berkeley, CA, 24--24. M. K. McKusick and G. R. Ganger. 1999. Soft updates: A technique for eliminating most synchronous writes in the fast filesystem. In Proceedings of the FREENIX Track: 1999 USENIX Annual Technical Conference (ATEC\u201999). USENIX Association, Berkeley, CA, 24--24."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/989.990"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/121132.286600"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/268998.266708"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1374596.1374604"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/224057.224064"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/514191.514213"},{"key":"e_1_2_1_34_1","unstructured":"R. Ramakrishnan and J. Gehrke. 2002. Database Management Systems. McGraw-Hill Science New York NY.   R. Ramakrishnan and J. Gehrke. 2002. Database Management Systems. McGraw-Hill Science New York NY."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/MPRV.2002.1158281"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/146941.146943"},{"volume-title":"Proceedings of the 9th USENIX Conference on File and Storage Technologies (FAST\u201911)","author":"Schindler J.","key":"e_1_2_1_37_1","unstructured":"J. Schindler , S. Shete , and K. A. Smith . 2011. Improving throughput for small disk requests with proximal I\/O . In Proceedings of the 9th USENIX Conference on File and Storage Technologies (FAST\u201911) . USENIX Association, Berkeley, CA, 10--25. J. Schindler, S. Shete, and K. A. Smith. 2011. Improving throughput for small disk requests with proximal I\/O. In Proceedings of the 9th USENIX Conference on File and Storage Technologies (FAST\u201911). USENIX Association, Berkeley, CA, 10--25."},{"volume-title":"Proceedings of the 2000 USENIX Annual Technical Conference (ATEC\u201900)","author":"Seltzer M. I.","key":"e_1_2_1_38_1","unstructured":"M. I. Seltzer , G. R. Ganger , M. K. McKusick , K. A. Smith , C. A. N. Soules , and C. A. Stein . 2000. Journaling versus soft updates: Asynchronous meta-data protection in file systems . In Proceedings of the 2000 USENIX Annual Technical Conference (ATEC\u201900) . USENIX Association, Berkeley, CA, 6--6. M. I. Seltzer, G. R. Ganger, M. K. McKusick, K. A. Smith, C. A. N. Soules, and C. A. Stein. 2000. Journaling versus soft updates: Asynchronous meta-data protection in file systems. In Proceedings of the 2000 USENIX Annual Technical Conference (ATEC\u201900). USENIX Association, Berkeley, CA, 6--6."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSST.2010.5496972"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.5555\/946249.946884"},{"volume-title":"Proceedings of the USENIX 2008 Annual Technical Conference (ATC\u201908)","author":"Soundararajan G.","key":"e_1_2_1_41_1","unstructured":"G. Soundararajan , M. Mihailescu , and C. Amza . 2008. Context-aware prefetching at the storage server . In Proceedings of the USENIX 2008 Annual Technical Conference (ATC\u201908) . USENIX Association, Berkeley, CA, 377--390. G. Soundararajan, M. Mihailescu, and C. Amza. 2008. Context-aware prefetching at the storage server. In Proceedings of the USENIX 2008 Annual Technical Conference (ATC\u201908). USENIX Association, Berkeley, CA, 377--390."},{"volume-title":"Proceedings of the 8th USENIX Conference on File and Storage Technologies (FAST\u201910)","author":"Soundararajan G.","key":"e_1_2_1_42_1","unstructured":"G. Soundararajan , V. Prabhakaran , M. Balakrishnan , and T. Wobber . 2010. Extending SSD lifetimes with disk-based write caches . In Proceedings of the 8th USENIX Conference on File and Storage Technologies (FAST\u201910) . USENIX Association, Berkeley, CA, 8--8. G. Soundararajan, V. Prabhakaran, M. Balakrishnan, and T. Wobber. 2010. Extending SSD lifetimes with disk-based write caches. In Proceedings of the 8th USENIX Conference on File and Storage Technologies (FAST\u201910). USENIX Association, Berkeley, CA, 8--8."},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1966445.1966453"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1113361.1113364"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1837915.1837920"},{"volume-title":"Proceedings of the 3rd USENIX Conference on File and Storage Technologies (FAST\u201904)","author":"Wang W.","key":"e_1_2_1_46_1","unstructured":"W. Wang , Y. Zhao , and R. Bunt . 2004. HyLog: A high performance approach to managing disk layout . In Proceedings of the 3rd USENIX Conference on File and Storage Technologies (FAST\u201904) . USENIX Association, Berkeley, CA, 145--158. W. Wang, Y. Zhao, and R. Bunt. 2004. HyLog: A high performance approach to managing disk layout. In Proceedings of the 3rd USENIX Conference on File and Storage Technologies (FAST\u201904). USENIX Association, Berkeley, CA, 145--158."},{"key":"e_1_2_1_47_1","volume-title":"WD1600AAJS specification. Retrieved","author":"AAJS.","year":"2015","unstructured":"WD1600 AAJS. 2013. WD1600AAJS specification. Retrieved July 3, 2015 from http:\/\/wdc.custhelp.com\/app\/answers\/detail\/search\/1\/a_id\/1400#. WD1600AAJS. 2013. WD1600AAJS specification. Retrieved July 3, 2015 from http:\/\/wdc.custhelp.com\/app\/answers\/detail\/search\/1\/a_id\/1400#."},{"volume-title":"Proceedings of the 7th Symposium on Operating Systems Design and Implementation (OSDI\u201906)","author":"Weil S. A.","key":"e_1_2_1_48_1","unstructured":"S. A. Weil , S. A. Brandt , E. L. Miller , D. D. E. Long , and C. Maltzahn . 2006. Ceph: A scalable, high-performance distributed file system . In Proceedings of the 7th Symposium on Operating Systems Design and Implementation (OSDI\u201906) . USENIX Association, Berkeley, CA, 307--320. S. A. Weil, S. A. Brandt, E. L. Miller, D. D. E. Long, and C. Maltzahn. 2006. Ceph: A scalable, high-performance distributed file system. In Proceedings of the 7th Symposium on Operating Systems Design and Implementation (OSDI\u201906). USENIX Association, Berkeley, CA, 307--320."},{"key":"e_1_2_1_49_1","volume-title":"Hadoop: The definitive guide. O\u2019Reilly Media, Yahoo&excl","author":"White T.","year":"2009","unstructured":"T. White . June 5 , 2009 . Hadoop: The definitive guide. O\u2019Reilly Media, Yahoo&excl ; Press , Sebastopol, CA . T. White. June 5, 2009. Hadoop: The definitive guide. O\u2019Reilly Media, Yahoo&excl; Press, Sebastopol, CA."},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/1138041.1138045"},{"key":"e_1_2_1_51_1","volume-title":"The SGI XFS project. Retrieved","author":"XFS.","year":"2015","unstructured":"XFS. 2014. The SGI XFS project. Retrieved July 3, 2015 from http:\/\/oss.sgi.com\/projects\/xfs\/. XFS. 2014. The SGI XFS project. Retrieved July 3, 2015 from http:\/\/oss.sgi.com\/projects\/xfs\/."},{"volume-title":"Proceedings of the USENIX Annual Technical Conference (ATEC\u201999)","author":"Zadok E.","key":"e_1_2_1_52_1","unstructured":"E. Zadok , I. Badulescu , and A. Shender . 1999. Extending file systems using stackable templates . In Proceedings of the USENIX Annual Technical Conference (ATEC\u201999) . USENIX Association, Berkeley, CA, 5--5. E. Zadok, I. Badulescu, and A. Shender. 1999. Extending file systems using stackable templates. In Proceedings of the USENIX Annual Technical Conference (ATEC\u201999). USENIX Association, Berkeley, CA, 5--5."},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/346152.346263"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/1272996.1273016"}],"container-title":["ACM Transactions on Storage"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2720022","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2720022","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:13:27Z","timestamp":1750227207000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2720022"}},"subtitle":["A Framework for Context-Based File Systems"],"short-title":[],"issued":{"date-parts":[[2015,7,24]]},"references-count":52,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,7,29]]}},"alternative-id":["10.1145\/2720022"],"URL":"https:\/\/doi.org\/10.1145\/2720022","relation":{},"ISSN":["1553-3077","1553-3093"],"issn-type":[{"type":"print","value":"1553-3077"},{"type":"electronic","value":"1553-3093"}],"subject":[],"published":{"date-parts":[[2015,7,24]]},"assertion":[{"value":"2013-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-01-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-07-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}