Digital Symposium Collection 2000

Shrinking the Warehouse Update Window Wilburt Labio, Ramana Yerneni, and Hector Garcia-Molina   View Paper (PDF)   Return to Datacubes and Data Warehouses Abstract Warehouse views need to be updated when source data changes. Due to the constantly increasing size of warehouses and the rapid rates of change, there is increasing pressure to reduce the time taken for updating the warehouse views. In this paper we focus on reducing this "update window" by minimizing the work required to compute and install a batch of updates. Various strategies have been proposed in the literature for updating a single warehouse view. These algorithms typically cannot be extended to come up with good strategies for updating an entire set of views. We develop an efficient algorithm that selects an optimal update strategy for any single warehouse view. Based on this algorithm, we develop an algorithm for selecting strategies to update a set of views. The performance of these algorithms is studied with experiments involving warehouse views based on TPC-D queries. References Note: References link to DBLP on the Web. [1] Divyakant Agrawal , Amr El Abbadi , Ambuj K. Singh , Tolga Yurek : Efficient View Maintenance at Data Warehouses. SIGMOD Conference 1997 : 417-427 [2] Elena Baralis , Stefano Paraboschi , Ernest Teniente : Materialized Views Selection in a Multidimensional Database. VLDB 1997 : 156-165 [3] Latha S. Colby , Timothy Griffin , Leonid Libkin , Inderpal Singh Mumick , Howard Trickey : Algorithms for Deferred View Maintenance. SIGMOD Conf. 1996 : 469-480 [4] Latha S. Colby , Akira Kawaguchi , Daniel F. Lieuwen , Inderpal Singh Mumick , Kenneth A. Ross : Supporting Multiple View Maintenance Policies. SIGMOD Conference 1997 : 405-416 [5] ... [6] Timothy Griffin , Leonid Libkin : Incremental Maintenance of Views with Duplicates. SIGMOD Conference 1995 : 328-339 [7] Ashish Gupta , H. V. Jagadish , Inderpal Singh Mumick : Data Integration using Self-Maintainable Views. EDBT 1996 : 140-144 [8] Ashish Gupta , Inderpal Singh Mumick , V. S. Subrahmanian : Maintaining Views Incrementally. SIGMOD Conference 1993 : 157-166 [9] Himanshu Gupta : Selection of Views to Materialize in a Data Warehouse. ICDT 1997 : 98-112 [10] Venky Harinarayan , Anand Rajaraman , Jeffrey D. Ullman : Implementing Data Cubes Efficiently. SIGMOD Conf. 1996 : 205-216 [11] Nam Huyn : Multiple-View Self-Maintenance in Data Warehousing Environments. VLDB 1997 : 26-35 [12] ... [13] Inderpal Singh Mumick , Dallan Quass , Barinderpal Singh Mumick : Maintenance of Data Cubes and Summary Tables in a Warehouse. SIGMOD Conference 1997 : 100-111 [14] Dallan Quass : Maintenance Expressions for Views with Aggregation. VIEWS 1996 : 110-118 [15] ... [16] Jian Yang , Kamalakar Karlapalem , Qing Li : Algorithms for Materialized View Design in Data Warehousing Environment. VLDB 1997 : 136-145 [17] Yue Zhuge , Hector Garcia-Molina , Joachim Hammer , Jennifer Widom : View Maintenance in a Warehousing Environment. SIGMOD Conference 1995 : 316-327 BIBTEX @inproceedings{DBLP:conf/sigmod/LabioYG99,   author    = {Wilburt Labio and                 Ramana Yerneni and                 Hector Garcia-Molina},    editor    = {Alex Delis and                 Christos Faloutsos and                 Shahram Ghandeharizadeh},    title     = {Shrinking the Warehouse Update Window},    booktitle = {SIGMOD 1999, Proceedings ACM SIGMOD International Conference                 on Management of Data, June 1-3, 1999, Philadephia, Pennsylvania,                 USA},    publisher = {ACM Press},    year      = {1999},    isbn      = {1-58113-084-8},    pages     = {383-394},    crossref  = {DBLP:conf/sigmod/99},    bibsource = {DBLP, http://dblp.uni-trier.de} } }, Copyright(C) 2000 ACM