Indexing techniques for object-oriented databases
Object-oriented concepts, databases, and applications
Advanced query processing in object bases using access support relations
Proceedings of the sixteenth international conference on Very large databases
A dynamic signature technique for multimedia databases
SIGIR '90 Proceedings of the 13th annual international ACM SIGIR conference on Research and development in information retrieval
Information retrieval
Path-index: an approach to the efficient execution of object-oriented queries
Data & Knowledge Engineering
Using path information for query processing in object-oriented database systems
CIKM '94 Proceedings of the third international conference on Information and knowledge management
Indexing Techniques for Queries on Nested Objects
IEEE Transactions on Knowledge and Data Engineering
Fast Text Access Methods for Optical and Large Magnetic Disks: Designs and Performance Comparison
VLDB '88 Proceedings of the 14th International Conference on Very Large Data Bases
Hi-index | 0.00 |
As a result of the wide acceptance of object-oriented database systems, some implementation issues such as query processing and indexing become a crucial factor in the success of object-oriented database systems. To tackle the issues, we propose an s-signature scheme, which is an efficient access method to nested objects for query processing, especially, when the path dictionary is used. We also compare the s-signature scheme with other indexing techniques such as path index, path signature, and path dictionary. Finally, we present that the proposed method shows significant improvements in the retrieval operation, while at the same time producing lower storage overhead than the path index.