Removing redundant join operations in queries involving views
Information Systems
The object data standard: ODMG 3.0
The object data standard: ODMG 3.0
Object query optimization through detecting independent subqueries
Information Systems
Object views and query modification
Databases and information systems
Implementation of integrity constraints and views by query modification
SIGMOD '75 Proceedings of the 1975 ACM SIGMOD international conference on Management of data
Procedures in Object-Oriented Query Languages
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Static Analysis of Queries as a Tool for Static Optimization
IDEAS '01 Proceedings of the International Database Engineering & Applications Symposium
Applying Low-Level Query Optimization Techniques by Rewriting
DEXA '01 Proceedings of the 12th International Conference on Database and Expert Systems Applications
OCL as the Query Language for UML Model Execution
ICCS '08 Proceedings of the 8th international conference on Computational Science, Part III
Optimization of distributed queries in grid via caching
OTM'05 Proceedings of the 2005 OTM Confederated international conference on On the Move to Meaningful Internet Systems
Optimization of queries invoking views by query tail absorption
ADVIS'06 Proceedings of the 4th international conference on Advances in Information Systems
| Hi-index | 0.00 |
A dead subquery is a part of a query not contributing to the final query result. Dead subqueries appear mostly due to querying views. A method of detecting and eliminating dead subqueries is presented. It assumes that views are processed by query modification, which macro-substitutes a view invocation with the corresponding view definition. The method is founded on a new semantic framework of object-oriented query languages, referred to as the stack-based approach. Dead parts are detected through static (compile-time) analysis of scoping and binding properties for names occurring in a query. The method is explained by a pseudo-code algorithm and illustrated by examples.