Skip to main content

Hierarchical Materialisation of Method Results in Object-Oriented Views

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((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.

This work is partially supported by the grant No. 8T11C04315 from the State Committee for Scientific Research (KBN), Poland

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bertino E.: Method precomputation in object-oriented databases. Proceedings of ACM-SIGOIS and IEEE-TC-OA International Conference on Organizational Computing Systems, 1991

    Google Scholar 

  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, 2000

    Google Scholar 

  3. Clement T. Yu, Weiyi M.: Principles of Database Query Processing for Advanced Applications, Morgan Kaufmann Publishers, Inc., 1998

    Google Scholar 

  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–271

    Google Scholar 

  5. Eder J., Frank H., Liebhart W.: Optimization of Object-Oriented Queries by Inverse Methods. Proceedings of East/West Database Workshop, Austria, 1994

    Google Scholar 

  6. Gupta A., Mumick I.S. (eds.): Materialized Views: Techniques, Implementations, and Applications. The MIT Press, 1999

    Google Scholar 

  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–47

    Google Scholar 

  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, 1994

    Google Scholar 

  9. Kuno H. A., Rundensteiner E.: Materialised Object-Oriented Views in MultiView. Proceedings of the ACM Research Issues in Data Engineering Workshop, 1995

    Google Scholar 

  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–317

    Google Scholar 

  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–235

    Google Scholar 

  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–810

    Google Scholar 

  13. Wrembel R.: On Materialising Object-Oriented Views. Proceedings of the Fourth IEEE Baltic Workshop on Databases and Information Systems, Lithuania, 2000, pp. 38–51

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Morzy, T., Wrembel, R., Koszlajda, T. (2000). Hierarchical Materialisation of Method Results in Object-Oriented Views. In: Štuller, J., Pokorný, J., Thalheim, B., Masunaga, Y. (eds) Current Issues in Databases and Information Systems. ADBIS DASFAA 2000 2000. Lecture Notes in Computer Science, vol 1884. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44472-6_16

Download citation

  • DOI: https://doi.org/10.1007/3-540-44472-6_16

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67977-6

  • Online ISBN: 978-3-540-44472-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics