Abstract
In this paper we propose a framework for predicting access patterns for materialized methods. To this end, we analyze past access patterns and compute frequencies of method calls. Based on these frequencies, the system automatically decides when to recompute materialized methods. The framework was implemented and experimentally evaluated. The results are reported in this paper.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bertino, E.: Method precomputation in object-oriented databases. SIGOS Bulletin 12(2,3) (1991)
Eder, J., Frank, H., Liebhart, W.: Optimization of Object-Oriented Queries by Inverse Methods. In: Proc. of East/West Database Workshop (1994)
Gardarin, G., Sha, F., Tang, Z.H.: Calibrating the Query Optimizer Cost Model of IRO-DB, an Object-Oriented Federated Database System. In: Proc. of VLDB (1996)
Jezierski, J., et al.: Designing Storage Structures for Management of Materialised Methods in Object-Oriented Databases. In: Konstantas, D., et al. (eds.) OOIS 2003. LNCS, vol. 2817, pp. 202–213. Springer, Heidelberg (2003)
Jezierski, J., Masewicz, M., Wrembel, R.: On Optimising Data Access via Materialised Methods in Object-Oriented Systems. In: Yakhno, T. (ed.) ADVIS 2004. LNCS, vol. 3261. Springer, Heidelberg (2004)
Jezierski, J., Masewicz, M., Wrembel, R.: Prototype System for Method Materialisation and Maintenance in Object-Oriented Databases. In: Proc. of the ACM SAC (2004)
Jhingran, A.: Precomputation in a Complex Object Environment. In: Proc. of ICDE (1991)
Kemper, A., Kilger, C., Moerkotte, G.: Function Materialization in Object Bases: Design, Realization, and Evaluation. IEEE Transactions on Knowledge and Data Engineering 6(4) (1994)
Kemper, A., Moerkotte, G.: Object-Oriented Database Management: Applications in Engineering and Computer Science. Prentice Hall, Englewood Cliffs (2004)
Kersten, M.L.: Database Architecture Fertilizers: Just-in-Time, Just-Enough, and Autonomous Growth. In: Ioannidis, Y., Scholl, M.H., Schmidt, J.W., Matthes, F., Hatzopoulos, M., Böhm, K., Kemper, A., Grust, T., Böhm, C. (eds.) EDBT 2006. LNCS, vol. 3896, p. 1. Springer, Heidelberg (2006)
Kratky, M., Stolfa, S., Snasel, V., Vondrak, I.: Efficient Searching in Large Inheritance Hierarchies. In: Andersen, K.V., Debenham, J., Wagner, R. (eds.) DEXA 2005. LNCS, vol. 3588. Springer, Heidelberg (2005)
Liu, Y.A., Stoller, S.D., Teitelbaum, T.: Static Caching for Incremental Computation. ACM Trans. on Programing Languages and Systems. 20(3) (1998)
Masewicz, M., Wrembel, R., Jezierski, J.: Optimising Performance of Object-Oriented and Object-Relational Systems by Dynamic Method Materialisation. In: Eder, J., Haav, H.-M., Kalja, A., Penjam, J. (eds.) ADBIS 2005. LNCS, vol. 3631, Springer, Heidelberg (2005)
Pugh, W., Teitelbaum, T.: Incremental Computation via Function Caching. In: Proc. of Principles of Programming Languages (1989)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Masewicz, M., Wrembel, R., Stabno, M., Staniszewski, R. (2006). PMAP: Framework to Predicting Method Access Patterns for Materialized Methods. In: Yakhno, T., Neuhold, E.J. (eds) Advances in Information Systems. ADVIS 2006. Lecture Notes in Computer Science, vol 4243. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11890393_33
Download citation
DOI: https://doi.org/10.1007/11890393_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-46291-0
Online ISBN: 978-3-540-46292-7
eBook Packages: Computer ScienceComputer Science (R0)