Dynamic Method Materialization: A Framework for Optimizing Data Access Via Methods

  • Robert Wrembel
  • Mariusz Masewicz
  • Krzysztof Jankiewicz
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4080)


This paper addresses the problem of selecting right methods for materialization. In our approach, the selection of methods is based on method execution statistics that are constantly gathered in our prototype system. Based on the statistics, the prototype selects methods whose materialization is profitable. The proposed mechanism was extensively evaluated by experiments whose results are shown in this paper.


Data Warehouse Dynamic Materialization Input Argument System Response Time Method Execution 
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.
    Gupta, A., Mumick, I.S. (eds.): Materialized Views: Techniques, Implementations, and Applications. MIT Press, Cambridge (1999)Google Scholar
  5. 5.
    Huynh, T.N., Mangisengi, O., Tjoa, A.M.: Metadata for Object-Relational Data Warehouse. In: Proc. of DMDW (2000)Google Scholar
  6. 6.
    Jezierski, J., Masewicz, M., Wrembel, R., Czejdo, B.D.: Designing Storage Structures for Management of Materialised Methods in Object-Oriented Databases. In: Konstantas, D., Léonard, M., Pigneur, Y., Patel, S. (eds.) OOIS 2003. LNCS, vol. 2817, pp. 202–213. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  7. 7.
    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, pp. 47–56. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  8. 8.
    Jhingran, A.: Precomputation in a Complex Object Environment. In: Proc. of ICDE (1991)Google Scholar
  9. 9.
    Kemper, A., Kilger, C., Moerkotte, G.: Function Materialization in Object Bases: Design, Realization, and Evaluation. IEEE TKDE 6(4) (1994)Google Scholar
  10. 10.
    Kemper, A., Moerkotte, G.: Object-Oriented Database Management: Applications in Engineering and Computer Science. Prentice-Hall, Englewood Cliffs (2004)Google Scholar
  11. 11.
    Krátký, M., Štolfa, S., Snášel, V., Vondrák, I.: Efficient Searching in Large Inheritance Hierarchies. In: Andersen, K.V., Debenham, J., Wagner, R. (eds.) DEXA 2005. LNCS, vol. 3588, pp. 940–952. 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.
    Ben Messaoud, R., Boussaid, O., Rabaséda, S.: A New OLAP Aggregation Based on the AHC Technique. In: Proc. of ACM DOLAP (2004)Google Scholar
  15. 15.
    Pugh, W., Teitelbaum, T.: Incremental Computation via Function Caching. In: Proc. of ACM POPL (1989)Google Scholar
  16. 16.
    de Sousa, M.F., Sampaio, M.C.: Efficient Materialization and Use of Views in Data Warehouses. SIGMOD Record 28(1) (1999)Google Scholar
  17. 17.
    Theodoratos, D., Xu, W.: Constructing Search Space for Materialized View Selection. In: Proc. of ACM DOLAP (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Robert Wrembel
    • 1
  • Mariusz Masewicz
    • 1
  • Krzysztof Jankiewicz
    • 1
  1. 1.Institute of Computing SciencePoznań University of TechnologyPoznańPoland

Personalised recommendations