Answering queries using views (extended abstract)
PODS '95 Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Deciding equivalences among aggregate queries
PODS '98 Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Query reformulation using materialized views in data warehouse environment
Proceedings of the 1st ACM international workshop on Data warehousing and OLAP
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
Answering complex SQL queries using automatic summary tables
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Optimizing Queries with Materialized Views
ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
VLDB '98 Proceedings of the 24rd International Conference 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
Automated Selection of Materialized Views and Indexes in SQL Databases
VLDB '00 Proceedings of the 26th 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
Eager Aggregation and Lazy Aggregation
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
Query Transformation for PSJ-Queries
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
The Volcano Optimizer Generator: Extensibility and Efficient Search
Proceedings of the Ninth International Conference on Data Engineering
A case for dynamic view management
ACM Transactions on Database Systems (TODS)
Exploiting statistics on query expressions for optimization
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
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
Why and how to benchmark XML databases
ACM SIGMOD Record
A formal perspective on the view selection problem
The VLDB Journal — The International Journal on Very Large Data Bases
Reformulation of XML Queries and Constraints
ICDT '03 Proceedings of the 9th International Conference on Database Theory
Answering XML Queries on Heterogeneous Data Sources
Proceedings of the 27th International Conference 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
On the content of materialized aggregate views
Journal of Computer and System Sciences - Special issue on PODS 2000
Querying multidimensional data
Multidimensional databases
Usability-based caching of query results in OLAP systems
Journal of Systems and Software
The Cougar Project: a work-in-progress report
ACM SIGMOD Record
SQLCM: A Continuous Monitoring Framework for Relational Database Engines
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
MTCache: Transparent Mid-Tier Database Caching in SQL Server
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Conditional selectivity for statistics on query expressions
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Extending query rewriting techniques for fine-grained access control
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Relaxed currency and consistency: how to say "good enough" in SQL
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
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
Caching with "good enough" currency, consistency, and completeness
VLDB '05 Proceedings of the 31st international conference on Very large data bases
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
Efficient detection of empty-result queries
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
Towards a logical multidimensional model for spatial data warehousing and OLAP
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
Physical Database Design: the database professional's guide to exploiting indexes, views, storage, and more
Optimized stratified sampling for approximate query processing
ACM Transactions on Database Systems (TODS)
Load balancing and data placement for multi-tiered database systems
Data & Knowledge Engineering
Efficient exploitation of similar subexpressions for query processing
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Physical design refinement: The ‘merge-reduce’ approach
ACM Transactions on Database Systems (TODS)
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
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
Materialized views in probabilistic databases: for information exchange and query optimization
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Lazy maintenance of materialized views
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Improving parallelism of federated query processing
Data & Knowledge Engineering
Form-based proxy caching for database-backed web sites: keywords and functions
The VLDB Journal — The International Journal on Very Large Data Bases
On-demand view materialization and indexing for network forensic analysis
NETB'07 Proceedings of the 3rd USENIX international workshop on Networking meets databases
Value complete, column complete, predicate complete
The VLDB Journal — The International Journal on Very Large Data Bases
Probabilistic top-k and ranking-aggregate queries
ACM Transactions on Database Systems (TODS)
Query optimization using restructured views: Theory and experiments
Information Systems
An architecture for recycling intermediates in a column-store
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Parallelizing extensible query optimizers
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Data mining-based materialized view and index selection in data warehouses
Journal of Intelligent Information Systems
Exploiting maximal redundancy to optimize SQL queries
Knowledge and Information Systems
Optimizing Maintenance of Constraint-Based Database Caches
ADBIS '09 Proceedings of the 13th East European Conference on Advances in Databases and Information Systems
Answering XML queries using materialized views revisited
Proceedings of the 18th ACM conference on Information and knowledge management
Supporting views in data stream management systems
ACM Transactions on Database Systems (TODS)
Caching and Materialization for Web Databases
Foundations and Trends in Databases
Predicate indexing for incremental multi-query optimization
ISMIS'08 Proceedings of the 17th international conference on Foundations of intelligent systems
Information Sciences: an International Journal
An architecture for recycling intermediates in a column-store
ACM Transactions on Database Systems (TODS)
Indexing forecast models for matching and maintenance
Proceedings of the Fourteenth International Database Engineering & Applications Symposium
Query reuse based query planning for searches over the deep web
DEXA'10 Proceedings of the 21st international conference on Database and expert systems applications: Part II
Query processing with materialized views in a traceable P2P record exchange framework
WAIM'10 Proceedings of the 2010 international conference on Web-age information management
Optimization of sub-query processing in distributed data integration systems
Journal of Network and Computer Applications
Enabling fine-grained HTTP caching of SPARQL query results
ISWC'11 Proceedings of the 10th international conference on The semantic web - Volume Part I
State transfer graph: an efficient tool for webview maintenance
WAIM'05 Proceedings of the 6th international conference on Advances in Web-Age Information Management
Physical design refinement: the "merge-reduce" approach
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Clustering-based materialized view selection in data warehouses
ADBIS'06 Proceedings of the 10th East European conference on Advances in Databases and Information Systems
Caching over the entire user-to-data path in the internet
Data Management in a Connected World
Simulation of database-valued markov chains using SimSQL
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Optimizing XML queries: Bitmapped materialized views vs. indexes
Information Systems
DeepSea: self-adaptive data partitioning and replication in scalable distributed data systems
Proceedings of the 2013 Sigmod/PODS Ph.D. symposium on PhD symposium
Incremental entity resolution on rules and data
The VLDB Journal — The International Journal on Very Large Data Bases
| Hi-index | 0.00 |
Materialized views can provide massive improvements in query processing time, especially for aggregation queries over large tables. To realize this potential, the query optimizer must know how and when to exploit materialized views. This paper presents a fast and scalable algorithm for determining whether part or all of a query can be computed from materialized views and describes how it can be incorporated in transformation-based optimizers. The current version handles views composed of selections, joins and a final group-by. Optimization remains fully cost based, that is, a single “best” rewrite is not selected by heuristic rules but multiple rewrites are generated and the optimizer chooses the best alternative in the normal way. Experimental results based on an implementation in Microsoft SQL Server show outstanding performance and scalability. Optimization time increases slowly with the number of views but remains low even up to a thousand.