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}
}

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

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the CD and click on the path of your mount point:
/Anthology/An2-4 or /cdrom

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the DVD and click on the path of your mount point:
/Anthology/aDVD1 or /dvd

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

Online Edition

Citation Page

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
[Ber94]: Elisa Bertino: Index Configuration in Object-Oriented Databases. VLDB J. 3(3): 355-399(1994)
[BeFo95]: Elisa Bertino, Paola Foscoli: Index Organizations for Object-Oriented Database Systems. IEEE Trans. Knowl. Data Eng. 7(2): 193-209(1995)
[BSS95]: ...
[BB90]: ...
[Gal92]: ...
[Gra93]: Goetz Graefe: Query Evaluation Techniques for Large Databases. ACM Comput. Surv. 25(2): 73-170(1993)
[KKD89]: Won Kim, Kyung-Chang Kim, Alfred G. Dale: Indexing Techniques for Object-Oriented Databases. Object-Oriented Concepts, Databases, and Applications 1989: 371-394
[MeTa90]: Kurt Mehlhorn, Athanasios K. Tsakalidis: Data Structures. Handbook of Theoretical Computer Science, Volume A: Algorithms and Complexity (A) 1990: 301-342
[Val87]: Patrick Valduriez: Join Indices. ACM Trans. Database Syst. 12(2): 218-246(1987)
[Yao77]: S. Bing Yao: Approximating the Number of Accesses in Database Organizations. Commun. ACM 20(4): 260-261(1977)