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

研究成果: 著書/レポートタイプへの貢献会議での発言

6 引用 (Scopus)

抄録

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.

元の言語英語
ホスト出版物のタイトルDeductive and Object-Oriented Databases - 3rd International Conference, DOOD 1993, Proceedings
編集者Katsumi Tanaka, Shalom Tsur, Stefano Ceri
出版者Springer Verlag
ページ310-326
ページ数17
ISBN(印刷物)9783540575306
出版物ステータス出版済み - 1 1 1993
イベント3rd International Conference on Deductive and Object-Oriented Databases, DOOD 1993 - Phoenix, 米国
継続期間: 12 6 199312 8 1993

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
760 LNCS
ISSN(印刷物)0302-9743
ISSN(電子版)1611-3349

その他

その他3rd International Conference on Deductive and Object-Oriented Databases, DOOD 1993
米国
Phoenix
期間12/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)

これを引用

Konomi, S., Furukawa, T., & Kambayashi, Y. (1993). Super-key classes for updating materialized derived classes in object bases. : K. Tanaka, S. Tsur, & S. Ceri (版), 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); 巻数 760 LNCS). Springer Verlag.

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

Deductive and Object-Oriented Databases - 3rd International Conference, DOOD 1993, Proceedings. 版 / 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); 巻 760 LNCS).

研究成果: 著書/レポートタイプへの貢献会議での発言

Konomi, S, Furukawa, T & Kambayashi, Y 1993, Super-key classes for updating materialized derived classes in object bases. : K Tanaka, S Tsur & S Ceri (版), 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), 巻. 760 LNCS, Springer Verlag, pp. 310-326, 3rd International Conference on Deductive and Object-Oriented Databases, DOOD 1993, Phoenix, 米国, 12/6/93.
Konomi S, Furukawa T, Kambayashi Y. Super-key classes for updating materialized derived classes in object bases. : Tanaka K, Tsur S, Ceri S, 編集者, 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, Shin'ichi ; 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. 編集者 / 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 = "Shin'ichi 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, Shin'ichi

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 -