{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T08:13:55Z","timestamp":1759133635195,"version":"3.41.0"},"reference-count":71,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2005,5,1]],"date-time":"2005-05-01T00:00:00Z","timestamp":1114905600000},"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":["ACM Trans. Storage"],"published-print":{"date-parts":[[2005,5]]},"abstract":"<jats:p>\n            Block correlations are common semantic patterns in storage systems. They can be exploited for improving the effectiveness of storage caching, prefetching, data layout, and disk scheduling. Unfortunately, information about block correlations is unavailable at the storage system level. Previous approaches for discovering file correlations in file systems do not scale well enough for discovering block correlations in storage systems.In this article, we propose two algorithms,\n            <jats:italic>C-Miner<\/jats:italic>\n            and\n            <jats:italic>C-Miner<\/jats:italic>\n            *, that use a data mining technique called\n            <jats:italic>frequent sequence mining<\/jats:italic>\n            to discover block correlations in storage systems. Both algorithms run reasonably fast with feasible space requirement, indicating that they are practical for dynamically inferring correlations in a storage system.\n            <jats:italic>C-Miner<\/jats:italic>\n            is a direct application of a frequent-sequence mining algorithm with a few modifications; compared with\n            <jats:italic>C-Miner<\/jats:italic>\n            ,\n            <jats:italic>C-Miner<\/jats:italic>\n            * is redesigned for mining block correlations by making concessions for the specific problem of long sequences in storage system traces. Therefore,\n            <jats:italic>C-Miner<\/jats:italic>\n            * can discover 7--109% more correlation rules within 2--15 times shorter time than\n            <jats:italic>C-Miner<\/jats:italic>\n            . Moreover, we have also evaluated the benefits of block correlation-directed prefetching and data layout through experiments. Our results using real system workloads show that correlation-directed prefetching and data layout can reduce average I\/O response time by 12--30% compared to the base case, and 7--25% compared to the commonly used sequential prefetching scheme for most workloads.\n          <\/jats:p>","DOI":"10.1145\/1063786.1063790","type":"journal-article","created":{"date-parts":[[2005,8,1]],"date-time":"2005-08-01T15:52:42Z","timestamp":1122911562000},"page":"213-245","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":34,"title":["Mining block correlations to improve storage performance"],"prefix":"10.1145","volume":"1","author":[{"given":"Zhenmin","family":"Li","sequence":"first","affiliation":[{"name":"University of Illinois at Urbana-Champaign, Urbana, IL"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhifeng","family":"Chen","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana-Champaign, Urbana, IL"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuanyuan","family":"Zhou","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana-Champaign, Urbana, IL"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2005,5]]},"reference":[{"volume-title":"Proceedings of the Eleventh International Conference on Data Engineering.]]","author":"Agrawal R.","key":"e_1_2_1_1_1","unstructured":"Agrawal , R. and Srikant , R . 1995. Mining sequential patterns . In Proceedings of the Eleventh International Conference on Data Engineering.]] Agrawal, R. and Srikant, R. 1995. Mining sequential patterns. In Proceedings of the Eleventh International Conference on Data Engineering.]]"},{"volume-title":"Proceedings of the First USENIX Conference on File and Storage Technologies.]]","author":"Anderson E.","key":"e_1_2_1_2_1","unstructured":"Anderson , E. , Hobbs , M. , Keeton , K. , Spence , S. , Uysal , M. , and Veitch , A . 2002. Hippodrome: Running circles around storage administration . In Proceedings of the First USENIX Conference on File and Storage Technologies.]] Anderson, E., Hobbs, M., Keeton, K., Spence, S., Uysal, M., and Veitch, A. 2002. Hippodrome: Running circles around storage administration. In Proceedings of the First USENIX Conference on File and Storage Technologies.]]"},{"key":"e_1_2_1_3_1","first-page":"43","volume-title":"Computer World","author":"Anthes G. H.","year":"2002","unstructured":"Anthes , G. H. 2002 . Storage virtualization: The next step . Computer World , January 28, 2002, p. 43 .]] Anthes, G. H. 2002. Storage virtualization: The next step. Computer World, January 28, 2002, p. 43.]]"},{"volume-title":"Proceedings of the Workshop on Distributed Data and Structures (WDAS).]]","author":"Ari I.","key":"e_1_2_1_4_1","unstructured":"Ari , I. , Amer , A. , Miller , E. , Brandt , S. , and Long , D . 2002. Who is more adaptive? ACME: Adaptive caching using multiple experts . In Proceedings of the Workshop on Distributed Data and Structures (WDAS).]] Ari, I., Amer, A., Miller, E., Brandt, S., and Long, D. 2002. Who is more adaptive? ACME: Adaptive caching using multiple experts. In Proceedings of the Workshop on Distributed Data and Structures (WDAS).]]"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/502034.502040"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/775047.775109"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/279358.279363"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/377769.377774"},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the USENIX","author":"Cao P.","year":"1994","unstructured":"Cao , P. , Felten , E. , and Li , K . 1994. Application-controlled file caching policies . In Proceedings of the USENIX Summer 1994 Technical Conference. 171--182.]] Cao, P., Felten, E., and Li, K. 1994. Application-controlled file caching policies. In Proceedings of the USENIX Summer 1994 Technical Conference. 171--182.]]"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/223587.223608"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/782814.782829"},{"volume-title":"Proceedings of the Conference on 2003 Operating Systems Design and Implementation. 1--14","author":"Chang F. W.","key":"e_1_2_1_12_1","unstructured":"Chang , F. W. and Gibson , G. A . 1999. Automatic I\/O hint generation through speculative execution . In Proceedings of the Conference on 2003 Operating Systems Design and Implementation. 1--14 .]] Chang, F. W. and Gibson, G. A. 1999. Automatic I\/O hint generation through speculative execution. In Proceedings of the Conference on 2003 Operating Systems Design and Implementation. 1--14.]]"},{"volume-title":"Proceedings of the Conference on 2003 USENIX Annual Technical Conference. 269--282","author":"Chen Z.","key":"e_1_2_1_13_1","unstructured":"Chen , Z. , Zhou , Y. , and Li , K . 2003. Eviction-based cache placement for storage caches . In Proceedings of the Conference on 2003 USENIX Annual Technical Conference. 269--282 .]] Chen, Z., Zhou, Y., and Li, K. 2003. Eviction-based cache placement for storage caches. In Proceedings of the Conference on 2003 USENIX Annual Technical Conference. 269--282.]]"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/339331.339424"},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the 19th International Conference on Very Large Data Bases","author":"Chou H.","year":"1993","unstructured":"Chou , H. and DeWitt , D. 1993 . An evaluation of buffer management strategies for relational database systems . In Proceedings of the 19th International Conference on Very Large Data Bases ( Dublin, Ireland). 127--141.]] Chou, H. and DeWitt, D. 1993. An evaluation of buffer management strategies for relational database systems. In Proceedings of the 19th International Conference on Very Large Data Bases (Dublin, Ireland). 127--141.]]"},{"volume-title":"Proceedings of the 2000 Military Communications International Symposium (MILCOM2000","author":"Clifton C.","key":"e_1_2_1_16_1","unstructured":"Clifton , C. and Gengo , G . 2000. Developing custom intrusion detection filters using data mining . In Proceedings of the 2000 Military Communications International Symposium (MILCOM2000 , Los Angeles, CA).]] Clifton, C. and Gengo, G. 2000. Developing custom intrusion detection filters using data mining. In Proceedings of the 2000 Military Communications International Symposium (MILCOM2000, Los Angeles, CA).]]"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/170035.170077"},{"key":"e_1_2_1_18_1","volume-title":"Clump: Improving file system performance through adaptive optimizations. Go to http:\/\/www.citeseer.csail.mit.edu\/eatox99clump.html.]]","author":"Eaton P. R.","year":"1999","unstructured":"Eaton , P. R. , Geels , D. , and Mori , G . 1999 . Clump: Improving file system performance through adaptive optimizations. Go to http:\/\/www.citeseer.csail.mit.edu\/eatox99clump.html.]] Eaton, P. R., Geels, D., and Mori, G. 1999. Clump: Improving file system performance through adaptive optimizations. Go to http:\/\/www.citeseer.csail.mit.edu\/eatox99clump.html.]]"},{"volume-title":"Symmetrix 3000 and 5000 Enterprise Storage Systems Product Description Guide","author":"EMC Corporation","key":"e_1_2_1_19_1","unstructured":"EMC Corporation . 1999. Symmetrix 3000 and 5000 Enterprise Storage Systems Product Description Guide . EMC Corporation , Hopkinton, MA . Web site: http:\/\/www.emc.com.]] EMC Corporation. 1999. Symmetrix 3000 and 5000 Enterprise Storage Systems Product Description Guide. EMC Corporation, Hopkinton, MA. Web site: http:\/\/www.emc.com.]]"},{"volume-title":"Systemoriented evaluation of I\/O subsystem performance. Tech. rep. CSE-TR-243-95","author":"Ganger G.","key":"e_1_2_1_20_1","unstructured":"Ganger , G. 1995. Systemoriented evaluation of I\/O subsystem performance. Tech. rep. CSE-TR-243-95 . University of Michigan , Ann Arbor, MI .]] Ganger, G. 1995. Systemoriented evaluation of I\/O subsystem performance. Tech. rep. CSE-TR-243-95. University of Michigan, Ann Arbor, MI.]]"},{"key":"e_1_2_1_21_1","volume-title":"4th International Conference on Extending Database Technology","author":"Gerlhof C. A.","year":"1994","unstructured":"Gerlhof , C. A. and Kemper , A . 1994a. A multi-threaded architecture for prefetching in object bases. In Advances in Database Technology---EDBT'94 . 4th International Conference on Extending Database Technology , Cambridge, United Kingdom , March 28-31, 1994 , Proceedings, M. Jarke, J. A. B. Jr., and K. G. Jeffery, Eds. Lecture Notes in Computer Science, vol. 779. Springer, Berlin, Germany, 351--364.]] Gerlhof, C. A. and Kemper, A. 1994a. A multi-threaded architecture for prefetching in object bases. In Advances in Database Technology---EDBT'94. 4th International Conference on Extending Database Technology, Cambridge, United Kingdom, March 28-31, 1994, Proceedings, M. Jarke, J. A. B. Jr., and K. G. Jeffery, Eds. Lecture Notes in Computer Science, vol. 779. Springer, Berlin, Germany, 351--364.]]"},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of the Sixth International Workshop on Persistent Object Systems","author":"Gerlhof C. A.","year":"1994","unstructured":"Gerlhof , C. A. and Kemper , A . 1994b. Prefetch support relations in object bases. In Persistent Object Systems , Proceedings of the Sixth International Workshop on Persistent Object Systems , Tarascon, Provence, France, 5- -9 September 1994 , M. P. Atkinson, D. Maier, and V. Benzaken, Eds. Workshops in Computing. Springer, Berlin, Germany, and British Computer Society, Swindon, Wilts., U.K., 115--126.]] Gerlhof, C. A. and Kemper, A. 1994b. Prefetch support relations in object bases. In Persistent Object Systems, Proceedings of the Sixth International Workshop on Persistent Object Systems, Tarascon, Provence, France, 5--9 September 1994, M. P. Atkinson, D. Maier, and V. Benzaken, Eds. Workshops in Computing. Springer, Berlin, Germany, and British Computer Society, Swindon, Wilts., U.K., 115--126.]]"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/291069.291029"},{"volume-title":"Proceedings of the 1994 Summer USENIX Conference.]]","author":"Griffioen J.","key":"e_1_2_1_24_1","unstructured":"Griffioen , J. and Appleton , R . 1994. Reducing file system latency using a predictive approach . In Proceedings of the 1994 Summer USENIX Conference.]] Griffioen, J. and Appleton, R. 1994. Reducing file system latency using a predictive approach. In Proceedings of the 1994 Summer USENIX Conference.]]"},{"volume-title":"Proceedings of the International Conference on Parallel and Distributed Computing Systems.]]","author":"Griffioen J.","key":"e_1_2_1_25_1","unstructured":"Griffioen , J. and Appleton , R . 1995. Performance measurements of automatic prefetching . In Proceedings of the International Conference on Parallel and Distributed Computing Systems.]] Griffioen, J. and Appleton, R. 1995. Performance measurements of automatic prefetching. In Proceedings of the International Conference on Parallel and Distributed Computing Systems.]]"},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of the 2002 Workshop on Data Mining in Bioinformatics (BIOKDD'02","author":"Han J.","year":"2002","unstructured":"Han , J. 2002 . How can data mining help bio-data analysis? In Proceedings of the 2002 Workshop on Data Mining in Bioinformatics (BIOKDD'02 , Edmonton, Canada). 1--4.]] Han, J. 2002. How can data mining help bio-data analysis? In Proceedings of the 2002 Workshop on Data Mining in Bioinformatics (BIOKDD'02, Edmonton, Canada). 1--4.]]"},{"key":"e_1_2_1_27_1","volume-title":"Data Mining: Concepts and Techniques","author":"Han J.","year":"2001","unstructured":"Han , J. and Kamber , M . 2001 . Data Mining: Concepts and Techniques . Morgan Kaufmann Publishers , San Francisco, CA .]] Han, J. and Kamber, M. 2001. Data Mining: Concepts and Techniques. Morgan Kaufmann Publishers, San Francisco, CA.]]"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/383734.383737"},{"key":"e_1_2_1_29_1","unstructured":"IBM. 2002. Storage Tank a distributed storage system. IBM White paper. Web site: http:\/\/www.almaden.ibm.com\/StorageSystems\/file_systems\/storage_tank\/papers.shtml.]]  IBM. 2002. Storage Tank a distributed storage system. IBM White paper. Web site: http:\/\/www.almaden.ibm.com\/StorageSystems\/file_systems\/storage_tank\/papers.shtml.]]"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1133373.1133391"},{"volume-title":"Proceedings of the 4th Symposium on Operating Systems Design and Implementation (OSDI","author":"Kim J.","key":"e_1_2_1_31_1","unstructured":"Kim , J. , Choi , J. , Kim , J. , Noh , S. , Min , S. , Cho , Y. , and Kim , C . 2000. A low-overhead high-performance unified buffer management scheme that exploits sequential and looping references . In Proceedings of the 4th Symposium on Operating Systems Design and Implementation (OSDI , San Diego, CA). 119--134.]] Kim, J., Choi, J., Kim, J., Noh, S., Min, S., Cho, Y., and Kim, C. 2000. A low-overhead high-performance unified buffer management scheme that exploits sequential and looping references. In Proceedings of the 4th Symposium on Operating Systems Design and Implementation (OSDI, San Diego, CA). 119--134.]]"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/238721.238737"},{"volume-title":"Proceedings of the 1996 USENIX Annual Technical Conference. 319--328","author":"Kroeger T. M.","key":"e_1_2_1_33_1","unstructured":"Kroeger , T. M. and Long , D. D. E. 1995. Predicting file-system actions from prior events . In Proceedings of the 1996 USENIX Annual Technical Conference. 319--328 .]] Kroeger, T. M. and Long, D. D. E. 1995. Predicting file-system actions from prior events. In Proceedings of the 1996 USENIX Annual Technical Conference. 319--328.]]"},{"key":"e_1_2_1_34_1","volume-title":"Proceedings of the Workshop on Mobile Computing Systems and Applications.]]","author":"Kuenning G.","year":"1994","unstructured":"Kuenning , G. 1994 . Design of the SEER predictive caching scheme . In Proceedings of the Workshop on Mobile Computing Systems and Applications.]] Kuenning, G. 1994. Design of the SEER predictive caching scheme. In Proceedings of the Workshop on Mobile Computing Systems and Applications.]]"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/268998.266706"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/237090.237157"},{"volume-title":"Proceedings of the 7th USENIX Security Symposium","author":"Lee W.","key":"e_1_2_1_37_1","unstructured":"Lee , W. and Stolfo , S . 1998. Data mining approaches for intrusion detection . In Proceedings of the 7th USENIX Security Symposium ( San Antonio, TX).]] Lee, W. and Stolfo, S. 1998. Data mining approaches for intrusion detection. In Proceedings of the 7th USENIX Security Symposium (San Antonio, TX).]]"},{"volume-title":"Proceedings of the 1997 USENIX Annual Technical Conference","author":"Lei H.","key":"e_1_2_1_38_1","unstructured":"Lei , H. and Duchamp , D . 1997. An analytical approach to file prefetching . In Proceedings of the 1997 USENIX Annual Technical Conference ( Anaheim, CA.)]] Lei, H. and Duchamp, D. 1997. An analytical approach to file prefetching. In Proceedings of the 1997 USENIX Annual Technical Conference (Anaheim, CA.)]]"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/170036.170042"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/331532.331545"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/266220.266226"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2002.1028437"},{"volume-title":"Proceedings of the 2nd USENIX Conference on File and Storage Technologies (FAST 03","author":"Megiddo N.","key":"e_1_2_1_43_1","unstructured":"Megiddo , N. and Modha , D. S . 2003. Arc: A self-tuning, low overhead replacement cache . In Proceedings of the 2nd USENIX Conference on File and Storage Technologies (FAST 03 , San Francisco, CA).]] Megiddo, N. and Modha, D. S. 2003. Arc: A self-tuning, low overhead replacement cache. In Proceedings of the 2nd USENIX Conference on File and Storage Technologies (FAST 03, San Francisco, CA).]]"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/238721.238734"},{"volume-title":"17th International Conference on Very Large Data Bases, September 3--6, 1991, Barcelona, Catalonia, Spain, Proceedings, G. M. Lohman, A. Sernadas, and R. Camps, Eds. Morgan Kaufmann","author":"Palmer M.","key":"e_1_2_1_45_1","unstructured":"Palmer , M. and Zdonik , S. B . 1991. Fido: A cache that learns to fetch . In 17th International Conference on Very Large Data Bases, September 3--6, 1991, Barcelona, Catalonia, Spain, Proceedings, G. M. Lohman, A. Sernadas, and R. Camps, Eds. Morgan Kaufmann , San Francisco, CA, 255--264.]] Palmer, M. and Zdonik, S. B. 1991. Fido: A cache that learns to fetch. In 17th International Conference on Very Large Data Bases, September 3--6, 1991, Barcelona, Catalonia, Spain, Proceedings, G. M. Lohman, A. Sernadas, and R. Camps, Eds. Morgan Kaufmann, San Francisco, CA, 255--264.]]"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/224056.224064"},{"volume-title":"Proceedings of the 2001 International Conference on Data Engineering (ICDE'01","author":"Pei J.","key":"e_1_2_1_47_1","unstructured":"Pei , J. , Han , J. , Mortazavi-Asl , B. , Pinto , H. , Chen , Q. , Dayal , U. , and Hsu , M . -C. 2001. PrefixSpan: Mining sequential patterns efficiently by prefix-projected pattern growth . In Proceedings of the 2001 International Conference on Data Engineering (ICDE'01 , Heidelberg, Germany). 215--224.]] Pei, J., Han, J., Mortazavi-Asl, B., Pinto, H., Chen, Q., Dayal, U., and Hsu, M.-C. 2001. PrefixSpan: Mining sequential patterns efficiently by prefix-projected pattern growth. In Proceedings of the 2001 International Conference on Data Engineering (ICDE'01, Heidelberg, Germany). 215--224.]]"},{"volume-title":"Proceedings of the USENIX Symposium on Internet Technologies and Systems.]]","author":"Pitkow J. E.","key":"e_1_2_1_48_1","unstructured":"Pitkow , J. E. and Pirolli , P . 1999. Mining longest repeating subsequences to predict World Wide Web surfing . In Proceedings of the USENIX Symposium on Internet Technologies and Systems.]] Pitkow, J. E. and Pirolli, P. 1999. Mining longest repeating subsequences to predict World Wide Web surfing. In Proceedings of the USENIX Symposium on Internet Technologies and Systems.]]"},{"key":"e_1_2_1_49_1","unstructured":"Ruemmler C. and Wilkes J. 1993a. A trace-driven analysis of disk working set sizes. Tech. rep. HPL-OSR-93-23. Hewlett-Packard Laboratories Palo Alto CA.]]  Ruemmler C. and Wilkes J. 1993a. A trace-driven analysis of disk working set sizes. Tech. rep. HPL-OSR-93-23. Hewlett-Packard Laboratories Palo Alto CA.]]"},{"key":"e_1_2_1_50_1","volume-title":"Proceedings of the","author":"Ruemmler C.","year":"1993","unstructured":"Ruemmler , C. and Wilkes , J . 1993b. UNIX disk access patterns . In Proceedings of the Winter 1993 USENIX Conference.]] Ruemmler, C. and Wilkes, J. 1993b. UNIX disk access patterns. In Proceedings of the Winter 1993 USENIX Conference.]]"},{"volume-title":"Proceedings of the First Workshop on Algorithms and Architectures for Self-Managing Systems.]]","author":"Salmon B.","key":"e_1_2_1_51_1","unstructured":"Salmon , B. , Thereska , E. , Soules , C. A. , and Ganger , G. R . 2003. A two-tiered software architecture for automated tuning of disk layouts . In Proceedings of the First Workshop on Algorithms and Architectures for Self-Managing Systems.]] Salmon, B., Thereska, E., Soules, C. A., and Ganger, G. R. 2003. A two-tiered software architecture for automated tuning of disk layouts. In Proceedings of the First Workshop on Algorithms and Architectures for Self-Managing Systems.]]"},{"volume-title":"Proceedings of the Seventh International World Wide Web Conference.]]","author":"Schechter S.","key":"e_1_2_1_52_1","unstructured":"Schechter , S. , Krishnan , M. , and Smith , M. D . 1998. Using path profiles to predict http requests . In Proceedings of the Seventh International World Wide Web Conference.]] Schechter, S., Krishnan, M., and Smith, M. D. 1998. Using path profiles to predict http requests. In Proceedings of the Seventh International World Wide Web Conference.]]"},{"volume-title":"Proceedings of the First USENIX Conference on File and Storage Technologies.]]","author":"Schindler J.","key":"e_1_2_1_53_1","unstructured":"Schindler , J. , Griffin , J. , Lumb , C. , and Ganger , G . 2002. Track-aligned extents: Matching access patterns to disk drive characteristics . In Proceedings of the First USENIX Conference on File and Storage Technologies.]] Schindler, J., Griffin, J., Lumb, C., and Ganger, G. 2002. Track-aligned extents: Matching access patterns to disk drive characteristics. In Proceedings of the First USENIX Conference on File and Storage Technologies.]]"},{"volume-title":"Proceedings of the 28th International Conference on Very Large Data Bases (VLDB).]]","author":"Seifert A.","key":"e_1_2_1_54_1","unstructured":"Seifert , A. and Scholl , M. H . 2002. A multi-version cache replacement and prefetching policy for hybrid data delivery environments . In Proceedings of the 28th International Conference on Very Large Data Bases (VLDB).]] Seifert, A. and Scholl, M. H. 2002. A multi-version cache replacement and prefetching policy for hybrid data delivery environments. In Proceedings of the 28th International Conference on Very Large Data Bases (VLDB).]]"},{"volume-title":"Proceedings of the Second USENIX Conference on File and Storage Technologies.]]","author":"Sivathanu M.","key":"e_1_2_1_55_1","unstructured":"Sivathanu , M. , Prabhakaran , V. , Popovici , F. , Denehy , T. E. , Arpaci-Dusseau , A. C. , and Arpaci-Dusseau , R. H . 2003. Semantically-smart disk systems . In Proceedings of the Second USENIX Conference on File and Storage Technologies.]] Sivathanu, M., Prabhakaran, V., Popovici, F., Denehy, T. E., Arpaci-Dusseau, A. C., and Arpaci-Dusseau, R. H. 2003. Semantically-smart disk systems. In Proceedings of the Second USENIX Conference on File and Storage Technologies.]]"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/320263.320276"},{"key":"e_1_2_1_57_1","volume-title":"Proceedings of International Conference on Parallel Processing. 6--8.]]","author":"Smith B. J.","year":"1978","unstructured":"Smith , B. J. 1978 b. A pipelined, shared resource MIMD computer . In Proceedings of International Conference on Parallel Processing. 6--8.]] Smith, B. J. 1978b. A pipelined, shared resource MIMD computer. In Proceedings of International Conference on Parallel Processing. 6--8.]]"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/236017.236037"},{"key":"e_1_2_1_59_1","unstructured":"Storage Performance Council. 2004. SPC I\/O traces. Web site: http:\/\/www.storageperformance.org\/.]]  Storage Performance Council. 2004. SPC I\/O traces. Web site: http:\/\/www.storageperformance.org\/.]]"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/215530.215564"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/258612.258680"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/331532.331582"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1991.185360"},{"volume-title":"Proceedings of the 18th International Conference on Data Engineering.]]","author":"Wang M.","key":"e_1_2_1_64_1","unstructured":"Wang , M. , Madhyastha , T. , Chan , N. H. , Papadimitriou , S. , and Faloutsos , C . 2002. Data mining meets performance evaluation: Fast algorithms for modeling bursty traffic . In Proceedings of the 18th International Conference on Data Engineering.]] Wang, M., Madhyastha, T., Chan, N. H., Papadimitriou, S., and Faloutsos, C. 2002. Data mining meets performance evaluation: Fast algorithms for modeling bursty traffic. In Proceedings of the 18th International Conference on Data Engineering.]]"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/16894.16876"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/224056.224065"},{"volume-title":"Proceedings of USENIX.]]","author":"Wong T.","key":"e_1_2_1_67_1","unstructured":"Wong , T. and Wilkes , J . 2002. My cache or yours? Making storage more exclusive . In Proceedings of USENIX.]] Wong, T. and Wilkes, J. 2002. My cache or yours? Making storage more exclusive. In Proceedings of USENIX.]]"},{"volume-title":"Proceedings of the 2003 SIAM International Conference Data Mining (SDM'03","author":"Yan X.","key":"e_1_2_1_68_1","unstructured":"Yan , X. , Han , J. , and Afshar , R . 2003. CloSpan: Mining closed sequential patterns in large datasets . In Proceedings of the 2003 SIAM International Conference Data Mining (SDM'03 , San Francisco, CA).]] Yan, X., Han, J., and Afshar, R. 2003. CloSpan: Mining closed sequential patterns in large datasets. In Proceedings of the 2003 SIAM International Conference Data Mining (SDM'03, San Francisco, CA).]]"},{"key":"e_1_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007652502315"},{"volume-title":"Proceedings of the International Conference on Distributed Conputing Systems (ICDCS).]]","author":"Zhang Y.","key":"e_1_2_1_70_1","unstructured":"Zhang , Y. , Zhang , J. , Sivasubramaniam , A. , Liu , C. , and Franke , H . 2003. Decision-support workload characteristics on clustered database server from the OS perspective . In Proceedings of the International Conference on Distributed Conputing Systems (ICDCS).]] Zhang, Y., Zhang, J., Sivasubramaniam, A., Liu, C., and Franke, H. 2003. Decision-support workload characteristics on clustered database server from the OS perspective. In Proceedings of the International Conference on Distributed Conputing Systems (ICDCS).]]"},{"volume-title":"Proceedings of the Usenix Technical Conference.]]","author":"Zhou Y.","key":"e_1_2_1_71_1","unstructured":"Zhou , Y. , Philbin , J. F. , and Li , K . 2001. The multi-queue replacement algorithm for second level buffer caches . In Proceedings of the Usenix Technical Conference.]] Zhou, Y., Philbin, J. F., and Li, K. 2001. The multi-queue replacement algorithm for second level buffer caches. In Proceedings of the Usenix Technical Conference.]]"}],"container-title":["ACM Transactions on Storage"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1063786.1063790","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1063786.1063790","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:19:11Z","timestamp":1750263551000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1063786.1063790"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,5]]},"references-count":71,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2005,5]]}},"alternative-id":["10.1145\/1063786.1063790"],"URL":"https:\/\/doi.org\/10.1145\/1063786.1063790","relation":{},"ISSN":["1553-3077","1553-3093"],"issn-type":[{"type":"print","value":"1553-3077"},{"type":"electronic","value":"1553-3093"}],"subject":[],"published":{"date-parts":[[2005,5]]},"assertion":[{"value":"2005-05-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}