Title :
The Consistency of Materialized View Maintenance and Drill-Down in a Warehousing Environment
Author :
Chen, Jinyu ; Long, Ten ; Deng, Kangming
Author_Institution :
Coll. of Autom., Chongqing Univ., Chongqing
Abstract :
As the primary information entity stored in the data warehouse, the data of materialized views is extracted, transformed, transmitted, or loaded from last or remote sources. Since a warehouse effectively implements materialized views, we must maintain the views while data sources are updated. In this paper, the authors introduce an improved complete algorithm Glide* to eliminates the anomalies. The algorithm Glide* is based on previous incremental view maintenance algorithms, but extra compensating queries are used to eliminate anomalies, therefore the cost of memory and maintenance will be optimized. At the end of the paper, the application of the algorithm is illustrated by a typical example.
Keywords :
data warehouses; query processing; complete Glide* algorithm; data source; data warehouse; drill down consistency; materialized view maintenance consistency; query compensation; Cost function; Data mining; Data warehouses; Database systems; Educational institutions; Information analysis; Information retrieval; Machinery; Storage automation; Warehousing; Algorithm Glide*; and OLAP query; compensate techniques; data warehouse; materialized views;
Conference_Titel :
Young Computer Scientists, 2008. ICYCS 2008. The 9th International Conference for
Conference_Location :
Hunan
Print_ISBN :
978-0-7695-3398-8
Electronic_ISBN :
978-0-7695-3398-8
DOI :
10.1109/ICYCS.2008.212