research-article

Index Organizations for Object-Oriented Database Systems

Authors:

Paola FoscoliAuthors Info & Claims

IEEE Transactions on Knowledge and Data Engineering, Volume 7, Issue 2

Pages 193 - 209

https://doi.org/10.1109/69.382292

Published: 01 April 1995 Publication History

Abstract

In this paper we present an indexing technique providing support for queries involving complex, nested objects and inheritance hierarchies. This technique is compared with two techniques obtained from more traditional organizations. The three techniques are evaluated using an analytical cost model. The discussion will be cast in the framework of object-oriented databases. However, results are applicable to data management systems characterized by features such as complex objects and inheritance hierarchies.

References

[1]

E. Bertino and W. Kim, “Indexing techniques for queries on nested objects,” IEEE Trans. Knowledge and Data Eng., vol. 1, no. 2, pp. 196-214, 1989.

Digital Library

[2]

E. Bertino, “An indexing technique for object-oriented databases,” Proc. Seventh IEEE Int’l Conf. Data Eng., Kobe, Japan, Apr. 1991.

Digital Library

[3]

E. Bertino and L. Martino, “Object-oriented database management systems: Concepts and issues,” Computer, vol. 24, no. 4, pp. 33-47, 1991.

Digital Library

[4]

E. Bertino and P. Foscoli, “On modeling cost functions for complex objects,” submitted for publication, Jan. 1992, available from the authors.

[5]

E. Bertino and A. Quarati, “An approach to support method invoca-tions in object-orientedqueries,” Proc. Int’l Workshop Research Issues in Transactions and Query Processing(RIDE-TQP), Phoenix, Ariz., Feb. 1992.

[6]

E. Bertino and E. Montesi, “Towards a logical-object oriented programming language fordatabases,” Proc. Third Int’l Conf. Extending Database Technology (EDBT), Vienna, Mar. 1992.

Digital Library

[7]

E. Bertino, S. Bottarelli, M. Damiani, M. Migliorati, and P. Randi, “The ADKMS knowledge acquisition system,” Proc. Second Far-East Workshop Future Database Systems, Apr. 1992.

[8]

E. Bertino, M. Negri, G. Pelagatti, and L. Sbattella, “Object-oriented query languages: The notion and the issues,” IEEE Trans. Knowledge and Data Eng., vol. 4, no. 3, pp. 223-237, 1992.

Digital Library

[9]

E. Bertino and C. Guglielmina, “Path-Index: An approach to the efficient execution of object-orientedqueries,” Data and Knowledge Eng., North-Holland, 1993.

Digital Library

[10]

E. Bertino, “A survey of indexing techniques for object-oriented databases,” Proc. Dagsthul Seminar Query Processing in Object-Oriented, Complex-Objectand Nested Relational Databases, C. Freytag, D. Maier, and G. Vossen, eds., Morgan-Kaufmann, 1993.

[11]

A. Borgida, R. Brachman, D. McGuinness, and L. Resnick, “CLASSIC: A structural data model for objects,” Proc. ACM-SIGMOD Int’l Conf. Management of Data, Portland, Ore., June 1989.

Digital Library

[12]

F. Cacace, S. Ceri, S. Crespi-Reghizzi, L. Tanca, and R. Zicari, “Integrating object-oriented data modeling with a rule-based programmingparadigm,” Proc. ACM-SIGMOD Int’l Conf. Management of Data, Atlantic City, N.J., May 1990.

Digital Library

[13]

M. Carey and D. DeWitt, “An overview of the EXODUS project,” Proc. ACM-SIGMOD Int’l Conf. Management of Data, Chicago, Ill., June 1988.

[14]

A. Jhingran, “Precomputation in a complex object environment,” Proc. Seventh IEEE Int’l Conf. Data Eng., Kobe, Japan, Apr. 1991.

Digital Library

[15]

A. Kemper and G. Moerkotte, “Access support in object bases,” Proc. ACM-SIGMOD Int’l Conf. Management of Data, Atlantic City, N.J., May 1990.

Digital Library

[16]

A. Kemper, C. Kilger, and G. Moerkotte, “Function materialization in object bases,” Proc. ACM-SIGMOD Int’l Conf. Management of Data, Denver, Colo., May 1991.

Digital Library

[17]

W. Kim, K.C. Kim, and A. Dale, “Indexing techniques for object-oriented databases,” Object-Oriented Concepts, Databases, and Applications, W. Kim and F. Lochovsky, eds., Addison-Wesley, 1989.

Digital Library

[18]

D. Maier and J. Stein, “Indexing in an object-oriented DBMS,” Proc. IEEE Workshop Object-Oriented DBMS, Asilomar, Calif., Sept. 1986.

Digital Library

[19]

M. Stonebraker, L. Rowe, and M. Hirohama, “The implementation of Postgres,” IEEE Trans. Knowledge and Data Eng., vol. 2, no. 1, pp. 125-142, 1990.

Digital Library

[20]

P. Valduriez, “Join indices,” ACM Trans. Database Systems, vol. 12, no. 2, pp. 218-246, 1987.

Digital Library

[21]

C. Zaniolo, “Object identity and inheritance in deductive databases—Anevolutionary approch,” Proc. First Int’l Conf. Deductive and Object-Oriented Databases (DOOD), Kyoto, Japan, Dec. 1989.

[22]

S.B. Yao, “Approximating block accesses in database organizations,” ACM Comm., vol. 20, no. 4, pp. 260-261, 1977.

