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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationDeductive and Object-Oriented Databases - 3rd International Conference, DOOD 1993, Proceedings
EditorsKatsumi Tanaka, Shalom Tsur, Stefano Ceri
PublisherSpringer Verlag
Pages310-326
Number of pages17
ISBN (Print)9783540575306
Publication statusPublished - Jan 1 1993
Event3rd International Conference on Deductive and Object-Oriented Databases, DOOD 1993 - Phoenix, United States
Duration: Dec 6 1993Dec 8 1993

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume760 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other3rd International Conference on Deductive and Object-Oriented Databases, DOOD 1993
CountryUnited States
CityPhoenix
Period12/6/9312/8/93

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Konomi, S., Furukawa, T., & Kambayashi, Y. (1993). Super-key classes for updating materialized derived classes in object bases. In K. Tanaka, S. Tsur, & S. Ceri (Eds.), Deductive and Object-Oriented Databases - 3rd International Conference, DOOD 1993, Proceedings (pp. 310-326). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 760 LNCS). Springer Verlag.