ACM Transactions on Database Systems (TODS)
Indexing techniques for object-oriented databases
Object-oriented concepts, databases, and applications
Performance enhancement through replication in an object-oriented DBMS
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Optimization of queries using nested indices
EDBT '90 Proceedings of the 2nd international conference on extending database technology: Advances in Database Technology
Query processing in distributed ORION
EDBT '90 Proceedings of the 2nd international conference on extending database technology: Advances in Database Technology
A model of queries for object-oriented databases
VLDB '89 Proceedings of the 15th international conference on Very large data bases
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
Evaluation of signature files as set access facilities in OODBs
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
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 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
Cyclic Query Processing in Object-Oriented Databases
Proceedings of the Fifth International Conference on Data Engineering
An Indexing Technique for Object-Oriented Databases
Proceedings of the Seventh International Conference on Data Engineering
On the Selection of Optimal Index Configuration in OO Databases
Proceedings of the Tenth International Conference on Data Engineering
Applying Signatures for Forward Traversal Query Processing in Object-Oriented Databases
Proceedings of the Tenth International Conference on Data Engineering
Combining Indexing Technique with Path Dictionary for Nested Object Queries
Proceedings of the 4th International Conference on Database Systems for Advanced Applications (DASFAA)
Acyclic Query Processing in Object-Oriented Databases
Proceedings of the Seventh International Conference on Enity-Relationship Approach: A Bridge to the User
A survey in indexing and searching XML documents
Journal of the American Society for Information Science and Technology - XML
Research Frontiers in Object Technology
Information Systems Frontiers
A Fast Index for Semistructured Data
Proceedings of the 27th International Conference on Very Large Data Bases
The building of BODHI, a bio-diversity database system
Information Systems - Special issue: Data management in bioinformatics
An approach for design of the object-oriented databases with restricted natural language access
CompSysTech '03 Proceedings of the 4th international conference conference on Computer systems and technologies: e-Learning
Advanced query language for manipulating complex entities
Information Processing and Management: an International Journal
PSE: An Object-Oriented Representation for Modeling and Managing Part-of Relationships
Journal of Intelligent Information Systems
On the transitive closure representation and adjustable compression
Proceedings of the 2006 ACM symposium on Applied computing
Index structure for cross-class query in object deputy database
WAIM'11 Proceedings of the 12th international conference on Web-age information management
Hi-index | 0.00 |
We present a new access method, called the path dictionary index (PDI) method, for supporting nested queries on object-oriented databases. PDI supports object traversal and associative search, respectively, with a path dictionary and a set of attribute indexes built on top of the path dictionary. We discuss issues on indexing and query processing in object-oriented databases; describe the operations of the new mechanism; develop cost models for its storage overhead and query and update costs; and compare the new mechanism to the path index method. The result shows that the path dictionary index method is significantly better than the path index method over a wide range of parameters in terms of retrieval and update costs and that the storage overhead grows slowly with the number of indexed attributes.