Super-key classes for updating materialized derived classes in object bases

  • Shin'ichi Konomi
  • Tetsuya Furukawa
  • Yahiko Kambayashi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 760)


We describe data structures that allow efficient updates of materialized classes derived from relationship of classes in object bases. Materialization of derived classes reduces costs of retrievals and increases costs of updates. Costs of updates increase remarkably when several paths of objects derive the same object. If object bases satisfy the superkey condition proposed in this paper, consistencies of object bases are maintained by local navigations and the remarkable increase of the costs is avoided. Any object base can be transformed to satisfy the superkey condition by adding extra classes and their objects. In this manner, increasing redundancies allows efficient updates.


Object Base Class Schema Candidate Object Object Graph Video Database 
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.
    S. Abiteboul and A. Bonner, Objects and Views, Proc. ACM SIGMOD Int. Conf. Management of Data, pp.238–247, 1991.Google Scholar
  2. 2.
    J. A. Blakeley, N. Coburn and P. Larson, Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates, ACM Trans. Database Syst., Vol.14, No.3, pp.369–400, 1989.Google Scholar
  3. 3.
    F. Bancilhon and N. Spyratos, Update Semantics of Relational Views, ACM Trans. Database Syst., Vol.6, No.4, pp.557–575, Dec. 1981.Google Scholar
  4. 4.
    T. Barsalou and N. Siambela, Updating Relational Databases through Object-Based Views, Proc. ACM SIGMOD Int. Conf. Management of Data, pp.248–257, 1991.Google Scholar
  5. 5.
    A. Kemper, C. Kilger and G. Moerkotte, Function Materialization in Object Bases, Proc. ACM SIGMOD Int. Conf. Management of Data, pp.258–267, 1991.Google Scholar
  6. 6.
    S. Konomi and T. Furukawa, Updating Duplicate Values in Distributed Multidatabase Systems, Proc. IEEE 1st Int. Workshop on Interoperability in Multidatabase Syst., pp.243–246, Apr. 1991.Google Scholar
  7. 7.
    R. Langerak, View Updates in Relational Databases with an Independent Scheme, ACM Trans. Database Syst., Vol.15, No.1, pp.40–66, Mar. 1990.Google Scholar
  8. 8.
    C. Lecluse, P. Richard and F. Velez, O 2, an Object-Oriented Data Model, Proc. ACM SIGMOD Int. Conf. Management of Data, pp.424–433, 1988.Google Scholar
  9. 9.
    X. Qian and G. Wiederhold, Incremental Recomputation of Active Relational Expressions, IEEE Trans. Knowledge and Data Eng., Vol.3, No.3, pp.337–341, 1991.Google Scholar
  10. 10.
    N. Roussopoulos, An Incremental Access Method for ViewCache: Concept, Algorithms and Cost Analysis, ACM Trans. Database Syst., Vol.16, No.3, pp.535–563, 1991.Google Scholar
  11. 11.
    P. Shoval, One-to-One Dependencies in Database Design, IEEE Trans. Knowledge and Data Eng., Vol.3, No.3, pp.371–379, 1991.Google Scholar
  12. 12.
    J. Srivastava and D. Rotem, Analytical Modeling of Materialized View Maintenance, Proc. ACM Symp. on Principles of Database Syst., pp. 126–134, 1988.Google Scholar
  13. 13.
    G. E. Weddell, Reasoning about Functional Dependencies Generalized for Semantic Data Models, ACM Trans. Database Syst., Vol.17, No.1, pp.32–64, Mar. 1992.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Shin'ichi Konomi
    • 1
  • Tetsuya Furukawa
    • 1
  • Yahiko Kambayashi
    • 2
  1. 1.Computer CenterKyushu UniversityFukuokaJapan
  2. 2.Integrated Media Environment Experimental LaboratoryKyoto UniversityKyotoJapan

Personalised recommendations