Indexing techniques for object-oriented databases
Object-oriented concepts, databases, and applications
A model of queries for object-oriented databases
VLDB '89 Proceedings of the 15th international conference on Very large data bases
Evaluation of signature files as set access facilities in OODBs
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Indexing in an object-oriented DBMS
OODS '86 Proceedings on the 1986 international workshop on Object-oriented database systems
Indexing Techniques for Queries on Nested Objects
IEEE Transactions on Knowledge and Data Engineering
S-signature: a new scheme for efficient query processing of complex objects in OODB
CIKM '96 Proceedings of the fifth international conference on Information and knowledge management
A survey in indexing and searching XML documents
Journal of the American Society for Information Science and Technology - XML
Path Dictionary: A New Access Method for Query Processing in Object-Oriented Databases
IEEE Transactions on Knowledge and Data Engineering
A New Signature Scheme for Query Processing in Object-Oriented Database
COMPSAC '96 Proceedings of the 20th Conference on Computer Software and Applications
Hi-index | 0.00 |
This paper argues that most queries in object-oriented databases require traversing from one object to another in the aggregation hierarchy. Thus, the connections between objects through object identifiers are essential to the efficiency of query processing and should be represented separately from the database. We introduce the concept of path dictionary and describe how it supports queries of different types. We evaluate the storage overhead, query and update costs of the path dictionary. Compared to the path index, the path dictionary has better overall query and update performance and lower storage overhead.