Stanford InfoLab Publication Server

Performance Issues in Incremental Warehouse Maintenance

Labio, W. and Yang, J. and Cui, Y. and Garcia-Molina, H. and Widom, J. (1999) Performance Issues in Incremental Warehouse Maintenance. Technical Report. Stanford InfoLab. (Publication Note: 26th International Conference on Very Large Data Bases (VLDB'00), Cairo, Egypt, September 2000)




A well-known challenge in data warehousing is the efficient incremental maintenance of warehouse data in the presence of source data updates. In this paper, we identify several critical data representation and algorithmic choices that must be made when developing the machinery of an incrementally maintained data warehouse. For each decision area, we identify various alternatives and evaluate them through extensive experiments. We show that picking the right alternative can lead to dramatic performance gains, and we propose guidelines for making the right decisions under different scenarios. All of the issues addressed in this paper arose in our development of WHIPS, a prototype data warehousing system supporting incremental maintenance.

Item Type:Techreport (Technical Report)
Uncontrolled Keywords:Data Warehousing, View Maintenance
Subjects:Computer Science > Data Warehousing
Related URLs:Project Homepage
ID Code:398
Deposited By:Import Account
Deposited On:25 Feb 2000 16:00
Last Modified:28 Dec 2008 09:25

Download statistics

Repository Staff Only: item control page