Containment of conjunctive queries: beyond relations as sets
ACM Transactions on Database Systems (TODS)
Answering queries using views (extended abstract)
PODS '95 Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Adapting materialized views after redefinitions
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Query caching and optimization in distributed mediator systems
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Materialized view maintenance and integrity constraint checking: trading space for time
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Answering queries using limited external query processors (extended abstract)
PODS '96 Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
An overview of data warehousing and OLAP technology
ACM SIGMOD Record
Deciding containment for queries with complex objects (extended abstract)
PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Rewriting queries using views in description logics
PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Answering recursive queries using views
PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
A framework for global optimization of aggregate queries
CIKM '97 Proceedings of the sixth international conference on Information and knowledge management
An overview of query optimization in relational systems
PODS '98 Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Query containment for conjunctive queries with regular expressions
PODS '98 Proceedings of the seventeenth 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
Complexity of answering queries using materialized views
PODS '98 Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Using schematically heterogeneous structures
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Cost-based optimization of decision support queries using transient-views
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Query reformulation using materialized views in data warehouse environment
Proceedings of the 1st ACM international workshop on Data warehousing and OLAP
Selected Research Issues in Decision Support Databases
Journal of Intelligent Information Systems
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-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
Rewriting of regular expressions and regular path queries
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Obsolescent materialized views in query processing of enterprise information systems
Proceedings of the eighth international conference on Information and knowledge management
On the content of materialized aggregate views
PODS '00 Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
View-based query processing for regular path queries with inverse
PODS '00 Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Query containment for data integration systems
PODS '00 Proceedings of the nineteenth 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
Efficient and extensible algorithms for multi query optimization
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Journal of Intelligent Information Systems
Representing and querying XML with incomplete information
PODS '01 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
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)
Managing periodically updated data in relational databases: a stochastic modeling approach
Journal of the ACM (JACM)
Answering queries using views with arithmetic comparisons
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Data integration: a theoretical perspective
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
An algorithm for answering queries efficiently using views
ADC '01 Proceedings of the 12th Australasian database conference
Exploiting statistics on query expressions for optimization
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Logic-based techniques in data integration
Logic-based artificial intelligence
On the problem of generating common predecessors
Proceedings of the 5th ACM international workshop on Data Warehousing and OLAP
Semantic query caching in a mobile environment
ACM SIGMOBILE Mobile Computing and Communications Review
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
Incremental Computation of Set Difference Views
IEEE Transactions on Knowledge and Data Engineering
A Hybrid Estimator for Selectivity Estimation
IEEE Transactions on Knowledge and Data Engineering
Logic-Based Query Optimization for Object Databases
IEEE Transactions on Knowledge and Data Engineering
IEEE Transactions on Knowledge and Data Engineering
Approximated trial and error analysis in scientific databases
Information Systems - Special issue: Best papers from EDBT 2002
Efficient and Adaptive Processing of Multiple Continuous Queries
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
Optimizing Scientific Databases for Client Side Data Processing
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
Answering Queries Using Materialized Views with Disjunctions
ICDT '99 Proceedings of the 7th International Conference on Database Theory
Decidable Containment of Recursive Queries
ICDT '03 Proceedings of the 9th International Conference on Database Theory
Containment of Aggregate Queries
ICDT '03 Proceedings of the 9th International Conference on Database Theory
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
On Efficiently Implementing SchemaSQL on an SQL Database System
VLDB '99 Proceedings of the 25th 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
A Case-Based Approach to Information Integration
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
Semantic Data Caching and Replacement
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Querying Heterogeneous Information Sources Using Source Descriptions
VLDB '96 Proceedings of the 22th 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
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Description Logics for Information Integration
Computational Logic: Logic Programming and Beyond, Essays in Honour of Robert A. Kowalski, Part II
Reengineering of Database Applications to EJB Based Architecture
CAiSE '02 Proceedings of the 14th International Conference on Advanced Information Systems Engineering
CooplS '01 Proceedings of the 9th International Conference on Cooperative Information Systems
Detecting Redundancy in Data Warehouse Evolution
ER '99 Proceedings of the 18th International Conference on Conceptual Modeling
View-Based Query Answering and Query Containment over Semistructured Data
DBPL '01 Revised Papers from the 8th International Workshop on Database Programming Languages
SQL4X: A Flexible Query Language for XML and Relational Databases
DBPL '01 Revised Papers from the 8th International Workshop on Database Programming Languages
Answering Queries by Semantic Caches
DEXA '99 Proceedings of the 10th International Conference on Database and Expert Systems Applications
DEXA '99 Proceedings of the 10th International Conference on Database and Expert Systems Applications
Optimizing Queries in Extended Relational Databases
DEXA '00 Proceedings of the 11th International Conference on Database and Expert Systems Applications
Query Optimization via Empty Joins
DEXA '02 Proceedings of the 13th International Conference on Database and Expert Systems Applications
Physical Data Independence, Constraints, and Optimization with Universal Plans
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Modelling and Optimisation Issues for Multidimensional Databases
CAiSE '00 Proceedings of the 12th International Conference on Advanced Information Systems Engineering
A two phase optimization technique for XML queries with multiple regular path expressions
Journal of Systems and Software
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
Monotonic complements for independent data warehouses
The VLDB Journal — The International Journal on Very Large Data Bases
Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Handbook of massive data sets
Aggregate view management in data warehouses
Handbook of massive data sets
View-Based Query Processing and Constraint Satisfaction
LICS '00 Proceedings of the 15th Annual IEEE Symposium on Logic in Computer Science
Answering Multidimensional Queries on Cubes Using Other Cubes
SSDBM '00 Proceedings of the 12th International Conference on Scientific and Statistical Database Management
Query containment for data integration systems
Journal of Computer and System Sciences - Special issue on PODS 2000
On the content of materialized aggregate views
Journal of Computer and System Sciences - Special issue on PODS 2000
Source integration for data warehousing
Multidimensional databases
Software—Practice & Experience
Usability-based caching of query results in OLAP systems
Journal of Systems and Software
Demand-Driven Caching in Multiuser Environment
IEEE Transactions on Knowledge and Data Engineering
Reasoning on regular path queries
ACM SIGMOD Record
Optimizing Recursive Information Gathering Plans in EMERAC
Journal of Intelligent Information Systems
High performance scientific and engineering computing
A logic-based approach to data integration
Theory and Practice of Logic Programming
Improving Performance of Heterogeneous Agents
Annals of Mathematics and Artificial Intelligence
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
LEO: An autonomic query optimizer for DB2
IBM Systems Journal
A Cache Engine for E-Content Integration
IEEE Internet Computing
Load and Network Aware Query Routing for Information Integration
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Containment of aggregate queries
ACM SIGMOD Record
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
Decidable containment of recursive queries
Theoretical Computer Science - Database theory
Answering constraint-based mining queries on itemsets using previous materialized results
Journal of Intelligent Information Systems
Representing and querying XML with incomplete information
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
Journal of Intelligent Information Systems
Data integration: the teenage years
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
An integrated approach to recovery and high availability in an updatable, distributed data warehouse
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
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
Query optimization using restructured views
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
Deciding equivalences among conjunctive aggregate queries
Journal of the ACM (JACM)
Automatic Extraction Of Database Scheme Semantic Properties Using Knowledge Discovery Techniques
Journal of Integrated Design & Process Science
Using views to generate efficient evaluation plans for queries
Journal of Computer and System Sciences
Optimized stratified sampling for approximate query processing
ACM Transactions on Database Systems (TODS)
Optimal top-down join enumeration
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Efficient exploration of large scientific databases
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
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
Speculative plan execution for information gathering
Artificial Intelligence
Answering form-based web queries using the data-mining approach
Journal of Intelligent Information Systems
Load distribution of analytical query workloads for database cluster architectures
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
PROQID: partial restarts of queries in distributed databases
Proceedings of the 17th ACM conference on Information and knowledge management
A Top-Down Approach to Rewriting Conjunctive Queries Using Views
Semantics in Data and Knowledge Bases
Query optimization using restructured views: Theory and experiments
Information Systems
Proceedings of the 12th International Conference on Database Theory
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 SQL queries in presence of embedded dependencies
Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Systematic Exploration of Efficient Query Plans for Automated Database Restructuring
ADBIS '09 Proceedings of the 13th East European Conference on Advances in Databases 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
Exact and inexact methods for solving the problem of view selection for aggregate queries
International Journal of Business Intelligence and Data Mining
Answering XML queries using materialized views revisited
Proceedings of the 18th ACM conference on Information and knowledge management
Query Optimization through Cached Queries for Object-Oriented Query Language SBQL
SOFSEM '10 Proceedings of the 36th Conference on Current Trends in Theory and Practice of Computer Science
Supporting data exploration in databases
ISI'09 Proceedings of the 2009 IEEE international conference on Intelligence and security informatics
Combining artificial intelligence and databases for data integration
Artificial intelligence today
Extraction and exploitation of intensional knowledge from heterogeneous information sources: semi-automatic approaches and tools
Open user schema guided evaluation of streaming RDF queries
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Entity resolution with evolving rules
Proceedings of the VLDB Endowment
Power efficiency through tuple ranking in wireless sensor network monitoring
Distributed and Parallel Databases
Query optimization by result caching in the stack-based approach
ICOODB'10 Proceedings of the Third international conference on Objects and databases
Determinacy and query rewriting for conjunctive queries and views
Theoretical Computer Science
Site-autonomous distributed semantic caching
Proceedings of the 2011 ACM Symposium on Applied Computing
Determinacy and rewriting of conjunctive queries over unary database schemas
Proceedings of the 2011 ACM Symposium on Applied Computing
View-based query answering in Description Logics: Semantics and complexity
Journal of Computer and System Sciences
A query rewriting system for enhancing the queriability of form-based interface
ICADL'04 Proceedings of the 7th international Conference on Digital Libraries: international collaboration and cross-fertilization
Containment of conjunctive queries with arithmetic expressions
OTM'05 Proceedings of the 2005 Confederated international conference on On the Move to Meaningful Internet Systems - Volume >Part I
Authorization views and conditional query containment
ICDT'05 Proceedings of the 10th international conference on Database Theory
Designing views to efficiently answer real SQL queries
SARA'05 Proceedings of the 6th international conference on Abstraction, Reformulation and Approximation
Designing and using views to improve performance of aggregate queries (extended abstract)
DASFAA'05 Proceedings of the 10th international conference on Database Systems for Advanced Applications
A formal model for the problem of view selection for aggregate queries
ADBIS'05 Proceedings of the 9th East European conference on Advances in Databases and Information Systems
ICCBR'10 Proceedings of the 18th international conference on Case-Based Reasoning Research and Development
DBToaster: higher-order delta processing for dynamic, frequently fresh views
Proceedings of the VLDB Endowment
Rewriting conjunctive queries determined by views
MFCS'07 Proceedings of the 32nd international conference on Mathematical Foundations of Computer Science
RDF pattern matching using sortable views
Proceedings of the 21st ACM international conference on Information and knowledge management
High-performance complex event processing using continuous sliding views
Proceedings of the 16th International Conference on Extending Database Technology
Optimizing XML queries: Bitmapped materialized views vs. indexes
Information Systems
Evaluation of RDF queries via equivalence
Frontiers of Computer Science: Selected Publications from Chinese Universities
How to exploit the device diversity and database interaction to propose a generic cost model?
Proceedings of the 17th International Database Engineering & Applications Symposium
Incremental entity resolution on rules and data
The VLDB Journal — The International Journal on Very Large Data Bases
Hi-index | 0.00 |
While much work has addressed the problem of maintaining materialized views, the important question of optimizing queries in the presence of materialised views has not been resolved. In this paper, we analyze the optimization question and provide a comprehensive and efficient solution. Our solution has the desirable property that it is a simple generalization of the traditional query optimization algorithm.