A database language for sets, lists and tables
Information Systems
Optimization of nested SQL queries revisited
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
A recursive algebra and query optimization for nested relations
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
LFP '90 Proceedings of the 1990 ACM conference on LISP and functional programming
Advanced query processing in object bases using access support relations
Proceedings of the sixteenth international conference on Very large databases
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Query optimization in revelation, an overview
Data Engineering
Logical and computational aspects of programming with sets/bags/lists
Proceedings of the 18th international colloquium on Automata, languages and programming
Algebraic optimization of object-oriented query languages
ICDT '90 Proceedings of the third international conference on database theory on Database theory
Basic category theory for computer scientists
Basic category theory for computer scientists
Functional programming with bananas, lenses, envelopes and barbed wire
Proceedings of the 5th ACM conference on Functional programming languages and computer architecture
A new recursion-theoretic characterization of the polytime functions (extended abstract)
STOC '92 Proceedings of the twenty-fourth annual ACM symposium on Theory of computing
A general framework for the optimization of object-oriented queries
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Structural recursion as a query language
DBPL3 Proceedings of the third international workshop on Database programming languages : bulk types & persistent data: bulk types & persistent data
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
PODS '93 Proceedings of the twelfth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
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
Stratified functional programs and computational complexity
POPL '93 Proceedings of the 20th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
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
Principles of programming with complex objects and collection types
ICDT '92 Selected papers of the fourth international conference on Database theory
Towards an effective calculus for object query languages
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
A query language for multidimensional arrays: design, implementation, and optimization techniques
SIGMOD '96 Proceedings of the 1996 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
Haskell: the craft of functional programming
Haskell: the craft of functional programming
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
SQL: 1999, formerly known as SQL3
ACM SIGMOD Record
On optimizing an SQL-like nested query
ACM Transactions on Database Systems (TODS)
Optimizing Queries with Object Updates
Journal of Intelligent Information Systems - Special issue on functional approach to intelligent information systems
The object data standard: ODMG 3.0
The object data standard: ODMG 3.0
&lgr;-DB: an ODMG-based object-oriented DBMS
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Access path selection in a relational database management system
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
IEEE Transactions on Knowledge and Data Engineering
A FAD for Data Intensive Applications
IEEE Transactions on Knowledge and Data Engineering
A Keying Method for a Nested Relational Database Management System
Proceedings of the Eighth International Conference on Data Engineering
Naturally Embedded Query Languages
ICDT '92 Proceedings of the 4th International Conference on Database Theory
Inferring Function Semantics to Optimize Queries
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Collections of Objects in SQL3
VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases
Query Optimization by Predicate Move-Around
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Of Objects and Databases: A Decade of Turmoil
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
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
VOODOO: A Visual Object-Oriented Database Language For ODMG OQL
Proceedings of the Workshop on Object-Oriented Technology
The AQUA Data Model and Algebra
DBLP-4 Proceedings of the Fourth International Workshop on Database Programming Languages - Object Models and Languages
Efficient Optimization of Iterative Queries
DBLP-4 Proceedings of the Fourth International Workshop on Database Programming Languages - Object Models and Languages
Nested Queries in Object Bases
DBLP-4 Proceedings of the Fourth International Workshop on Database Programming Languages - Object Models and Languages
A New Heuristic for Optimizing Large Queries
DEXA '98 Proceedings of the 9th International Conference on Database and Expert Systems Applications
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)
Optimizing Queries with Object Updates
Journal of Intelligent Information Systems - Special issue on functional approach to intelligent information systems
Incremental computation of complex object queries
OOPSLA '01 Proceedings of the 16th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Tripod: a comprehensive system for the management of spatial and aspatial historical objects
Proceedings of the 9th ACM international symposium on Advances in geographic information systems
Query processing of streamed XML data
Proceedings of the eleventh international conference on Information and knowledge management
Spatio-temporal evolution: querying patterns of change in databases
Proceedings of the 10th ACM international symposium on Advances in geographic information systems
Database research at UT Arlington
ACM SIGMOD Record
Efficient OLAP query processing in distributed data warehouses
Information Systems - Special issue: Best papers from EDBT 2002
Distributed Query Processing on the Grid
GRID '02 Proceedings of the Third International Workshop on Grid Computing
Query Engines for Web-Accessible XML Data
Proceedings of the 27th International Conference on Very Large Data Bases
An Object Algebra for the ODMG Standard
ADBIS '02 Proceedings of the 6th East European Conference on Advances in Databases and Information Systems
DaWaK '01 Proceedings of the Third International Conference on Data Warehousing and Knowledge Discovery
An Experimental Performance Evaluation of Join Algorithms for Parallel Object Databases
Euro-Par '01 Proceedings of the 7th International Euro-Par Conference Manchester on Parallel Processing
Tripod: A Comprehensive Model for Spatial and Aspatial Historical Objects
ER '01 Proceedings of the 20th International Conference on Conceptual Modeling: Conceptual Modeling
Formal semantics and analysis of object queries
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
MOVIE: an incremental maintenance system for materialized object views
Data & Knowledge Engineering
Nested Queries and Quantifiers in an Ordered Context
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
The Tripod spatio-historical data model
Data & Knowledge Engineering
Optimization of query streams using semantic prefetching
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Optimization of query streams using semantic prefetching
ACM Transactions on Database Systems (TODS) - Special Issue: SIGMOD/PODS 2004
Strategies for query unnesting in XML databases
ACM Transactions on Database Systems (TODS)
Index-based multidimensional array queries: safety and equivalence
Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Multi-tenant databases for software as a service: schema-mapping techniques
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Exposing Heterogeneous Data Sources as SPARQL Endpoints through an Object-Oriented Abstraction
ASWC '08 Proceedings of the 3rd Asian Semantic Web Conference on The Semantic Web
A service-oriented system for distributed data querying and integration on Grids
Future Generation Computer Systems
Future Generation Computer Systems
θ-Constrained multi-dimensional aggregation
Information Systems
Context-preserving XQuery fusion
APLAS'10 Proceedings of the 8th Asian conference on Programming languages and systems
Extending query languages for in-network query processing
Proceedings of the 10th ACM International Workshop on Data Engineering for Wireless and Mobile Access
A practitioner's approach to normalizing XQuery expressions
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
Pattern based management: data models and architectural aspects
EDBT'04 Proceedings of the 2004 international conference on Current Trends in Database Technology
Proceedings of the 13th International Conference on Computer Systems and Technologies
Reify your collection queries for modularity and speed!
Proceedings of the 12th annual international conference on Aspect-oriented software development
Higher-Order reactive programming with incremental lists
ECOOP'13 Proceedings of the 27th European conference on Object-Oriented Programming
Representing mapreduce optimisations in the nested relational calculus
BNCOD'13 Proceedings of the 29th British National conference on Big Data
Hi-index | 0.00 |
Object-oriented databases (OODBs) provide powerful data abstractions and modeling facilities, but they generally lack a suitable framework for query processing and optimization. The development of an effective query optimizer is one of the key factors for OODB systems to successfully compete with relational systems, as well as to meet the performance requirements of many nontraditional applications. We propose an effective framework with a solid theoretical basis for optimizing OODB query languages. Our calculus, called the monoid comprehension calculus, captures most features of ODMG OQL, and is a good basis for expressing various optimization algorithms concisely. This article concentrates on query unnesting (also known as query decorrelation), an optimization that, even though it improves performance considerably, is not treated properly (if at all) by most OODB systems. Our framework generalizes many unnesting techniques proposed recently in the literature, and is capable of removing any form of query nesting using a very simple and efficient algorithm. The simplicity of our method is due to the use of the monoid comprehension calculus as an intermediate form for OODB queries. The monoid comprehension calculus treats operations over multiple collection types, aggregates, and quantifiers in a similar way, resulting in a uniform method of unnesting queries, regardless of their type of nesting.