A snapshot differential refresh algorithm
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
Efficiently updating materialized views
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
A performance analysis of view materialization strategies
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
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
Applying update streams in a soft real-time database system
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
View maintenance in a warehousing environment
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Incremental maintenance of views with duplicates
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Heraclitus: elevating deltas to be first-class citizens in a database programming language
ACM Transactions on Database Systems (TODS)
Analytical modeling of materialized view maintenance
Proceedings of the seventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Differential files: their application to the maintenance of large databases
ACM Transactions on Database Systems (TODS)
The Science of Programming
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Updating Distributed Materialized Views
IEEE Transactions on Knowledge and Data Engineering
Incremental Recomputation of Active Relational Expressions
IEEE Transactions on Knowledge and Data Engineering
Data Integration using Self-Maintainable Views
EDBT '96 Proceedings of the 5th International Conference on Extending Database Technology: Advances in Database Technology
Deriving Production Rules for Incremental View Maintenance
VLDB '91 Proceedings of the 17th 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
VLDB '80 Proceedings of the sixth international conference on Very Large Data Bases - Volume 6
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
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
Consistency Algorithms for Multi-Source Warehouse View Maintenance
Distributed and Parallel Databases - Special issue on parallel and distributed information systems
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
How to roll a join: asynchronous incremental view maintenance
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Proceedings of the ninth international conference on Information and knowledge management
Efficient incremental view maintenance in data warehouses
Proceedings of the tenth international conference on Information and knowledge management
Managing periodically updated data in relational databases: a stochastic modeling approach
Journal of the ACM (JACM)
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
On aggregation issues in spatial data management
ADC '02 Proceedings of the 13th Australasian database conference - Volume 5
Batch data warehouse maintenance in dynamic environments
Proceedings of the eleventh international conference on Information and knowledge management
View Maintenance and Analytical Processing at Data Warehouses
DNIS '00 Proceedings of the International Workshop on Databases in Networked Information Systems
A Systematic Approach to Selecting Maintenance Policies in a Data Warehouse Environment
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
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
The Lord of the Rings: Efficient Maintenance of Views at Data Warehouses
DISC '02 Proceedings of the 16th International Conference on Distributed Computing
View Maintenance for Hierarchical Semistructured Data
DaWaK 2000 Proceedings of the Second International Conference on Data Warehousing and Knowledge Discovery
Maintaining Horizontally Partitioned Warehouse Views
DaWaK 2000 Proceedings of the Second International Conference on Data Warehousing and Knowledge Discovery
A User-centric View of Data Warehouse Maintenance Issues
BNCOD 17 Proceedings of the 17th British National Conferenc on Databases: Advances in Databases
Materialized View Maintenance Using Version Numbers
DASFAA '99 Proceedings of the Sixth International Conference on Database Systems for Advanced Applications
Efficient View Maintenance Using Version Numbers
DEXA '01 Proceedings of the 12th International Conference on Database and Expert Systems Applications
Maintaining Materialized Views for Data Warehouses with Multiple Remote Sources
WAIM '00 Proceedings of the First International Conference on Web-Age Information Management
The SDCC Framework For Integrating Existing Algorithms for Diverse Data Warehouse Maintenance Tasks
IDEAS '99 Proceedings of the 1999 International Symposium on Database Engineering & Applications
Parallel multisource view maintenance
The VLDB Journal — The International Journal on Very Large Data Bases
Detection and Correction of Conflicting Source Updates for View Maintenance
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
DSD: maintain data cubes more efficiently
Fundamenta Informaticae - Special issue on the 9th international conference on rough sets, fuzzy sets, data mining and granular computing (RSFDGrC 2003)
Incremental Maintenance of Schema-Restructuring Views in SchemaSQL
IEEE Transactions on Knowledge and Data Engineering
Multiversion-based view maintenance over distributed data sources
ACM Transactions on Database Systems (TODS)
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
Cost-Driven General Join View Maintenance over Distributed Data Sources
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
Optimizing the incremental maintenance of multiple join views
Proceedings of the 8th ACM international workshop on Data warehousing and OLAP
Optimizing Cyclic Join View Maintenance over Distributed Data Sources
IEEE Transactions on Knowledge and Data Engineering
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
Reducing the cost of accessing relations in incremental view maintenance
Decision Support Systems
Maintaining large update batches by restructuring and grouping
Information Systems
Load balancing and data placement for multi-tiered database systems
Data & Knowledge Engineering
Optimal Synchronization Policies for Data Warehouses
INFORMS Journal on Computing
ATEC '98 Proceedings of the annual conference on USENIX Annual Technical Conference
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
Proactive and reactive multi-dimensional histogram maintenance for selectivity estimation
Journal of Systems and Software
International Journal of Computational Science and Engineering
Asynchronous view maintenance for VLSD databases
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
A magic approach to optimizing incremental relational expressions
IDEAS '09 Proceedings of the 2009 International Database Engineering & Applications Symposium
Replica refresh strategies in a database cluster
VECPAR'06 Proceedings of the 7th international conference on High performance computing for computational science
Revisiting the cube lifecycle in the presence of hierarchies
The VLDB Journal — The International Journal on Very Large Data Bases
A new incremental maintenance algorithm of data cube
RSFDGrC'03 Proceedings of the 9th international conference on Rough sets, fuzzy sets, data mining, and granular computing
Active database systems for monitoring and surveillance
ISI'03 Proceedings of the 1st NSF/NIJ conference on Intelligence and security informatics
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
Optimized incremental ETL jobs for maintaining data warehouses
Proceedings of the Fourteenth International Database Engineering & Applications Symposium
Power efficiency through tuple ranking in wireless sensor network monitoring
Distributed and Parallel Databases
The case for being lazy: how to leverage lazy evaluation in MapReduce
Proceedings of the 2nd international workshop on Scientific cloud computing
Update propagation in a streaming warehouse
SSDBM'11 Proceedings of the 23rd international conference on Scientific and statistical database management
Online, non-blocking relational schema changes
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Lazy view maintenance for social networking applications
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part II
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
Multi-source materialized views maintenance: multi-level views
ADBIS'06 Proceedings of the 10th East European conference on Advances in Databases and Information Systems
Non-blocking materialized view creation and transformation of schemas
ADBIS'06 Proceedings of the 10th East European conference on Advances in Databases and Information Systems
DBToaster: higher-order delta processing for dynamic, frequently fresh views
Proceedings of the VLDB Endowment
DSD: Maintain Data Cubes More Efficiently
Fundamenta Informaticae - The 9th International Conference on Rough Sets, Fuzzy Sets, Data Mining and Granular Conputing (RSFDGrC 2003)
Generalized scale independence through incremental precomputation
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Proceedings of the Twenty-Fourth ACM Symposium on Operating Systems Principles
ACM SIGOPS 24th Symposium on Operating Systems Principles
Transaction chains: achieving serializability with low latency in geo-distributed storage systems
Proceedings of the Twenty-Fourth ACM Symposium on Operating Systems Principles
| Hi-index | 0.00 |
Materialized views and view maintenance are important for data warehouses, retailing, banking, and billing applications. We consider two related view maintenance problems: 1) how to maintain views after the base tables have already been modified, and 2) how to minimize the time for which the view is inaccessible during maintenance.Typically, a view is maintained immediately, as a part of the transaction that updates the base tables. Immediate maintenance imposes a significant overhead on update transactions that cannot be tolerated in many applications. In contrast, deferred maintenance allows a view to become inconsistent with its definition. A refresh operation is used to reestablish consistency. We present new algorithms to incrementally refresh a view during deferred maintenance. Our algorithms avoid a state bug that has artificially limited techniques previously used for deferred maintenance.Incremental deferred view maintenance requires auxiliary tables that contain information recorded since the last view refresh. We present three scenarios for the use of auxiliary tables and show how these impact per-transaction overhead and view refresh time. Each scenario is described by an invariant that is required to hold in all database states. We then show that, with the proper choice of auxiliary tables, it is possible to lower both per-transaction overhead and view refresh time.