ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

Enhanced Nested-Inherited Index for OODBMS.

Elisa Bertino, S. Salerno, Boris Shidlovsky: Enhanced Nested-Inherited Index for OODBMS. CIKM 1995: 58-65
@inproceedings{DBLP:conf/cikm/BertinoSS95,
  author    = {Elisa Bertino and
               S. Salerno and
               Boris Shidlovsky},
  title     = {Enhanced Nested-Inherited Index for OODBMS},
  booktitle = {CIKM '95, Proceedings of the 1995 International Conference on
               Information and Knowledge Management, November 28 - December
               2, 1995, Baltimore, Maryland, USA},
  publisher = {ACM},
  year      = {1995},
  pages     = {58-65},
  ee        = {db/conf/cikm/BertinoSS95.html, http://doi.acm.org/10.1145/221270.221327},
  crossref  = {DBLP:conf/cikm/95},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

The nested-inherited index has been recently proposed as an access structure providing an integrated support for queries in object-oriented databases along both aggregation and inheritance hierarchies. It is very efficient for retrieval operations. However, its high update costs make this structure suitable only for hierarchies with a small number of classes. In this paper we propose an enhanced nested-inherited index, able to support update operations more efficiently, whereas supporting nested predicates as efficiently as the nested-inherited index. The new organization supports the construction of several index allocation strategies, from which the most efficient with respect to a given workload can be selected. The new and old indices are compared using an analytical cost model. Results of the analysis show that the enhanced nested-inherited index provides superior performance than the inherited-multiindex and nested-inherited index.

Copyright © 1995 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 2 Issue 4, CIKM, DOLAP, GIS, SIGFIDET, ..." and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

CIKM '95, Proceedings of the 1995 International Conference on Information and Knowledge Management, November 28 - December 2, 1995, Baltimore, Maryland, USA. ACM 1995
Contents BibTeX

Online Edition

Citation Page BibTeX

References

[Ber93]
Elisa Bertino: A Survey of Indexing Techniques for Object-Oriented Database Management Systems. Query Processing for Advanced Database Systems, Dagstuhl 1991: 383-418 BibTeX
[Ber94]
Elisa Bertino: Index Configuration in Object-Oriented Databases. VLDB J. 3(3): 355-399(1994) BibTeX
[BeFo95]
Elisa Bertino, Paola Foscoli: Index Organizations for Object-Oriented Database Systems. IEEE Trans. Knowl. Data Eng. 7(2): 193-209(1995) BibTeX
[BSS95]
...
[BB90]
...
[Gal92]
...
[Gra93]
Goetz Graefe: Query Evaluation Techniques for Large Databases. ACM Comput. Surv. 25(2): 73-170(1993) BibTeX
[KKD89]
Won Kim, Kyung-Chang Kim, Alfred G. Dale: Indexing Techniques for Object-Oriented Databases. Object-Oriented Concepts, Databases, and Applications 1989: 371-394 BibTeX
[MeTa90]
Kurt Mehlhorn, Athanasios K. Tsakalidis: Data Structures. Handbook of Theoretical Computer Science, Volume A: Algorithms and Complexity (A) 1990: 301-342 BibTeX
[Val87]
Patrick Valduriez: Join Indices. ACM Trans. Database Syst. 12(2): 218-246(1987) BibTeX
[Yao77]
S. Bing Yao: Approximating the Number of Accesses in Database Organizations. Commun. ACM 20(4): 260-261(1977) BibTeX
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
CIKM 1995 Proceedings, ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:01:47 2009