An efficient indexing scheme for objects with roles

  • F. M. Lam
  • H. Lewis Chau
  • Raymond K. Wong
Object Orientation and The Internet
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1271)


Indexing schemes for traditional Object-Oriented Databases (OODBs) are divided into two catalogues: class hierarchy indexing and nested indexing. Since most of these systems are static in nature, dynamic operations like class versioning and role playing are not supported by traditional indexing schemes. In order to support these dynamic query operations, a more sophisticated indexing scheme is needed. In this paper, we present the Double Signature Indexing Scheme (DSIS) for a dynamic object-oriented database programming language with role extension, called DOOR. It supports retrievals of a large range of queries including class relation queries, nested queries as well as queries that exist only in dynamic environments like qualification and versioning queries. Query relaxation and specification are also supported by the index structure. We describe the index structure of the indexing scheme and show how the index structure supports dynamic operations as well as static operations. In addition, we present the operations of the indexing scheme and demonstrate how the operations of the new indexing mechanism handle different kind of queries.


Indexing techniques objects with roles 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Antonio Albano, Giorgio Ghelli, and Renzo Orsini. Fibonacci: A programming language for object databases. In Proceedings of the Eleventh International Conference on VLDB, pages 403–443, 1995.Google Scholar
  2. 2.
    E. Bertino. An indexing technique for object-oriented database. In Proceedings of the Seventh International Conference on Data Engineering, pages 160–170, Kobe, Japan, 1991.Google Scholar
  3. 3.
    E. Bertino and W. Kim. Indexing techniques for queries on nested objects. In IEEE Transactions on Knowledge and Data Engineering, volume 1, June 1989.Google Scholar
  4. 4.
    Wesley W. Chu, Hua Yang, and Gladys Chow. A cooperative database system (cobase) for query relaxation. In Proceedings of the Third International Conference on Artificial Intelligence Planning Systems, May 1996.Google Scholar
  5. 5.
    C. Faloutsos and S. Christodoulakis. Signature files: An access method for documents and its analytical performance evaluation. In ACM Trans. Database System, pages 267–288, Oct 1984.Google Scholar
  6. 6.
    T. Gaasterland, P. Godfrey, and J. Minker. Relaxation as a platform for cooperative answering. In Journal of Intelligent Information Systems, 1993.Google Scholar
  7. 7.
    E. Gudes. A uniform indexing scheme for object-oriented databases. In Proceeding of the Twelfth International Conference on Data Engineering, pages 238–246, 1996.Google Scholar
  8. 8.
    W. Kim, K.C. Kim, and A. Dale. Indexing techniques for Object-Oriented Databases, chapter 15, pages 371–394. ACM Press, 1989.Google Scholar
  9. 9.
    W.C. Lee and D.L. Lee. Combining indexing technique with path dictionary for nested object queries. In Proceedings of the 4th International Conference on Database Systems for Advanced Applications (DASFAA 95'), pages 107–114, Singapore, April 1995.Google Scholar
  10. 10.
    W.C. Lee and D.L. Lee. Path dictionary: A new approach to query processing in object-oriented databases. In IEEE Transactions on Knowledge and Data Engineering, July 1996.Google Scholar
  11. 11.
    Q. Li and F. H. Lochovsky. Roles: Extending object behavior to support knowledge semantics. In International Symposium on Advanced Database Technology and Their Integration, pages 314–322, Japan, 1994.Google Scholar
  12. 12.
    M. P. Papazoglou. Roles: A methodology for representing multifaceted objects. In Proceedings of the International Conference on Database and Expert Systems Applications, pages 7–12, 1991.Google Scholar
  13. 13.
    R. Wong, H. Chau, and F. Lochovsky. A data model and semantics of objects with dynamic roles. In Proceedings of the Thirteenth International Conference on Data Engineering, pages 402–411, Birmingham, UK, 1997.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • F. M. Lam
    • 1
  • H. Lewis Chau
    • 1
  • Raymond K. Wong
    • 1
  1. 1.Department of Computer ScienceHong Kong University of Science and TechnologyHong Kong

Personalised recommendations