SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
A cost model for path expressions in object-oriented queries
Journal of Database Management
The state of the art in distributed query processing
ACM Computing Surveys (CSUR)
On Modeling Cost Functions for Object-Oriented Databases
IEEE Transactions on Knowledge and Data Engineering
A Cost Model for Clustered Object-Oriented Databases
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
Cost-Driven Evaluation of Vertical Class Partitioning in Object-Oriented Databases
Proceedings of the Fifth International Conference on Database Systems for Advanced Applications (DASFAA)
Query-Driven Horizontal Class Partitioning for Object-Oriented Databases
DEXA '98 Proceedings of the 9th International Conference on Database and Expert Systems Applications
Derived Horizontal Class Partitioning in OODBs: Design Strategies, Analytical Model and Evaluation
ER '98 Proceedings of the 17th International Conference on Conceptual Modeling
Measuring the Performance of Database Object Horizontal Fragmentation Schemes
IDEAS '99 Proceedings of the 1999 International Symposium on Database Engineering & Applications
D-Bioflow: uma abordagem para distribuição de dados em workflows de bioinformática
SBBD '08 Proceedings of the 23rd Brazilian symposium on Databases
Hi-index | 0.00 |
Efficient evaluation of path expressions in distributed object databases involves choosing among several query processing strategies, due to the rich semantics involved in object-based data models and to the complexity added by the distribution. This work presents a new cost model for object-based query processors and addresses relevant issues, which are ignored or relaxed in other works in the literature, such as the selectivity of the path expression, the sharing degree of the referenced objects, the partial participation of the collections in the relationships, and the distribution of the database objects across the nodes of a network. These issues allowed us to present more realistic estimates for the query optimizer. Our cost model has been validated against experimental results obtained with an object DBMS prototype running in a distributed architecture, using the OO7 benchmark application.