On Optimising Data Access Via Materialised Methods in Object-Oriented Systems

  • Juliusz Jezierski
  • Mariusz Masewicz
  • Robert Wrembel
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3261)


Optimising access to data returned by methods is an important issue in object–oriented programs, databases, and distributed object environments. Since methods are written in a high–level programming language, optimising their executions is a serious problem. In this paper we present our technique of reducing access time to data returned by methods by means of the hierarchical materialization that we developed. In this technique, the materialisation of method m results also in the materialisation of intermediate results of methods called from m. Moreover, we present data structures and evaluation of two optimisation techniques that allow to query results returned by methods.


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), 199–212 (1991)CrossRefGoogle Scholar
  2. 2.
    Cattell, R., Barry, D., Berler, M., Eastman, J., Jordan, D., Russel, C., Shadow, O., Stanienda, T., Velez, F.: Object Database Standard: ODMG 3.0. Morgan Kaufmann Publishers, San Francisco (2000)Google Scholar
  3. 3.
    Czejdo, B., Eder, J., Morzy, T., Wrembel, R.: Design of a Data Warehouse over Object–Oriented and Dynamically Evolving Data Sources. In: Proc. of the DEXA 2001 Workshop Parallel and Distributed Databases, Munich, Germany (September 2001)Google Scholar
  4. 4.
    Eder, J., Frank, H., Liebhart, W.: Optimization of Object–Oriented Queries by Inverse Methods. In: Proc. of East/West Database Workshop, Austria (1994)Google Scholar
  5. 5.
    Gopalkrishnan, V., Li, Q., Karlapalem, K.: Efficient Query Processing with Associated Horizontal Class Partitioning in an Object Relational Data Warehousing Environment. In: Proc. of DMDW 2000, Sweden (2000)Google Scholar
  6. 6.
    Huynh, T.N., Mangisengi, O., Tjoa, A.M.: Metadata for Object–Relational Data Warehouse. In: Proc. of DMDW 2000, Sweden (2000)Google Scholar
  7. 7.
    Jhingran, A.: Precomputation in a Complex Object Environment. In: Proc of the IEEE Data Engineering Conference, Japan, pp. 652–659 (1991)Google Scholar
  8. 8.
    Jezierski, J., Masewicz, M., Wrembel, R., Czejdo, B.: 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
  9. 9.
    Jezierski, J., Masewicz, M., Wrembel, R.: Prototype System for Method Materialisation and Maintenance in Object-Oriented Databases. In: Proc. of the ACM Symposium on Applied Computing (SAC), Nicosia, Cyprus (March 2004)Google Scholar
  10. 10.
    Kemper, A., Kilger, C., Moerkotte, G.: Function Materialization in Object Bases. In: Proc. of the SIGMOD Conference, pp. 258–267 (1991)Google Scholar
  11. 11.
    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

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Juliusz Jezierski
    • 1
  • Mariusz Masewicz
    • 1
  • Robert Wrembel
    • 1
  1. 1.Institute of Computing SciencePoznań University of TechnologyPoznańPoland

Personalised recommendations