Efficiently updating materialized views
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
ACM Transactions on Database Systems (TODS)
Equivalence and optimization of relational transactions
Journal of the ACM (JACM)
Principles of database and knowledge-base systems, Vol. I
Principles of database and knowledge-base systems, Vol. I
The magic of duplicates and aggregates
Proceedings of the sixteenth international conference on Very large databases
An axiom system for database transactions
Information Processing Letters
The expressive power structured values in pure OODB's (extended abstract)
PODS '91 Proceedings of the tenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Towards tractable algebras for bags
PODS '93 Proceedings of the twelfth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Maintaining views incrementally
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
The powerset algebra as a natural tool to handle nested database relations
Journal of Computer and System Sciences
Conservativity of nested relational calculi with internal generic functions
Information Processing Letters
New techniques for studying set languages, bag languages and aggregate functions
PODS '94 Proceedings of the thirteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Efficiently monitoring relational databases
ACM Transactions on Database Systems (TODS)
Equivalence of Relational Algebra and Relational Calculus Query Languages Having Aggregate Functions
Journal of the ACM (JACM)
Implementation of integrity constraints and views by query modification
SIGMOD '75 Proceedings of the 1975 ACM SIGMOD international conference on Management of data
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Incremental Recomputation of Active Relational Expressions
IEEE Transactions on Knowledge and Data Engineering
Implementation of Delayed Updates in Heraclitus
EDBT '92 Proceedings of the 3rd International Conference on Extending Database Technology: Advances in Database Technology
Language Constructs for Programming Active Databases
VLDB '91 Proceedings of the 17th International Conference on Very Large Data Bases
Deriving Production Rules for Incremental View Maintenance
VLDB '91 Proceedings of the 17th International Conference on Very Large Data Bases
Algebraic Properties of Bag Data Types
VLDB '91 Proceedings of the 17th International Conference on Very Large Data Bases
On Implementing a Language for Specifying Active Database Execution Models
VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases
Some Properties of Query Languages for Bags
DBLP-4 Proceedings of the Fourth International Workshop on Database Programming Languages - Object Models and Languages
Aggregate Functions, Conservative Extensions, and Linear Orders
DBLP-4 Proceedings of the Fourth International Workshop on Database Programming Languages - Object Models and Languages
Multirelations: semantice and languages
VLDB '85 Proceedings of the 11th international conference on Very Large Data Bases - Volume 11
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
Algorithms for deferred view maintenance
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
A framework for supporting data integration using the materialized and virtual approaches
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
On-line warehouse view maintenance
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Supporting multiple view maintenance policies
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Efficient view maintenance at data warehouses
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Managing semantic heterogeneity in databases: a theoretical prospective
PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
The update of index structures in object-oriented DBMS
CIKM '97 Proceedings of the sixth international conference on Information and knowledge management
Dynamic tree isomorphism via first-order updates to a relational database
PODS '98 Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
An alternative storage organization for ROLAP aggregate views based on cubetrees
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Incremental View Maintenance By Base Relation Tagging in Distributed Databases
Distributed and Parallel Databases
DynaMat: a dynamic view management system for data warehouses
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Shrinking the warehouse update Window
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Efficient refreshment of materialized views with multiple sources
Proceedings of the eighth international conference on Information and knowledge management
Incremental Design of a Data Warehouse
Journal of Intelligent Information Systems - Data warehousing and knowledge discovery
A general framework for the view selection problem for data warehouse design and evolution
Proceedings of the 3rd ACM international workshop on Data warehousing and OLAP
Incremental maintenance of materialized OQL views
Proceedings of the 3rd ACM international workshop on Data warehousing and OLAP
Materialized view selection and maintenance using multi-query optimization
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Efficient incremental view maintenance in data warehouses
Proceedings of the tenth international conference on Information and knowledge management
A case for dynamic view management
ACM Transactions on Database Systems (TODS)
Distributed query evaluation on semistructured data
ACM Transactions on Database Systems (TODS)
On moving object queries: (extended abstract)
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Incremental maintenance of multi-source views
ADC '01 Proceedings of the 12th Australasian database conference
Derivation of incremental equations for nested relations
ADC '01 Proceedings of the 12th Australasian database conference
Deterministic FOIES are strictly weaker
Annals of Mathematics and Artificial Intelligence
Incremental Iterative Retrieval and Browsingfor Efficient Conversational CBR Systems
Applied Intelligence
View selection using randomized search
Data & Knowledge Engineering
Incremental Computation of Set Difference Views
IEEE Transactions on Knowledge and Data Engineering
An Improved Algorithm for the Incremental Recomputation of Active Relational Expressions
IEEE Transactions on Knowledge and Data Engineering
IEEE Transactions on Knowledge and Data Engineering
Using Fuzzy Linguistic Representations to Provide Explanatory Semantics for Data Warehouses
IEEE Transactions on Knowledge and Data Engineering
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Incremental Maintenance for Materialized Views over Semistructured Data
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Revisit on View Maintenance in Data Warehouses
WAIM '01 Proceedings of the Second International Conference on Advances in Web-Age Information Management
Performance Issues in Incremental Warehouse Maintenance
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Query Decomposition and View Maintenance for Query Languages for Unstructured Data
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
Posse: A Framework for Optimizing Incremental View Maintenance at Data Warehouse
DaWaK '99 Proceedings of the First International Conference on Data Warehousing and Knowledge Discovery
View Maintenance for Hierarchical Semistructured Data
DaWaK 2000 Proceedings of the Second International Conference on Data Warehousing and Knowledge Discovery
Materialized View Maintenance Using Version Numbers
DASFAA '99 Proceedings of the Sixth International Conference on Database Systems for Advanced Applications
On Multisets in Database Systems
WMP '00 Proceedings of the Workshop on Multiset Processing: Multiset Processing, Mathematical, Computer Science, and Molecular Computing Points of View
Detecting Redundancy in Data Warehouse Evolution
ER '99 Proceedings of the 18th International Conference on Conceptual Modeling
A Randomized Approach for the Incremental Design of an Evolving Data Warehouse
ER '01 Proceedings of the 20th International Conference on Conceptual Modeling: Conceptual Modeling
Data Warehouse Design and Maintenance through View Normalization
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
Efficient View Maintenance Using Version Numbers
DEXA '01 Proceedings of the 12th International Conference on Database and Expert Systems Applications
Incremental Maintenance of Schema-Restructuring Views
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
Maintaining Materialized Views for Data Warehouses with Multiple Remote Sources
WAIM '00 Proceedings of the First International Conference on Web-Age Information Management
Monotonic complements for independent data warehouses
The VLDB Journal — The International Journal on Very Large Data Bases
Incremental recomputation in local languages
Information and Computation
Aggregate view management in data warehouses
Handbook of massive data sets
Maintaining views in object-relational databases
Knowledge and Information Systems
Incremental Maintenance of Nested Relational Views
IDEAS '99 Proceedings of the 1999 International Symposium on Database Engineering & Applications
Online Web Mining Transactions Association Rules using Frame Metadata Model
WISE '00 Proceedings of the First International Conference on Web Information Systems Engineering (WISE'00)-Volume 2 - Volume 2
Materialized views in multidimensional databases
Multidimensional databases
Derivation of incremental equations for PNF nested relations
Acta Cybernetica
GIS '03 Proceedings of the 11th ACM international symposium on Advances in geographic information systems
MOVIE: an incremental maintenance system for materialized object views
Data & Knowledge Engineering
Detection and Correction of Conflicting Source Updates for View Maintenance
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Optimization in Data Cube System Design
Journal of Intelligent Information Systems
K2/Kleisli and GUS: experiments in integrated access to genomic data sources
IBM Systems Journal - Deep computing for the life sciences
Incremental Maintenance of Schema-Restructuring Views in SchemaSQL
IEEE Transactions on Knowledge and Data Engineering
Asymmetric Batch Incremental View Maintenance
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
GPIVOT: Efficient Incremental Maintenance of Complex ROLAP Views
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Incremental maintenance of path-expression views
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Optimizing refresh of a set of materialized views
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Sync your data: update propagation for heterogeneous protein databases
The VLDB Journal — The International Journal on Very Large Data Bases
Optimizing the incremental maintenance of multiple join views
Proceedings of the 8th ACM international workshop on Data warehousing and OLAP
User-defined aggregate functions: bridging theory and practice
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Incremental maintenance of aggregate and outerjoin expressions
Information Systems
A Compensation-Based Approach for View Maintenance in Distributed Environments
IEEE Transactions on Knowledge and Data Engineering
Triggers over nested views of relational data
ACM Transactions on Database Systems (TODS)
Incremental Evaluation of Sliding-Window Queries over Data Streams
IEEE Transactions on Knowledge and Data Engineering
Reducing the cost of accessing relations in incremental view maintenance
Decision Support Systems
Load balancing and data placement for multi-tiered database systems
Data & Knowledge Engineering
Optimal Synchronization Policies for Data Warehouses
INFORMS Journal on Computing
Incremental maintenance for non-distributive aggregate functions
VLDB '02 Proceedings of the 28th 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
Online analytical mining association rules using Chi-square test
International Journal of Business Intelligence and Data Mining
On static determination of temporal relevance for incremental evaluation of complex event queries
Proceedings of the second international conference on Distributed event-based systems
DaWaK '08 Proceedings of the 10th international conference on Data Warehousing and Knowledge Discovery
Caching and incrementalisation in the java query language
Proceedings of the 23rd ACM SIGPLAN conference on Object-oriented programming systems languages and applications
Generating incremental implementations of object-set queries
GPCE '08 Proceedings of the 7th international conference on Generative programming and component engineering
Towards generating ETL processes for incremental loading
IDEAS '08 Proceedings of the 2008 international symposium on Database engineering & applications
Updates and views dependencies in semi-structured databases
IDEAS '08 Proceedings of the 2008 international symposium on Database engineering & applications
Efficiently incorporating user feedback into information extraction and integration programs
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Detecting Moving Objects in Noisy Radar Data Using a Relational Database
ADBIS '09 Proceedings of the 13th East European Conference on Advances in Databases and Information Systems
A magic approach to optimizing incremental relational expressions
IDEAS '09 Proceedings of the 2009 International Database Engineering & Applications Symposium
Supporting views in data stream management systems
ACM Transactions on Database Systems (TODS)
Caching and Materialization for Web Databases
Foundations and Trends in Databases
Incremental query evaluation in a ring of databases
Proceedings of the twenty-ninth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Ajax-based report pages as incrementally rendered views
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
An architecture for recycling intermediates in a column-store
ACM Transactions on Database Systems (TODS)
ACM Transactions on Database Systems (TODS)
Optimized incremental ETL jobs for maintaining data warehouses
Proceedings of the Fourteenth International Database Engineering & Applications Symposium
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
Incremental recomputations in MapReduce
Proceedings of the third international workshop on Cloud data management
Using schema transformation pathways for incremental view maintenance
DaWaK'05 Proceedings of the 7th international conference on Data Warehousing and Knowledge Discovery
Integration policy in real-time embedded system
ICESS'04 Proceedings of the First international conference on Embedded Software and Systems
Exploitation of referential integrity constraints for efficient update of data warehouse views
BNCOD'05 Proceedings of the 22nd British National conference on Databases: enterprise, Skills and Innovation
DBToaster: higher-order delta processing for dynamic, frequently fresh views
Proceedings of the VLDB Endowment
MonetDB/DataCell: online analytics in a streaming column-store
Proceedings of the VLDB Endowment
System integration by developing adapters using a database abstraction
Information and Software Technology
Enhanced stream processing in a DBMS kernel
Proceedings of the 16th International Conference on Extending Database Technology
Data debugging with continuous testing
Proceedings of the 2013 9th Joint Meeting on Foundations of Software Engineering
Higher-Order reactive programming with incremental lists
ECOOP'13 Proceedings of the 27th European conference on Object-Oriented Programming
Efficient tracking of moving objects using a relational database
Information Systems
Hi-index | 0.00 |
We study the problem of efficient maintenance of materialized views that may contain duplicates. This problem is particularly important when queries against such views involve aggregate functions, which need duplicates to produce correct results. Unlike most work on the view maintenance problem that is based on an algorithmic approach, our approach is algebraic and based on equational reasoning. This approach has a number of advantages: it is robust and easily extendible to new language constructs, it produces output that can be used by query optimizers, and it simplifies correctness proofs.We use a natural extension of the relational algebra operations to bags (multisets) as our basic language. We present an algorithm that propagates changes from base relations to materialized views. This algorithm is based on reasoning about equivalence of bag-valued expressions. We prove that it is correct and preserves a certain notion of minimality that ensures that no unnecessary tuples are computed. Although it is generally only a heuristic that computing changes to the view rather than recomputing the view from scratch is more efficient, we prove results saying that under normal circumstances one should expect, the change propagation algorithm to be significantly faster and more space efficient than complete recomputing of the view. We also show that our approach interacts nicely with aggregate functions, allowing their correct evaluation on views that change.