ACM Transactions on Database Systems (TODS)
Query optimization in object-oriented database systems: A prospectus
Lecture notes in computer science on Advances in object-oriented database systems
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
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
Queries and query processing in object-oriented database systems
ACM Transactions on Information Systems (TOIS)
Efficient assembly for complex objects
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
H-trees: a dynamic associative search index for OODB
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
A general framework for the optimization of object-oriented queries
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Persistent Caching: An Implementation Technique for Complex Objects with Object Identity
IEEE Transactions on Software Engineering
Query evaluation techniques for large databases
ACM Computing Surveys (CSUR)
Experiences building the open OODB query optimizer
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
OODB indexing by class-division
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Methodology for index configurations in object-oriented databases
Information Sciences: an International Journal
Indexing in an object-oriented DBMS
OODS '86 Proceedings on the 1986 international workshop on Object-oriented database systems
Implementing a generalized access path structure for a relational database system
ACM Transactions on Database Systems (TODS)
Approximating block accesses in database organizations
Communications of the ACM
Indexing Techniques for Queries on Nested Objects
IEEE Transactions on Knowledge and Data Engineering
Index Organizations for Object-Oriented Database Systems
IEEE Transactions on Knowledge and Data Engineering
Indexing OODB Instances based on Access Proximity
ICDE '97 Proceedings of the Thirteenth International Conference on Data Engineering
The Multikey Type Index for Persistent Object Sets
ICDE '97 Proceedings of the Thirteenth International Conference on Data Engineering
Queries in Object-Oriented Databases
Proceedings of the Fourth International Conference on Data Engineering
An Indexing Technique for Object-Oriented Databases
Proceedings of the Seventh International Conference on Data Engineering
Proceedings of the Seventh International Conference on Data Engineering
Distance-Associated Join Indices for Spatial Range Search
Proceedings of the Eighth International Conference on Data Engineering
On the Selection of Optimal Index Configuration in OO Databases
Proceedings of the Tenth International Conference on Data Engineering
Object Skeletons: An Efficient Navigation Structure for Object-Oriented Database Systems
Proceedings of the Tenth International Conference on Data Engineering
Fido: A Cache That Learns to Fetch
VLDB '91 Proceedings of the 17th International Conference on Very Large Data Bases
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Index nesting – an efficient approach to indexing in object-oriented databases
The VLDB Journal — The International Journal on Very Large Data Bases
Augmented Inherited Multi-Index Structure for Maintenance of Materialized Path Query Views
RIDE '96 Proceedings of the 6th International Workshop on Research Issues in Data Engineering (RIDE '96) Interoperability of Nontraditional Database Systems
Proceedings of the 8th ACM international symposium on Advances in geographic information systems
Hierarchical data placement for navigational multimedia applications
Data & Knowledge Engineering
Structural Map: A New Index for Efficient XML Path Expression Processing
WAIM '02 Proceedings of the Third International Conference on Advances in Web-Age Information Management
A simulated annealing approach for multimedia data placement
Journal of Systems and Software
HOBI: Hierarchically Organized Bitmap Index for Indexing Dimensional Data
DaWaK '09 Proceedings of the 11th International Conference on Data Warehousing and Knowledge Discovery
Time-HOBI: indexing dimension hierarchies by means of hierarchically organized bitmaps
DOLAP '10 Proceedings of the ACM 13th international workshop on Data warehousing and OLAP
Time-HOBI: Index for optimizing star queries
Information Systems
| Hi-index | 0.00 |
A novel indexing structure驴join index hierarchy驴is proposed to handle the "gotos on disk" problem in object-oriented query processing. The method constructs a hierarchy of join indices and transforms a sequence of pointer chasing operations into a simple search in an appropriate join index file, and thus accelerates navigation in object-oriented databases. The method extends the join index structure studied in relational and spatial databases, supports both forward and backward navigations among objects and classes, and localizes update propagations in the hierarchy. Our performance study shows that partial join index hierarchy outperforms several other indexing mechanisms in object-oriented query processing.