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

Shinichi Konomi, Tetsuya Furukawa, Yahiko Kambayashi

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

Updating
Costs
Update
Redundancy
Data structures
Navigation
Class
Object
Data Structures
Retrieval
Path

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.

Super-key classes for updating materialized derived classes in object bases. / Konomi, Shinichi; Furukawa, Tetsuya; Kambayashi, Yahiko.

Deductive and Object-Oriented Databases - 3rd International Conference, DOOD 1993, Proceedings. ed. / Katsumi Tanaka; Shalom Tsur; Stefano Ceri. Springer Verlag, 1993. p. 310-326 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 760 LNCS).

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

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. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 760 LNCS, Springer Verlag, pp. 310-326, 3rd International Conference on Deductive and Object-Oriented Databases, DOOD 1993, Phoenix, United States, 12/6/93.
Konomi S, Furukawa T, Kambayashi Y. Super-key classes for updating materialized derived classes in object bases. In Tanaka K, Tsur S, Ceri S, editors, Deductive and Object-Oriented Databases - 3rd International Conference, DOOD 1993, Proceedings. Springer Verlag. 1993. p. 310-326. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Konomi, Shinichi ; Furukawa, Tetsuya ; Kambayashi, Yahiko. / Super-key classes for updating materialized derived classes in object bases. Deductive and Object-Oriented Databases - 3rd International Conference, DOOD 1993, Proceedings. editor / Katsumi Tanaka ; Shalom Tsur ; Stefano Ceri. Springer Verlag, 1993. pp. 310-326 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{6c00dce81075446abc1025bb08938db6,
title = "Super-key classes for updating materialized derived classes in object bases",
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.",
author = "Shinichi Konomi and Tetsuya Furukawa and Yahiko Kambayashi",
year = "1993",
month = "1",
day = "1",
language = "English",
isbn = "9783540575306",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "310--326",
editor = "Katsumi Tanaka and Shalom Tsur and Stefano Ceri",
booktitle = "Deductive and Object-Oriented Databases - 3rd International Conference, DOOD 1993, Proceedings",
address = "Germany",

}

TY - GEN

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

AU - Konomi, Shinichi

AU - Furukawa, Tetsuya

AU - Kambayashi, Yahiko

PY - 1993/1/1

Y1 - 1993/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85029547520&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85029547520&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:85029547520

SN - 9783540575306

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 310

EP - 326

BT - Deductive and Object-Oriented Databases - 3rd International Conference, DOOD 1993, Proceedings

A2 - Tanaka, Katsumi

A2 - Tsur, Shalom

A2 - Ceri, Stefano

PB - Springer Verlag

ER -