Efficiently updating materialized views
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
Maintaining views incrementally
SIGMOD '93 Proceedings of the 1993 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)
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
The Strobe algorithms for multi-source warehouse consistency
DIS '96 Proceedings of the fourth international conference on on Parallel and distributed information systems
Making views self-maintainable for data warehousing
DIS '96 Proceedings of the fourth international conference on on Parallel and distributed information systems
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
Data Integration using Self-Maintainable Views
EDBT '96 Proceedings of the 5th 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
Incremental maintenance for dynamic database-derived HTML pages in digital libraries
Proceedings of the seventh international conference on Information and knowledge management
Integrating the rewriting and ranking phases of view synchronization
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
Evolvable view environment (EVE): non-equivalent view maintenance under schema changes
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
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
Maintaining data warehouses over changing information sources
Communications of the ACM
Incremental update to aggregated information for data warehouses over Internet
Proceedings of the 3rd ACM international workshop on Data warehousing and OLAP
A dual copy method for transaction separation with multiversion control for read-only transactions
Proceedings of the 2001 ACM symposium on Applied computing
Coordination of view maintenance policy adaptation decisions: a negotiation-based reasoning approach
IWSAS' 2000 Proceedings of the first international workshop on Self-adaptive software
Efficient incremental view maintenance in data warehouses
Proceedings of the tenth international conference on Information and knowledge management
Incremental maintenance of multi-source views
ADC '01 Proceedings of the 12th Australasian database conference
Towards a formal model for view maintenance in data warehouses
Proceedings of the twenty-first annual symposium on Principles of distributed computing
Batch data warehouse maintenance in dynamic environments
Proceedings of the eleventh international conference on Information and knowledge management
On clustering in database servers for supporting mobile clients
Cluster Computing
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
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
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
History-Driven View Synchronization
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
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
An Agent Mediated Approach to Dynamic Change in Coordination Policies
COORDINATION '00 Proceedings of the 4th International Conference on Coordination Languages and Models
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
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
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
Implementation and Comparative Evaluation of Maintenance Policies in a Data Warehouse Environment
BNCOD 19 Proceedings of the 19th British National Conference on Databases: Advances in Databases
Optimizing multiple dimensional queries simultaneously in multidimensional databases
The VLDB Journal — The International Journal on Very Large Data Bases
Handbook of massive data sets
Concurrent Maintenance of Views Using Multiple Versions
IDEAS '99 Proceedings of the 1999 International Symposium on Database Engineering & Applications
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
View Maintenance after View Synchronization
IDEAS '99 Proceedings of the 1999 International Symposium on Database Engineering & Applications
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
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
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
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
A history-driven approach at evolving views under meta data changes
Knowledge and Information Systems
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
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
K-relevance: a spectrum of relevance for data sources impacting a query
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
View invalidation for dynamic content caching in multitiered architectures
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
Analytic use of bitmap indices
AIKED'07 Proceedings of the 6th Conference on 6th WSEAS Int. Conf. on Artificial Intelligence, Knowledge Engineering and Data Bases - Volume 6
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
Enabling policy-based access control in BI applications
Data & Knowledge Engineering
Towards generating ETL processes for incremental loading
IDEAS '08 Proceedings of the 2008 international symposium on Database engineering & applications
Anomaly-free incremental output in stream processing
Proceedings of the 17th ACM conference on Information and knowledge management
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
Multi-dimensional building performance data management for continuous commissioning
Advanced Engineering Informatics
Optimized incremental ETL jobs for maintaining data warehouses
Proceedings of the Fourteenth International Database Engineering & Applications Symposium
Update propagation in a streaming warehouse
SSDBM'11 Proceedings of the 23rd international conference on Scientific and statistical database management
Aggregation strategies for columnar in-memory databases in a mixed workload
Proceedings of the 4th workshop on Workshop for Ph.D. students in information & knowledge management
State transfer graph: an efficient tool for webview maintenance
WAIM'05 Proceedings of the 6th international conference on Advances in Web-Age Information Management
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
Integration policy in real-time embedded system
ICESS'04 Proceedings of the First international conference on Embedded Software and Systems
Managing evolution of data warehouses by means of nested transactions
ADVIS'06 Proceedings of the 4th international conference on Advances in Information Systems
DSD: Maintain Data Cubes More Efficiently
Fundamenta Informaticae - The 9th International Conference on Rough Sets, Fuzzy Sets, Data Mining and Granular Conputing (RSFDGrC 2003)
Fuzzy-Rule Based Adaptive Data Warehouse: An Extension of Data Warehouse as Knowledge Warehouse
International Journal of Applied Evolutionary Computation
Object Migration Tool for Data Warehouses
International Journal of Strategic Information Technology and Applications
Cost exploration of data sharings in the cloud
Proceedings of the 16th International Conference on Extending Database Technology
Efficient maintenance of basic statistical functions in data warehouses
Decision Support Systems
Hi-index | 0.02 |
We present incremental view maintenance algorithms for a data warehouse derived from multiple distributed autonomous data sources. We begin with a detailed framework for analyzing view maintenance algorithms for multiple data sources with concurrent updates. Earlier approaches for view maintenance in the presence of concurrent updates typically require two types of messages: one to compute the view change due to the initial update and the other to compensate the view change due to interfering concurrent updates. The algorithms developed in this paper instead perform the compensation locally by using the information that is already available at the data warehouse. The first algorithm, termed SWEEP, ensures complete consistency of the view at the data warehouse in the presence of concurrent updates. Previous algorithms for incremental view maintenance either required a quiescent state at the data warehouse or required an exponential number of messages in terms of the data sources. In contrast, this algorithm does not require that the data warehouse be in a quiescent state for incorporating the new views and also the message complexity is linear in the number of data sources. The second algorithm, termed Nested SWEEP, attempts to compute a composite view change for multiple updates that occur concurrently while maintaining strong consistency.