PMAP: Framework to Predicting Method Access Patterns for Materialized Methods

  • Mariusz Masewicz
  • Robert Wrembel
  • Michal Stabno
  • Rafal Staniszewski
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4243)


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.


Access Pattern Time Overhead User Perspective Input Argument System Response Time 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bertino, E.: Method precomputation in object-oriented databases. SIGOS Bulletin 12(2,3) (1991)Google Scholar
  2. 2.
    Eder, J., Frank, H., Liebhart, W.: Optimization of Object-Oriented Queries by Inverse Methods. In: Proc. of East/West Database Workshop (1994)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    Jezierski, J., Masewicz, M., Wrembel, R.: Prototype System for Method Materialisation and Maintenance in Object-Oriented Databases. In: Proc. of the ACM SAC (2004)Google Scholar
  7. 7.
    Jhingran, A.: Precomputation in a Complex Object Environment. In: Proc. of ICDE (1991)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    Kemper, A., Moerkotte, G.: Object-Oriented Database Management: Applications in Engineering and Computer Science. Prentice Hall, Englewood Cliffs (2004)Google Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    Liu, Y.A., Stoller, S.D., Teitelbaum, T.: Static Caching for Incremental Computation. ACM Trans. on Programing Languages and Systems. 20(3) (1998)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    Pugh, W., Teitelbaum, T.: Incremental Computation via Function Caching. In: Proc. of Principles of Programming Languages (1989)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Mariusz Masewicz
    • 1
  • Robert Wrembel
    • 1
  • Michal Stabno
    • 1
  • Rafal Staniszewski
    • 1
  1. 1.Institute of Computing SciencePoznań University of TechnologyPoznańPoland

Personalised recommendations