Digital Library

Cited By

Galvizo GCarey M(2023)Multi-valued indexing in Apache AsterixDB (SI DOLAP 2022)Information Systems10.1016/j.is.2022.102144113:COnline publication date: 1-Jan-2023
https://dl.acm.org/doi/10.1016/j.is.2022.102144
Peng YGe HDing MHuang ZWang C(2011)Index structure for cross-class query in object deputy databaseProceedings of the 12th international conference on Web-age information management10.5555/2035562.2035618(493-504)Online publication date: 14-Sep-2011
https://dl.acm.org/doi/10.5555/2035562.2035618
Grün KSchrefl M(2007)Exploiting the structure of update fragments for efficient XML index maintenanceProceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management10.5555/1769708.1769769(471-478)Online publication date: 16-Jun-2007
https://dl.acm.org/doi/10.5555/1769708.1769769
Show More Cited By

Index Terms

Index Organizations for Object-Oriented Database Systems
1. Information systems
  1. Data management systems
    1. Database management system engines
  2. Information retrieval
    1. Document representation
    2. Search engine architectures and scalability
      1. Search engine indexing

Index terms have been assigned to the content through auto-classification.

Recommendations

On Modeling Cost Functions for Object-Oriented Databases

In this paper, we present a set of parameters able to exactly model topologies of object references in object-oriented databases. These parameters are important since they are used to model query execution strategy costs for optimization. The model we ...
The Story of O2

A complete description of the O2 system, an object-oriented database system, is presented. It has the functionality of a DBMS (persistence, disk management, sharing and query language) and of an object-oriented system (complex objects, object identity, ...
Object-Oriented Query Languages: The Notion and the Issues

The authors describe how the characteristics of an object-oriented data model, such as object identity, complex object structure, methods, and class hierarchies, have an impact on the design of a query language. They also point out major differences ...

Comments

Information & Contributors

Information

Published In

cover image IEEE Transactions on Knowledge and Data Engineering

IEEE Transactions on Knowledge and Data Engineering Volume 7, Issue 2

April 1995

158 pages

ISSN:1041-4347

Issue’s Table of Contents

Copyright © Copyright © 1995 IEEE. All Rights Reserved.

Publisher

IEEE Educational Activities Department

United States

Publication History

Published: 01 April 1995

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 12 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Galvizo GCarey M(2023)Multi-valued indexing in Apache AsterixDB (SI DOLAP 2022)Information Systems10.1016/j.is.2022.102144113:COnline publication date: 1-Jan-2023
https://dl.acm.org/doi/10.1016/j.is.2022.102144
Peng YGe HDing MHuang ZWang C(2011)Index structure for cross-class query in object deputy databaseProceedings of the 12th international conference on Web-age information management10.5555/2035562.2035618(493-504)Online publication date: 14-Sep-2011
https://dl.acm.org/doi/10.5555/2035562.2035618
Grün KSchrefl M(2007)Exploiting the structure of update fragments for efficient XML index maintenanceProceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management10.5555/1769708.1769769(471-478)Online publication date: 16-Jun-2007
https://dl.acm.org/doi/10.5555/1769708.1769769
Stuckenschmidt HVdovjak RBroekstra JHouben G(2005)Towards distributed processing of RDF path queriesInternational Journal of Web Engineering and Technology10.1504/IJWET.2005.0084842:2/3(207-230)Online publication date: 1-Dec-2005
https://dl.acm.org/doi/10.1504/IJWET.2005.008484
Stuckenschmidt HVdovjak RHouben GBroekstra JFeldman SUretsky MNajork MWills C(2004)Index structures and algorithms for querying distributed RDF repositoriesProceedings of the 13th international conference on World Wide Web10.1145/988672.988758(631-639)Online publication date: 17-May-2004
https://dl.acm.org/doi/10.1145/988672.988758
Karlapalem KLi Q(2000)A Framework for Class Partitioning in Object-Oriented DatabasesDistributed and Parallel Databases10.1023/A:10087692135548:3(333-366)Online publication date: 1-Jul-2000
https://dl.acm.org/doi/10.1023/A%3A1008769213554
Han JXie ZFu Y(1999)Join Index HierarchyIEEE Transactions on Knowledge and Data Engineering10.1109/69.76166611:2(321-337)Online publication date: 1-Mar-1999
https://dl.acm.org/doi/10.1109/69.761666
Luk FFu APissinou NNicholas CFrench JGardarin G(1998)Triple-node hierarchies for object-oriented database indexingProceedings of the seventh international conference on Information and knowledge management10.1145/288627.288685(386-397)Online publication date: 1-Nov-1998
https://dl.acm.org/doi/10.1145/288627.288685
Bertino EFoscoli P(1997)On Modeling Cost Functions for Object-Oriented DatabasesIEEE Transactions on Knowledge and Data Engineering10.1109/69.5999369:3(500-508)Online publication date: 1-May-1997
https://dl.acm.org/doi/10.1109/69.599936
Kuno HRundensteiner E(1996)Augmented Inherited Multi-Index Structure for Maintenance of Materialized Path Query ViewsProceedings of the 6th International Workshop on Research Issues in Data Engineering (RIDE '96) Interoperability of Nontraditional Database Systems10.5555/525582.827896Online publication date: 26-Feb-1996
https://dl.acm.org/doi/10.5555/525582.827896
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents