The Gem–Stone data management system
Object-oriented concepts, databases, and applications
F-logic: a higher-order language for reasoning about objects, inheritance, and scheme
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Object identity as a query language primitive
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
A model of queries for object-oriented databases
VLDB '89 Proceedings of the 15th international conference on Very large data bases
An object-oriented query algebras
Proceedings of the second international workshop on Database programming languages
Access support in object bases
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
LLO: an object-oriented deductive language with methods and method inheritance
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
On the propagation of errors in the size of join results
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Adaptive selectivity estimation using query feedback
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Towards deductive object databases
Theory and Practice of Object Systems - Special issue on the 1994 European Conference of Object Oriented Programming
A graph-oriented object database model
PODS '90 Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Object-Oriented Database Systems: Concepts and Architectures
Object-Oriented Database Systems: Concepts and Architectures
Access path selection in a relational database management system
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
Indexing Techniques for Queries on Nested Objects
IEEE Transactions on Knowledge and Data Engineering
IEEE Transactions on Knowledge and Data Engineering
Object-Oriented Databases: Definition and Research Directions
IEEE Transactions on Knowledge and Data Engineering
Object-Oriented Query Languages: The Notion and the Issues
IEEE Transactions on Knowledge and Data Engineering
Index Organizations for Object-Oriented Database Systems
IEEE Transactions on Knowledge and Data Engineering
Queries in Object-Oriented Databases
Proceedings of the Fourth International Conference on Data Engineering
On Index Selection Schemes for Nested Object Hierarchies
VLDB '94 Proceedings of the 20th 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 hcC-tree: An Efficient Index Structure for Object Oriented Databases
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Algorithms and Support for Horizontal Class Partitioning in Object-Oriented Databases
Distributed and Parallel Databases
Estimating nested selectivity in object-oriented databases
Proceedings of the ninth international conference on Information and knowledge management
Proceedings of the ninth international conference on Information and knowledge management
A mechanism of structural join index hierarchy for efficient complex object retrieval
Information organization and databases
Optimal object descriptor caching in temporal object database systems
Information organization and databases
Research Frontiers in Object Technology
Information Systems Frontiers
Incremental Maintenance for Materialized Views over Semistructured Data
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
An Abstract Database Machine for Cost Driven Design of Object-Oriented Database Schemas
ADBIS '01 Proceedings of the 5th East European Conference on Advances in Databases and Information Systems
A Flexible Cost Model for Abstract Object-Oriented Database Schemas
ER '02 Proceedings of the 21st International Conference on Conceptual Modeling
Estimating Costs of Path Expression Evaluation in Distributed Object Databases
DEXA '02 Proceedings of the 13th International Conference on Database and Expert Systems Applications
A Distribution Design Methodology for Object DBMS
Distributed and Parallel Databases
Proceedings of the 13th International Conference on Computer Systems and Technologies
Hi-index | 0.00 |
In this paper, we present a set of parameters able to exactly model topologies of object references in object-oriented databases. These parameters are important since they are used to model query execution strategy costs for optimization. The model we present considers also the cases of multivalued attributes and null references. Moreover, a set of derived parameters are introduced and their mathematical derivations are shown. These derived parameters are important, since they allow selectivity of nested predicates to be estimated. Moreover, they are used in estimating storage, access, and update costs for a number of access structures specifically tailored to efficiently support object-oriented queries.