Answering queries using views (extended abstract)
PODS '95 Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Implementing data cubes efficiently
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Maintenance of data cubes and summary tables in a warehouse
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Deciding equivalences among aggregate queries
PODS '98 Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Rewriting aggregate queries using views
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Optimizing Queries with Materialized Views
ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Total
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Aggregate-Query Processing in Data Warehousing Environments
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Answering Queries with Aggregation Using Views
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Maintenance of cube automatic summary tables
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Comparing nested GPSJ queries in multidimensional databases
Proceedings of the 3rd ACM international workshop on Data warehousing and OLAP
Theory of answering queries using views
ACM SIGMOD Record
Generating efficient plans for queries using views
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Optimizing queries using materialized views: a practical, scalable solution
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
A case for dynamic view management
ACM Transactions on Database Systems (TODS)
On the problem of generating common predecessors
Proceedings of the 5th ACM international workshop on Data Warehousing and OLAP
A self-managing data cache for edge-of-network web applications
Proceedings of the eleventh international conference on Information and knowledge management
Finding an efficient rewriting of OLAP queries using materialized views in data warehouses
Decision Support Systems
Toward autonomic computing with DB2 universal database
ACM SIGMOD Record
A formal perspective on the view selection problem
The VLDB Journal — The International Journal on Very Large Data Bases
A Scalable Algorithm for Answering Queries Using Views
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Aggregate Maintenance for Data Warehousing in Informix Red Brick Vista
Proceedings of the 27th International Conference on Very Large Data Bases
MiniCon: A scalable algorithm for answering queries using views
The VLDB Journal — The International Journal on Very Large Data Bases
Answering queries using views: A survey
The VLDB Journal — The International Journal on Very Large Data Bases
Materializing views with minimal size to answer queries
Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Aggregate view management in data warehouses
Handbook of massive data sets
WinMagic: subquery elimination using window aggregation
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Usability-based caching of query results in OLAP systems
Journal of Systems and Software
Optimization in Data Cube System Design
Journal of Intelligent Information Systems
Extending query rewriting techniques for fine-grained access control
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Robust query processing through progressive optimization
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Vertical and horizontal percentage aggregations
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Data integration through database federation
IBM Systems Journal
LEO: An autonomic query optimizer for DB2
IBM Systems Journal
Load and Network Aware Query Routing for Information Integration
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Stacked indexed views in microsoft SQL server
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
View matching for outer-join views
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Optimizing refresh of a set of materialized views
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Using Datacube Aggregates for Approximate Querying and Deviation Detection
IEEE Transactions on Knowledge and Data Engineering
Query optimization in distributed networks of autonomous database systems
ACM Transactions on Database Systems (TODS)
Rewriting queries with arbitrary aggregation functions using views
ACM Transactions on Database Systems (TODS)
Query evaluation using overlapping views: completeness and efficiency
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
User-defined aggregate functions: bridging theory and practice
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Answering queries using materialized views with minimum size
The VLDB Journal — The International Journal on Very Large Data Bases
Real-time data attack isolation for commercial database applications
Journal of Network and Computer Applications
POP/FED: progressive query optimization for federated queries in DB2
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
View matching for outer-join views
The VLDB Journal — The International Journal on Very Large Data Bases
Computing closest common subexpressions for view selection problems
DOLAP '06 Proceedings of the 9th ACM international workshop on Data warehousing and OLAP
Query optimization using restructured views
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
A Query-Driven Approach to the Design and Management of Flexible Database Systems
Journal of Management Information Systems
Coarse-grained optimization: techniques for rewriting SQL statement sequences
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Cache tables: paving the way for an adaptive database cache
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
A framework for using materialized XPath views in XML query processing
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
DB2 design advisor: integrated automatic physical database design
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Lazy maintenance of materialized views
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Query optimization using restructured views: Theory and experiments
Information Systems
Complete and Equivalent Query Rewriting Using Views
APWeb/WAIM '09 Proceedings of the Joint International Conferences on Advances in Data and Web Management
Equivalence of nested queries with mixed semantics
Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Compilation of query-rewriting problems into tractable fragments of propositional logic
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
Exploiting maximal redundancy to optimize SQL queries
Knowledge and Information Systems
Approximate Rewriting of Queries Using Views
ADBIS '09 Proceedings of the 13th East European Conference on Advances in Databases and Information Systems
StatAdvisor: recommending statistical views
Proceedings of the VLDB Endowment
Predicate indexing for incremental multi-query optimization
ISMIS'08 Proceedings of the 17th international conference on Foundations of intelligent systems
Efficient processing of monotonic linear progressive queries via dynamic materialized views
Proceedings of the 2010 Conference of the Center for Advanced Studies on Collaborative Research
A materialized-view based technique to optimize progressive queries via dependency analysis
Proceedings of the 2011 Conference of the Center for Advanced Studies on Collaborative Research
A method of aggregate query matching in semantic cache for massive database applications
APPT'05 Proceedings of the 6th international conference on Advanced Parallel Processing Technologies
Progressive query optimization for federated queries
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Preprocessing for fast refreshing materialized views in DB2
DaWaK'06 Proceedings of the 8th international conference on Data Warehousing and Knowledge Discovery
Data management support for notification services
Data Management in a Connected World
Equivalence and minimization of conjunctive queries under combined semantics
Proceedings of the 15th International Conference on Database Theory
A dynamic view materialization scheme for sequences of query and update statements
DaWaK'07 Proceedings of the 9th international conference on Data Warehousing and Knowledge Discovery
Optimizing XML queries: Bitmapped materialized views vs. indexes
Information Systems
Hi-index | 0.00 |
We investigate the problem of using materialized views to answer SQL queries. We focus on modern decision-support queries, which involve joins, arithmetic operations and other (possibly user-defined) functions, aggregation (often along multiple dimensions), and nested subqueries. Given the complexity of such queries, the vast amounts of data upon which they operate, and the requirement for interactive response times, the use of materialized views (MVs) of similar complexity is often mandatory for acceptable performance. We present a novel algorithm that is able to rewrite a user query so that it will access one or more of the available MVs instead of the base tables. The algorithm extends prior work by addressing the new sources of complexity mentioned above, that is, complex expressions, multidimensional aggregation, and nested subqueries. It does so by relying on a graphical representation of queries and a bottom-up, pair-wise matching of nodes from the query and MV graphs. This approach offers great modularity and extensibility, allowing for the rewriting of a large class of queries.