Abstract
Data prefetching is a technique allowing to retrieve data which will be most likely needed in a near future, before the actual demand. Considerable research was devoted to this technique, however, it is typically based on short-term data access patterns. We propose to predict future accesses based on long-term periodic pattern mining. Human activity in many areas, and thus many real-world business processes appear to have natural periods: they may have day, week and/or month periods. Discovering of such periods in I/O (or higher level) activity logs should allow to build a prefetch predictor, which is aware of data accesses not only in a near future, but in a far future perspective as well, and thus able to make more reasonable prefetch decisions. In this work we investigate the algorithm for mining periodic long-term access patterns, and discuss issues involved in building a prefetch system, which integrates predictor based on discovering these patterns with a prefetch cost model.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agrawal, R., Srikant, R.: Fast algorithms for mining association rules in large databases. In: Proceedings of the 20th International Conference on Very Large Data Bases, VLDB 1994, pp. 487–499. Morgan Kaufmann Publishers Inc., San Francisco (1994)
Amer, A., Long, D.D.E., Paris, J.-F., Burns, R.C.: File access prediction with adjustable accuracy. In: 21st IEEE International Proceedings of the Performance, Computing, and Communications Conference, PCC 2002, pp. 131–140. IEEE Computer Society, Washington, DC (2002)
Cao, P., Felten, E.W., Karlin, A.R., Li, K.: A study of integrated prefetching and caching strategies. In: Proceedings of the 1995 ACM SIGMETRICS Joint International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS 1995/PERFORMANCE 1995, pp. 188–197. ACM, New York (1995)
Griffioen, J., Appleton, R.: Reducing file system latency using a predictive approach. In: Proceedings of the USENIX Summer 1994 Technical Conference on USENIX Summer 1994 Technical Conference, USTC 1994, vol. 1, p. 13. USENIX Association, Berkeley (1994)
Kroeger, T.M., Long, D.D.E.: The case for efficient file access pattern modeling. In: Proceedings of the The Seventh Workshop on Hot Topics in Operating Systems, HOTOS 1999, p. 14. IEEE Computer Society, Washington, DC (1999)
Li, Z., Chen, Z., Srinivasan, S.M., Zhou, Y.: C-miner: Mining block correlations in storage systems. In: Proceedings of the 3rd USENIX Conference on File and Storage Technologies, FAST 2004, pp. 173–186. USENIX Association, Berkeley (2004)
Patterson, R.H., Gibson, G.A., Ginting, E., Stodolsky, D., Zelenka, J.: Informed prefetching and caching. SIGOPS Oper. Syst. Rev. 29(5), 79–95 (1995)
Yang, J., Wang, W., Yu, P.S.: Infominer: mining surprising periodic patterns. In: Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2001, pp. 395–400. ACM, New York (2001)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vasilik, D. (2013). Data Prefetching Based on Long-Term Periodic Access Patterns. In: Pechenizkiy, M., Wojciechowski, M. (eds) New Trends in Databases and Information Systems. Advances in Intelligent Systems and Computing, vol 185. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32518-2_41
Download citation
DOI: https://doi.org/10.1007/978-3-642-32518-2_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32517-5
Online ISBN: 978-3-642-32518-2
eBook Packages: EngineeringEngineering (R0)