Skip to main content
SpringerLink
Log in

An Indexing Structure for Aggregation Relationship in OODB

  • Conference paper
  • First Online:
Database and Expert Systems Applications (DEXA 2000)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1873))

Included in the following conference series:

Abstract

In an object-oriented database, classes are organized according to three types of relationship, namely generalization, association and aggregation relationships. These relationships, which impact the query language in different ways, should be considered if we want to design a suitable indexing structure for an object-oriented database. Many researchers focus on generalization and association relationships when trying to find indexing structures for the OODB. For the aggregation hierarchy, there is no deep research in this field. Though we can use the same indexing architectures as have been proposed for association relationships, we must consider the special features of the aggregation relationship. These particular features of aggregation relationships are discussed in this paper in detail considering both the similarities and differences with the association relationship. Next the paper presents index nesting techniques to support aggregation relationships in composite objects. A comparison between this technique and other indexing techniques is also discussed in this paper.

This research work is supported by The Hong Kong Polytechnic University grant G-V680

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Rumbaugh, J., et. al., Object-Oriented Modeling and Design, Prentice-Hall International, New Jersey, 1991.

    Google Scholar 

  2. Michael Blaha and William Premerlani, Object-Oriented Modeling and Design for Database Applications, Prentice-Hall International, New Jersey, 1998.

    Google Scholar 

  3. Elisa Bertino and Beng Chin Ooi, The indispensability of Dispensable Indexes, IEEE Trans.Knowledge and Data Engineering, vol 11, no. 1, 1999.

    Google Scholar 

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

    Article  Google Scholar 

  5. S. Choenni, E. Bertino, H.M. Blanken and T. Chang, On the Selection of Optimal Index Configuration in OO Databases, Proc. Int’l Conf. Data Eng., pp. 526–537, Phoenix, Ariz., 1994

    Google Scholar 

  6. A. Kemper and G. Moerkotte, Access Support in Object Bases, Proc. ACM-SIGMOD Conf. Management Data, pp. 364–374, Atlantic City, N.J., May 1990.

    Google Scholar 

  7. Dillon, T.S and P.L. Tan, Object-Oriented Conceptual Model, Prentice Hall, 1993

    Google Scholar 

  8. Rahayu, W., E. Chang and T.S. Dillon, Implementation of Object-Oriented Association Relationships in Relational Database, Proceedings of International Database Engineering and Applications Symposium, IEEE Press, UK, 1998

    Google Scholar 

  9. Beng Chin Ooi, Jiawei Han, Hongjun Lu, Kian Lee Tan, Index nesting-an efficient approach to indexing in object-oriented databases, The VLDB Journal (1996) 5: 215–228, Springer-Verlag, 1996

    Article  Google Scholar 

  10. Rahayu Wenny, E. Chang and T.S. Dillon, “ Composite Indices as a Mechanism for Transforming Multi-Level Composite Objects into Relational Databases”, The Object Journal (Special Issue-Best of OOIS’98), Volume 5, No. 1, Hermes Science Publications, 1999.

    Google Scholar 

  11. Rahayu W., Chang E. and Dillon T.S, “ Transformation of Object-Oriented Collection Types and their Generic Methods for Implementation in Relational Database Systems”, submitted to IEEE Transaction on Knowledge and Data Engineering.

    Google Scholar 

  12. Rahayu W., “Objects Relational Transfer Methodology” Ph.D Thesis, La Trobe University, Australia, 1999

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. The Dept. Of Computing, The Hong Kong Polytechnic University, China

    Xiao Renguo & Tharam S. Dillon

  2. The Dept. of Computer Science & Computer Engineering, La Trobe University, Australia

    W. Rahayu & E. Chang

  3. The Dept. of Information System, University of Cincinnati, USA

    N. Gorla

Authors
  1. Xiao Renguo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tharam S. Dillon
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. W. Rahayu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. E. Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. N. Gorla
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computing and Mathematical Sciences, Maritime Greenwich University Campus, 30 Park Row, London, SE10 9LS, UK

    Mohamed Ibrahim

  2. University of Linz, FAW, Altenbergerstr. 69, 4040, Linz, Austria

    Josef Küng

  3. Middlesex University, Bounds Green, London, UK

    Norman Revell

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Renguo, X., Dillon, T.S., Rahayu, W., Chang, E., Gorla, N. (2000). An Indexing Structure for Aggregation Relationship in OODB. In: Ibrahim, M., Küng, J., Revell, N. (eds) Database and Expert Systems Applications. DEXA 2000. Lecture Notes in Computer Science, vol 1873. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44469-6_3

Download citation

  • DOI: https://doi.org/10.1007/3-540-44469-6_3

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67978-3

  • Online ISBN: 978-3-540-44469-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation