Advertisement

Hierarchical Materialisation of Method Results in Object-Oriented Views

  • Tadeusz Morzy
  • Robert Wrembel
  • Tomasz Koszlajda
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1884)

Abstract

In this paper we propose a framework for the materialisation of method results in object-oriented views. When the result of a given method is materialised, then it has to be kept up to date after objects used to compute the value of this method were updated. To this end we use additional data structures representing links between materialised methods and objects used to compute these methods. When such an object is updated, the system examines an appropriate data structure in order to find out which materialised methods have to be recomputed. When a given method m is materialised, it may be reasonable to materialise also the intermediate results of methods called from m. We call this technique hierarchical materialisation. When an object used to materialise the result of m is updated, then m has to be recomputed. This recomputation can use unaffected intermediate materialised results, thus reducing the recomputation time.

Keywords

View Schema Method Call Database Schema View Class Composite Object 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bertino E.: Method precomputation in object-oriented databases. Proceedings of ACM-SIGOIS and IEEE-TC-OA International Conference on Organizational Computing Systems, 1991Google Scholar
  2. 2.
    Cattell R., G., G., 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, 2000Google Scholar
  3. 3.
    Clement T. Yu, Weiyi M.: Principles of Database Query Processing for Advanced Applications, Morgan Kaufmann Publishers, Inc., 1998Google Scholar
  4. 4.
    Dobrovnik M., Eder J.: Partial Replication of Object-Oriented Databases. Proceedings of Second East-European Conference on Advances in Databases and Information Systems-ADB1S’98. Poland, 1998, LNCS No. 1475, pp. 260–271Google Scholar
  5. 5.
    Eder J., Frank H., Liebhart W.: Optimization of Object-Oriented Queries by Inverse Methods. Proceedings of East/West Database Workshop, Austria, 1994Google Scholar
  6. 6.
    Gupta A., Mumick I.S. (eds.): Materialized Views: Techniques, Implementations, and Applications. The MIT Press, 1999Google Scholar
  7. 7.
    Hammer J., Garcia-Molina H., Widom J., Labio W., Zhuge Y.: The Stanford Data Warehousing Project. Data Engineering Bulletin, Vol. 18, No. 2, June 1995, pp. 40–47Google 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, Vol. 6, No. 4, 1994Google Scholar
  9. 9.
    Kuno H. A., Rundensteiner E.: Materialised Object-Oriented Views in MultiView. Proceedings of the ACM Research Issues in Data Engineering Workshop, 1995Google Scholar
  10. 10.
    Kuno H. A., Rundensteiner E.: Using Object-Oriented Principles to Optimize Update Propagation to Materialised Views. Proceedings of Int. Conf. on Data Engineering, 1996, pp. 310–317Google Scholar
  11. 11.
    Wrembel R.: Object-Oriented Views: Virtues and Limitations. Proceedings of the 13th International Symposium on Computer and Information Sciences-ISCIS’98, Turkey, 1998, pp. 228–235Google Scholar
  12. 12.
    Wrembel R.: Deriving consistent view schemas in an object-oriented database. Proceedings of the 14’h International Symposium on Computer and Information Sciences-1SC1S’99, Turkey, 1999, pp. 803–810Google Scholar
  13. 13.
    Wrembel R.: On Materialising Object-Oriented Views. Proceedings of the Fourth IEEE Baltic Workshop on Databases and Information Systems, Lithuania, 2000, pp. 38–51Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Tadeusz Morzy
    • 1
  • Robert Wrembel
    • 1
  • Tomasz Koszlajda
    • 1
  1. 1.Institute of Computing SciencePozna University of TechnologyPoznańPoland

Personalised recommendations