Efficiently updating materialized views
SIGMOD '86 Proceedings of the 1986 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
Self maintenance of multiple views in data warehousing
Proceedings of the eighth international conference on Information and knowledge management
The Strobe algorithms for multi-source warehouse consistency
DIS '96 Proceedings of the fourth international conference on on Parallel and distributed information systems
Building the Data Warehouse
Hi-index | 0.00 |
Data warehousing is an approach to data integration wherein integrated information is stored in a data warehouse for direct querying and analysis. To provide fast access, a data warehouse stores materialized views of the sources of its data. As a result, a data warehouse needs to be maintained to keep its contents consistent with the contents of its data sources. Incremental maintenance is generally regarded as a more efficient way to maintain materialized views in a data warehouse. In this paper a strategy for the maintenance of data warehouse is presented. It has the following characteristics: it is self-maintainable (weak), incremental, non-blocking (the analysts transactions and the maintenance transaction are executed concurrently) and is performed in real time. The proposed algorithm is implemented for view definition SPJ (Select Project Join) queries and it calculates the aggregate functions: sum, avg, count, min and max. Aggregate functions are calculated like algebraic functions (the new result of the function can be computed using some small, constant size storage that accompanies the existing value of the aggregate). We have named this improved algorithm ∝VNLTR (unlimited ∝V (versions), NL (non-blocking), TR (in real time)).