A general framework for the optimization of object-oriented queries
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
ACM Computing Surveys (CSUR)
The object data standard: ODMG 3.0
The object data standard: ODMG 3.0
Query Optimization in Database Systems
ACM Computing Surveys (CSUR)
Object query optimization through detecting independent subqueries
Information Systems
Orthogonally persistent object systems
The VLDB Journal — The International Journal on Very Large Data Bases - Persistent object systems
Understanding Object-Oriented Database Systems
EDBT '92 Proceedings of the 3rd International Conference on Extending Database Technology: Advances in Database Technology
Static Analysis of Queries as a Tool for Static Optimization
IDEAS '01 Proceedings of the International Database Engineering & Applications Symposium
ODRA: a next generation object-oriented environment for rapid database application development
ADBIS'07 Proceedings of the 11th East European conference on Advances in databases and information systems
Optimization of object-oriented queries through rewriting compound weakly dependent subqueries
DEXA'10 Proceedings of the 21st international conference on Database and expert systems applications: Part I
Implementation of updateable object views in the ODRA OODBMS
OTM'11 Proceedings of the 2011th Confederated international conference on On the move to meaningful internet systems - Volume Part II
Hi-index | 0.00 |
A new static optimization method in object query languages is presented. We introduce a special kind of subqueries of a query referred to as "weakly dependent subqueries". A subquery is weakly dependent if it depends from an external query operator only on an expression returning the result of an enumerated type. If a query contains such subqueries then we rewrite it to an equivalent form which guarantees much better performance. Our method is based on the stack-based approach (SBA) and its query language SBQL (Stack-Based Query Language) implemented in the ODRA system. SBA is relevant for a general object model and for its specific variants. Clean formal semantics and abstract implementation of SBQL, integration with the constructs of programming languages and advanced data structures give the possibility to investigate different areas that are related to query optimization techniques. The paper presents examples how the optimization method works. General and detailed features of the implemented algorithm are also presented.