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
Maintaining materialized views without accessing base data
Information Systems
Optimal update policies for distributed materialized views
Management Science
Rdb/VMS: developing the data warehouse
Rdb/VMS: developing the data warehouse
Maintaining views incrementally
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Overview of multidatabase transaction management
The VLDB Journal — The International Journal on Very Large Data Bases
Updating Distributed Materialized Views
IEEE Transactions on Knowledge and Data Engineering
Incremental Recomputation of Active Relational Expressions
IEEE Transactions on Knowledge and Data Engineering
Maintaining Materialized Views in Distributed Databases
Proceedings of the Fifth International Conference on Data Engineering
Currency-Based Updates to Distributed Materialized Views
Proceedings of the Sixth International Conference on Data Engineering
VLDB '86 Proceedings of the 12th 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
Research problems in data warehousing
CIKM '95 Proceedings of the fourth international conference on Information and knowledge management
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
Change detection in hierarchically structured information
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
An overview of data warehousing and OLAP technology
ACM SIGMOD Record
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
Protocols for Integrity Constraint Checking in FederatedDatabases
Distributed and Parallel Databases
Consistency Algorithms for Multi-Source Warehouse View Maintenance
Distributed and Parallel Databases - Special issue on parallel and distributed information systems
Incremental maintenance for dynamic database-derived HTML pages in digital libraries
Proceedings of the seventh international conference on Information and knowledge management
Incremental View Maintenance By Base Relation Tagging in Distributed Databases
Distributed and Parallel Databases
Partitioned auxiliary views for self-maintainable data warehouse
Proceedings of the 1st ACM international workshop on Data warehousing and OLAP
Shrinking the warehouse update Window
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Query rewriting for semistructured data
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Data warehousing alternatives for mobile environments
Proceedings of the 1st ACM international workshop on Data engineering for wireless and mobile access
Proceedings of the 2nd ACM international workshop on Data warehousing and OLAP
Self maintenance of multiple views in data warehousing
Proceedings of the eighth international conference on Information and knowledge management
Proceedings of the eighth international conference on Information and knowledge management
Efficient refreshment of materialized views with multiple sources
Proceedings of the eighth international conference on Information and knowledge management
Incremental view update for a mobile data warehouse
SAC '98 Proceedings of the 1998 ACM symposium on Applied Computing
Synchronizing a database to improve freshness
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
How to roll a join: asynchronous incremental view maintenance
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Maintaining data warehouses over changing information sources
Communications of the ACM
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
Incremental update to aggregated information for data warehouses over Internet
Proceedings of the 3rd ACM international workshop on Data warehousing and OLAP
View Management Support in Advanced Knowledge Base Servers
Journal of Intelligent Information Systems
Coordination of view maintenance policy adaptation decisions: a negotiation-based reasoning approach
IWSAS' 2000 Proceedings of the first international workshop on Self-adaptive software
Replica Consistency in Lazy Master Replicated Databases
Distributed and Parallel Databases
Efficient incremental view maintenance in data warehouses
Proceedings of the tenth international conference on Information and knowledge management
Personalizing information gathering for mobile database clients
Proceedings of the 2002 ACM symposium on Applied computing
Incremental maintenance of multi-source views
ADC '01 Proceedings of the 12th Australasian database conference
Batch data warehouse maintenance in dynamic environments
Proceedings of the eleventh international conference on Information and knowledge management
Data Mining: An Overview from a Database Perspective
IEEE Transactions on Knowledge and Data Engineering
Incremental Computation of Set Difference Views
IEEE Transactions on Knowledge and Data Engineering
IEEE Transactions on Knowledge and Data Engineering
Continual Queries for Internet Scale Event-Driven Information Delivery
IEEE Transactions on Knowledge and Data Engineering
The EVE Approach: View Synchronization in Dynamic Distributed Environments
IEEE Transactions on Knowledge and Data Engineering
Information Systems That also Project into the Future
DNIS '02 Proceedings of the Second International Workshop on Databases in Networked Information Systems
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
Global Predicate-Based Locks in Long-Running Transactions
EDOC '97 Proceedings of the 1st International Conference on Enterprise Distributed Object Computing
Selection of Views to Materialize Under a Maintenance Cost Constraint
ICDT '99 Proceedings of the 7th International Conference on Database Theory
Why and Where: A Characterization of Data Provenance
ICDT '01 Proceedings of the 8th International Conference on Database Theory
Materialized Views Selection in a Multidimensional Database
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Issues in Developing Very Large Data Warehouses
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Global View Maintenance by Using Inference Relationship among Views
WAIM '00 Proceedings of the First International Conference on Web-Age Information Management
Revisit on View Maintenance in Data Warehouses
WAIM '01 Proceedings of the Second International Conference on Advances in Web-Age Information Management
Exploiting Versions for Handling Updates in Broadcast Disks
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Performance Issues in Incremental Warehouse Maintenance
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Multi-Dimensional Database Allocation for Parallel Data Warehouses
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Efficient Snapshot Differential Algorithms for Data Warehousing
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Incremental Maintenance of Externally Materialized Views
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
Multiple-View Self-Maintenance in Data Warehousing Environments
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
The Lord of the Rings: Efficient Maintenance of Views at Data Warehouses
DISC '02 Proceedings of the 16th International Conference on Distributed Computing
Semantic Integration and Querying of Heterogeneous Data Sources Using a Hypergraph Data Model
BNCOD 19 Proceedings of the 19th British National Conference on Databases: Advances in Databases
The Design and Implementation of Modularized Wrappers/ Monitors in a Data Warehouse
DaWaK '99 Proceedings of the First International Conference on Data Warehousing and Knowledge Discovery
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 Derivation Graph with Edge Fitting for Adaptive Data Warehousing
DaWaK 2000 Proceedings of the Second International Conference on Data Warehousing and Knowledge Discovery
DyDa: Dynamic Data Warehouse Maintenance in a Fully Concurrent Environment
DaWaK 2000 Proceedings of the Second International Conference on Data Warehousing and Knowledge Discovery
Scalable Maintenance of Multiple Interrelated Data Warehousing Systems
DaWaK 2000 Proceedings of the Second International Conference on Data Warehousing and Knowledge Discovery
PVM: Parallel View Maintenance under Concurrent Data Updates of Distributed Sources
DaWaK '01 Proceedings of the Third International Conference on Data Warehousing and Knowledge Discovery
A Transactional Approach to Parallel Data Warehouse Maintenance
DaWaK 2000 Proceedings of the 4th 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
View Propagation and Inconsistency Detection for Cooperative Mobile Agents
On the Move to Meaningful Internet Systems, 2002 - DOA/CoopIS/ODBASE 2002 Confederated International Conferences DOA, CoopIS and ODBASE 2002
A Transactional Model for Data Warehouse Maintenance
ER '02 Proceedings of the 21st International Conference on Conceptual Modeling
Modeling and Maintaining Multi-View Data Warehouses
ER '99 Proceedings of the 18th International Conference on Conceptual Modeling
Data Warehouse Design and Maintenance through View Normalization
DEXA '99 Proceedings of the 10th International Conference on Database and Expert Systems Applications
On the Feasibility of Website Refresh Queries
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
MEDWRAP: Consistent View Maintenance over Distributed Multi-relation Sources
DEXA '02 Proceedings of the 13th International Conference on Database and Expert Systems Applications
Self-maintainable Data Warehouse Views Using Differential Files
DEXA '02 Proceedings of the 13th 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
Description logics for semantic query optimization in object-oriented database systems
ACM Transactions on Database Systems (TODS)
Optimizing multiple dimensional queries simultaneously in multidimensional databases
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
Handbook of massive data sets
Some issues in design of data warehousing systems
Data warehousing and web engineering
Effective data mining: a data warehouse-backboned architecture
CASCON '98 Proceedings of the 1998 conference of the Centre for Advanced Studies on Collaborative research
Augmented Inherited Multi-Index Structure for Maintenance of Materialized Path Query Views
RIDE '96 Proceedings of the 6th International Workshop on Research Issues in Data Engineering (RIDE '96) Interoperability of Nontraditional Database Systems
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
Estimating frequency of change
ACM Transactions on Internet Technology (TOIT)
Exchanging intensional XML data
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
InterBase-KB: Integrating a Knowledge Base System with a Multidatabase System for Data Warehousing
IEEE Transactions on Knowledge and Data Engineering
DOLAP '03 Proceedings of the 6th ACM international workshop on Data warehousing and OLAP
MOVIE: an incremental maintenance system for materialized object views
Data & Knowledge Engineering
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
Incremental maintenance of object-oriented data warehouses
Information Sciences—Informatics and Computer Science: An International Journal
Incremental evaluation of schema-directed XML publishing
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
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
Restructuring batch view maintenance efficiently
Proceedings of the thirteenth ACM international conference on Information and knowledge management
Scheduling Queries to Improve the Freshness of a Website
World Wide Web
Mobile agent-based services for view materialization
ACM SIGMOBILE Mobile Computing and Communications Review
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
Cost-Driven General Join View Maintenance over Distributed Data Sources
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Exchanging intensional XML data
ACM Transactions on Database Systems (TODS) - Special Issue: SIGMOD/PODS 2003
ETL queues for active data warehousing
Proceedings of the 2nd international workshop on Information quality in information systems
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 Cyclic Join View Maintenance over Distributed Data Sources
IEEE Transactions on Knowledge and Data Engineering
A Compensation-Based Approach for View Maintenance in Distributed Environments
IEEE Transactions on Knowledge and Data Engineering
Using partial evaluation in distributed query evaluation
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Lazy database replication with snapshot isolation
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Maintaining large update batches by restructuring and grouping
Information Systems
K-relevance: a spectrum of relevance for data sources impacting a query
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Using latency-recency profiles for data delivery on the web
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
View invalidation for dynamic content caching in multitiered architectures
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
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
International Journal of Computational Science and Engineering
Selective 2-versioning for concurrency control in data warehousing systems: S2V
International Journal of Computer Applications in Technology
Capturing semantics from bitmap indices for data analysis
SMO'06 Proceedings of the 6th WSEAS International Conference on Simulation, Modelling and Optimization
Anomaly-free incremental output in stream processing
Proceedings of the 17th ACM conference on Information and knowledge management
Improving the performance and functionality of Mondrian open-source OLAP systems
Software—Practice & Experience
Partition-based workload scheduling in living data warehouse environments
Information Systems
Asynchronous view maintenance for VLSD databases
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Evaluating maintenance policies for externally materialised multi-source views
BNCOD'03 Proceedings of the 20th British national conference on Databases
Ajax-based report pages as incrementally rendered views
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Feeding frenzy: selectively materializing users' event feeds
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Web-oriented business intelligence solution based on Associative Query Logic
Software—Practice & Experience
Optimized incremental ETL jobs for maintaining data warehouses
Proceedings of the Fourteenth International Database Engineering & Applications Symposium
Just-in-time data integration in action
Proceedings of the VLDB Endowment
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
Update propagation in a streaming warehouse
SSDBM'11 Proceedings of the 23rd international conference on Scientific and statistical database management
An algebraic approach to the complexity of generalized conjunctive queries
SAT'04 Proceedings of the 7th international conference on Theory and Applications of Satisfiability Testing
Online, non-blocking relational schema changes
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Using schema transformation pathways for incremental view maintenance
DaWaK'05 Proceedings of the 7th international conference on Data Warehousing and Knowledge Discovery
DaWaK'05 Proceedings of the 7th international conference on Data Warehousing and Knowledge Discovery
A strategy for maintaining client-based web warehouse
HSI'05 Proceedings of the 3rd international conference on Human Society@Internet: web and Communication Technologies and Internet-Related Social Issues
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
Efficient update of data warehouse views with generalised referential integrity differential files
BNCOD'06 Proceedings of the 23rd British National Conference on Databases, conference on Flexible and Efficient Information Handling
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
Managing evolution of data warehouses by means of nested transactions
ADVIS'06 Proceedings of the 4th international conference on Advances in Information Systems
A survey of view selection methods
ACM SIGMOD Record
A comprehensive study of view maintenance approaches in data warehousing evolution
ACM SIGSOFT Software Engineering Notes
DSD: Maintain Data Cubes More Efficiently
Fundamenta Informaticae - The 9th International Conference on Rough Sets, Fuzzy Sets, Data Mining and Granular Conputing (RSFDGrC 2003)
HYBRIDJOIN for Near-Real-Time Data Warehousing
International Journal of Data Warehousing and Mining
Cost exploration of data sharings in the cloud
Proceedings of the 16th International Conference on Extending Database Technology
Adaptive exploration for large-scale protein analysis in the molecular dynamics database
Proceedings of the 25th International Conference on Scientific and Statistical Database Management
Easy freshness with Pequod cache joins
NSDI'14 Proceedings of the 11th USENIX Conference on Networked Systems Design and Implementation
Hi-index | 0.02 |
A warehouse is a repository of integrated information drawn from remote data sources. Since a warehouse effectively implements materialized views, we must maintain the views as the data sources are updated. This view maintenance problem differs from the traditional one in that the view definition and the base data are now decoupled. We show that this decoupling can result in anomalies if traditional algorithms are applied. We introduce a new algorithm, ECA (for "Eager Compensating Algorithm"), that eliminates the anomalies. ECA is based on previous incremental view maintenance algorithms, but extra "compensating" queries are used to eliminate anomalies. We also introduce two streamlined versions of ECA for special cases of views and updates, and we present an initial performance study that compares ECA to a view recomputation algorithm in terms of messages transmitted, data transferred, and I/O costs.