ACM Transactions on Database Systems (TODS)
Extending a database system with procedures
ACM Transactions on Database Systems (TODS)
A data model and query language for EXODUS
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
Intelligent caching and indexing techniques for relational database systems
Information 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
SIGMOD '85 Proceedings of the 1985 ACM SIGMOD international conference on Management of data
Approximating block accesses in database organizations
Communications of the ACM
Indexing Techniques for Queries on Nested Objects
IEEE Transactions on Knowledge and Data Engineering
Implementation Techniques of Complex Objects
VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases
Function materialization in object bases
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
The ObjectStore database system
Communications of the ACM
H-trees: a dynamic associative search index for OODB
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Query evaluation techniques for large databases
ACM Computing Surveys (CSUR)
Re-evaluating indexing schemes for nested objects
CIKM '94 Proceedings of the third international conference on Information and knowledge management
The index suggestion problem for object database applications
CIKM '95 Proceedings of the fourth international conference on Information and knowledge management
OODB indexing by class-division
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Evaluating queries with generalized path expressions
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Rule based database access control—a practical approach
RBAC '97 Proceedings of the second ACM workshop on Role-based access control
Triple-node hierarchies for object-oriented database indexing
Proceedings of the seventh international conference on Information and knowledge management
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Algorithms and Support for Horizontal Class Partitioning in Object-Oriented Databases
Distributed and Parallel Databases
Proceedings of the ninth international conference on Information and knowledge management
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Distributed temporal video DBMS using vertical class partitioning technique
Distributed multimedia databases
A mechanism of structural join index hierarchy for efficient complex object retrieval
Information organization and databases
Index configuration in object-oriented databases
The VLDB Journal — The International Journal on Very Large Data Bases
Function Materialization in Object Bases: Design, Realization, and Evaluation
IEEE Transactions on Knowledge and Data Engineering
IEEE Transactions on Knowledge and Data Engineering
Index Organizations for Object-Oriented Database Systems
IEEE Transactions on Knowledge and Data Engineering
On Modeling Cost Functions for Object-Oriented Databases
IEEE Transactions on Knowledge and Data Engineering
Efficient Scheduling of Page Access in Index-Based Join Processing
IEEE Transactions on Knowledge and Data Engineering
Path Dictionary: A New Access Method for Query Processing in Object-Oriented Databases
IEEE Transactions on Knowledge and Data Engineering
Join Index Hierarchy: An Indexing Structure for Efficient Navigation in Object-Oriented Databases
IEEE Transactions on Knowledge and Data Engineering
Logic-Based Query Optimization for Object Databases
IEEE Transactions on Knowledge and Data Engineering
An Evaluation of Vertical Class Partitioning for Query Processing in Object-Oriented Databases
IEEE Transactions on Knowledge and Data Engineering
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Advanced Query Processing in Object Bases Using Access Support Relations
VLDB '90 Proceedings of the 16th International Conference on Very Large Data Bases
Optimizing Boolean Expressions in Object-Bases
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
A Blackboard Architecture for Query Optimization in Object Bases
VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases
Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
The GMAP: A Versatile Tool for Physical Data Independence
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
The hcC-tree: An Efficient Index Structure for Object Oriented Databases
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Database De-Centralization - A Practical Approach
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
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
Efficient Multimedia Database Indexing Using Structural Join Index Hierarchy
PCM '01 Proceedings of the Second IEEE Pacific Rim Conference on Multimedia: Advances in Multimedia Information Processing
An Indexing Structure for Aggregation Relationship in OODB
DEXA '00 Proceedings of the 11th International Conference on Database and Expert Systems Applications
Applying Low-Level Query Optimization Techniques by Rewriting
DEXA '01 Proceedings of the 12th International Conference on Database and Expert Systems Applications
Physical Data Independence, Constraints, and Optimization with Universal Plans
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Description logics for semantic query optimization in object-oriented database systems
ACM Transactions on Database Systems (TODS)
An XML query engine for network-bound data
The VLDB Journal — The International Journal on Very Large Data Bases
The VLDB Journal — The International Journal on Very Large Data Bases
The VLDB Journal — The International Journal on Very Large Data Bases
The GMAP: a versatile tool for physical data independence
The VLDB Journal — The International Journal 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
Cost-driven vertical class partitioning for methods in object oriented databases
The VLDB Journal — The International Journal on Very Large Data Bases
XQuery speedup using replication in mapping XML into relations
Proceedings of the 2003 ACM symposium on Applied computing
A multi-level architecture for distributed object bases
Data & Knowledge Engineering
Index structures for matching XML twigs using relational query processors
Data & Knowledge Engineering
HOBI: Hierarchically Organized Bitmap Index for Indexing Dimensional Data
DaWaK '09 Proceedings of the 11th International Conference on Data Warehousing and Knowledge Discovery
Query Optimization through Cached Queries for Object-Oriented Query Language SBQL
SOFSEM '10 Proceedings of the 36th Conference on Current Trends in Theory and Practice of Computer Science
XQuery speedup by deploying structural redundancy in mapping XML into relations
Information and Software Technology
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
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
Query optimization by result caching in the stack-based approach
ICOODB'10 Proceedings of the Third international conference on Objects and databases
Index structure for cross-class query in object deputy database
WAIM'11 Proceedings of the 12th international conference on Web-age information management
Time-HOBI: Index for optimizing star queries
Information Systems
Hi-index | 0.02 |
In this work access support relations are introduced as a means for optimizing query processing in object-oriented database systems. The general idea is to maintain redundant separate structures (disassociated from the object representation) to store object references that are frequently traversed in database queries. The proposed access support relation technique is no longer restricted to relate an object (tuple) to an atomic value (attribute value) as in conventional indexing. Rather, access support relations relate objects with each other and can span over reference chains which may contain collection-valued components in order to support queries involving path expressions. We present several alternative extensions of access support relations for a given path expression, the best of which has to be determined according to the application-specific database usage profile. An analytical cost model for access support relations and their application is developed. This analytical cost model is, in particular, used to determine the best access support relation extension and decomposition with respect to the specific database configuration and application profile.