Skip to main content

Function Materialization in Object-Oriented Databases

  • Conference paper
OOIS’94

Abstract

This paper considers aspects of object-oriented database support for engineering design. In particular we consider function materialization, that is the use of stored, precalculatedfunction results to optimize the return of a function result. We review die materialization of functions in the relational data model and an object-oriented data model implementation. We present a new approach to function materialization in object-oriented databases, as implemented in our class library TOMS. This approach is fundamentally different to a previous approach, due to the context in which we see function materialization being used; an environment where complex engineering design objects evolve through a series of versions. The objects storing the precalculated function results - MFOs, will themselves exist in several versions. We describe the means of managing these complex version evolution configurations, and detail the expression of relationships which exist between MFOs and dependent objects. We go on to describe the way in which rematerialization of functions after changes to objects within a database, can be supported by object versioning in a time efficient manner. The designer must carefully consider the trade-off between improved function result response times and the storage costs of maintaining complex version hierarchies. Finally we show that MFOs may be extracted from their associated version evolution trees and checked in to a public database in a hierarchically partitioned engineering design database environment.

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

Access this chapter

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Blakely, J A; Larson P et al; Efficiently Updating Materialized Views, Ed Zaniolo, Proc ACM SIGMOD’86 Conf., ACM, 1986, pp 61–71.

    Google Scholar 

  2. Blakely, J A; Coburn, N et al; Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates, ACM Transactions on Database Systems, 4, 3, 1989, pp 369–400.

    Article  Google Scholar 

  3. Carnduff, T W; Gray, W A; Object-Oriented Computing Techniques in Ship Design, Proc. ICCAS 91, North Holland, Elsevier, Amsterdam, 1991.

    Google Scholar 

  4. Carnduff, T W; Gray, W A; An Eiffel Class Library for Ship Design, Eds Heeg, Magnusson & Meyer, Proc. Tools 7, Prentice-Hall, Dortmund, 1992, pp 233–245.

    Google Scholar 

  5. Carnduff, T W; Gray, W A; Function Materialization Through Object Versioning in Object-Oriented Databases, Proc British National Conference on Databases (BNCOD 11), Springer Verlag, 1993, pp 111–128.

    Google Scholar 

  6. Chou, H T; Kim, W; A Unifying Framework for Versions in a CAD Environment, Eds Chu, Gardarin & Ohsuga, Proc VLDB 86, 1986, pp 336–344.

    Google Scholar 

  7. Chou, Hong-Tai; Kim, Won; Versions and Change Notification in an Object-Oriented Database System, Proc 25th ACM/IEEE Design Automation Conference, ACM/IEEE, 1988, pp 275–281.

    Google Scholar 

  8. Date, C J; An Introduction to Database Systems, 3rd edition, Addison-Wesley, 1981.

    MATH  Google Scholar 

  9. Dayal, U; Manola, F et al; Simplifying Complex Objects: The Probe Approach to Modelling, Proceedings German Database Conference, Burg Technik Und Wissenschafts, Darmstadt, 1987, pp 390–399.

    Google Scholar 

  10. Hanson, Eric N; A Performance Analysis of View Materialization Strategies, Eds Dayal & Traiger, Proc ACM S1GMOD ‘87 Conf ACM, 1987, pp 440–453.

    Google Scholar 

  11. Kemper, Alfons; Kilger, Cristoph et al, Function Materialization in Object Bases, Universität Karlsruhe, Fakultat Fur Informatik, Karlsruhe, Germany, 1990.

    Google Scholar 

  12. Kemper, Alfons; Kilger, Christof et al; Function Materialization in Object Bases, Eds Clifford & King, Proc ACM SIGMOD ‘91 Conf, ACM, Denver, 1991, pp 258–267.

    Google Scholar 

  13. Lotie, R; Plouffe, W; Complex Objects and their Use in Design Transactions, Proc Engineering Design Applications, IEEE, 1983, pp 115–121.

    Google Scholar 

  14. Maier, David; Making Database Systems Fast Enough for CAD Applications, Eds Kim & Lochovsky, Object-Oriented Concepts, Databases and Applications, Addison Wesley, Reading, Mass, 1989, pp 573–581.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag London Limited

About this paper

Cite this paper

Carnduff, T.W., Gray, W.A. (1995). Function Materialization in Object-Oriented Databases. In: Patel, D., Sun, Y., Patel, S. (eds) OOIS’94. Springer, London. https://doi.org/10.1007/978-1-4471-3016-1_24

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-3016-1_24

  • Publisher Name: Springer, London

  • Print ISBN: 978-3-540-19927-4

  • Online ISBN: 978-1-4471-3016-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics