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
Efficient view maintenance at data warehouses
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Distributed and parallel computing issues in data warehousing (abstract)
PODC '98 Proceedings of the seventeenth annual ACM symposium on Principles of distributed computing
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
DyDa: data warehouse maintenance in fully concurrent environments
SIGMOD '01 Proceedings of the 2001 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
Incremental Maintenance of Materialized Views
DEXA '97 Proceedings of the 8th International Conference on Database and Expert Systems Applications
View Maintenance after View Synchronization
IDEAS '99 Proceedings of the 1999 International Symposium on Database Engineering & Applications
A Transactional Approach to Parallel Data Warehouse Maintenance
DaWaK 2000 Proceedings of the 4th International Conference on Data Warehousing and Knowledge Discovery
Detection and Correction of Conflicting Source Updates for View Maintenance
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Managing evolution of data warehouses by means of nested transactions
ADVIS'06 Proceedings of the 4th international conference on Advances in Information Systems
| Hi-index | 0.00 |
Data warehouses (DW) are built by gathering information from distributed information sources (ISs) and integrating it into one customized repository. In recent years, work has begun to address the problem of view maintenance of DWs under concurrent data updates of different ISs. The SWEEP solution is one solution that does not require the ISs to be quiescence, as required by previous strategies, by employing a local compensation strategy. SWEEP however processes all update messages in a sequential manner. To optimize upon this sequential processing, we now propose a parallel view maintenance algorithm, called PVM, that incorporates all benefits of previous maintenance approaches while offering improved performance due to parallelism. We have identified two issues critical for supporting parallel view maintenance: (1) detecting maintenance-concurrent data updates in a parallel mode, and (2) correcting the problem that the DW commit order may not correspond to the DW update processing order due to parallel maintenance handling. In this work, we provide solutions to both issues. We have implemented both SWEEP and PVM in our EVE data warehousing system, and our studies confirm the multi-fold performance improvement of PVM over SWEEP.