Object-oriented concepts, databases, and applications
Object-oriented concepts, databases, and applications
Nested relations and complex objects in databases
Nested relations and complex objects in databases
Advanced query processing in object bases using access support relations
Proceedings of the sixteenth international conference on Very large databases
Access support in object bases
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Communications of the ACM
ACM Transactions on Database Systems (TODS)
Enhancing functionality of relational database systems
Enhancing functionality of relational database systems
Indexing in an object-oriented DBMS
OODS '86 Proceedings on the 1986 international workshop on Object-oriented database systems
ACM Computing Surveys (CSUR)
Approximating block accesses in database organizations
Communications of the ACM
Indexing Techniques for Queries on Nested Objects
IEEE Transactions on Knowledge and Data Engineering
Hi-index | 0.00 |
Performance is a major issue in the acceptance of object-oriented database management systems (OODBMS). The nested index and path index schemes have been criticized for their heavy costs and poor handling of update operations. This paper re-evaluates three index schemes (nested index, path index, and multi-index) applicable to queries on nested attributes. Among these, we found that a multi-index scheme is best supported in the object-oriented or extended relational DBMS environment. Multi-index schemes not only provide a better balance between retrieval and update costs than do the nested or path indices, but they also scale well for update when the number of indices increases. In this paper, we propose a multi-index design that reuses the single-table index structures already present in a DBMS. Our performance study extends previous models by permitting attributes to be multi-valued as well as single-valued. We also suggest that a combination of nested index and multi-index schemes offers a feasible solution to the support of queries on nested objects.