Abstract
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.
Preview
Unable to display preview. Download preview PDF.
References
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.
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.
E. Bertino and W. Kim. Indexing techniques for queries on nested objects. In IEEE Transactions on Knowledge and Data Engineering, volume 1, June 1989.
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.
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.
T. Gaasterland, P. Godfrey, and J. Minker. Relaxation as a platform for cooperative answering. In Journal of Intelligent Information Systems, 1993.
E. Gudes. A uniform indexing scheme for object-oriented databases. In Proceeding of the Twelfth International Conference on Data Engineering, pages 238–246, 1996.
W. Kim, K.C. Kim, and A. Dale. Indexing techniques for Object-Oriented Databases, chapter 15, pages 371–394. ACM Press, 1989.
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.
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.
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.
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.
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.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lam, F.M., Chau, H.L., Wong, R.K. (1997). An efficient indexing scheme for objects with roles. In: Small, C., Douglas, P., Johnson, R., King, P., Martin, N. (eds) Advances in Databases. BNCOD 1997. Lecture Notes in Computer Science, vol 1271. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63263-8_18
Download citation
DOI: https://doi.org/10.1007/3-540-63263-8_18
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63263-4
Online ISBN: 978-3-540-69254-6
eBook Packages: Springer Book Archive