Optimization of nested SQL queries revisited
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
LFP '90 Proceedings of the 1990 ACM conference on LISP and functional programming
Comprehensions, a query notation for DBPLs
DBPL3 Proceedings of the third international workshop on Database programming languages : bulk types & persistent data: bulk types & persistent data
Normal forms and conservative properties for query languages over collection types
PODS '93 Proceedings of the twelfth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Experiences building the open OODB query optimizer
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
ACM SIGMOD Record
Optimization of nested queries in a complex object model
EDBT '94 Proceedings of the 4th international conference on extending database technology: Advances in database technology
Shoring up persistent applications
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Towards an effective calculus for object query languages
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Processing OODB queries by O-Algebra
CIKM '96 Proceedings of the fifth international conference on Information and knowledge management
Query unnesting in object-oriented databases
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Changing the rules: transformations for rule-based optimizers
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
On optimizing an SQL-like nested query
ACM Transactions on Database Systems (TODS)
Object Database Standard: ODMG-93
Object Database Standard: ODMG-93
Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
An Algebraic Framework for Physical OODB Design
DBLP-5 Proceedings of the Fifth International Workshop on Database Programming Languages
Improved Unnesting Algorithms for Join Aggregate SQL Queries
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
Querying nested collections
The Implementation of Functional Programming Languages (Prentice-Hall International Series in Computer Science)
Query unnesting in object-oriented databases
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Optimizing Queries with Object Updates
Journal of Intelligent Information Systems - Special issue on functional approach to intelligent information systems
&lgr;-DB: an ODMG-based object-oriented DBMS
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Incremental maintenance of materialized OQL views
Proceedings of the 3rd ACM international workshop on Data warehousing and OLAP
Optimizing object queries using an effective calculus
ACM Transactions on Database Systems (TODS)
Logic-Based Query Optimization for Object Databases
IEEE Transactions on Knowledge and Data Engineering
Database research at UT Arlington
ACM SIGMOD Record
Modeling data and objects: an algebraic view point
Theoretical aspects of computer science
Object-Oriented Database as a Dynamic System with Implicit State
ADBIS '01 Proceedings of the 5th East European Conference on Advances in Databases and Information Systems
Modeling Data and Objects: An Algebraic View Point
Theoretical Aspects of Computer Science, Advanced Lectures [First Summer School on Theoretical Aspects of Computer Science, Tehran, Iran, July 2000]
MOVIE: an incremental maintenance system for materialized object views
Data & Knowledge Engineering
Efficient evaluation of XQuery over streaming data
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Strategies for query unnesting in XML databases
ACM Transactions on Database Systems (TODS)
Optimization of nested XQuery expressions with orderby clauses
Data & Knowledge Engineering
XML query optimization in the presence of side effects
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
The Script-Writer's Dream: How to Write Great SQL in Your Own Language, and Be Sure It Will Succeed
DBPL '09 Proceedings of the 12th International Symposium on Database Programming Languages
A better semantics for XQuery with side-effects
DBPL'07 Proceedings of the 11th international conference on Database programming languages
Hi-index | 0.00 |
There is already a sizable body of proposals on OODB query optimization. One of the most challenging problems in this area is query unnesting, where the embedded query can take any form, including aggregation and universal quantification. Although there is already a number of proposed techniques for query unnesting, most of these techniques are applicable to only few cases. We believe that the lack of a general and simple solution to the query unnesting problem is due to the lack of a uniform algebra that treats all operations (including aggregation and quantification) in the same way.This paper presents a new query unnesting algorithm that generalizes many unnesting techniques proposed recently in the literature. Our system is capable of removing any form of query nesting using a very simple and efficient algorithm. The simplicity of the system is due to the use of the monoid comprehension calculus as an intermediate form for OODB queries. The monoid comphrehension calculus treats operations over multiple collection types, aggregates, and quantifiers in a similar way, resulting in a uniform way of unnesting queries, regardless of their type of nesting.