Shrinking the Warehouse Update Window

Summary: Proposes an algorithm to pick an optimal update strategy for a single warehouse view, extending it to jointly choose strategies for updating multiple views. Demonstrates update-window reduction for batch maintenance, with TPC-D-based warehouse workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h9a21a94ff8f6e036
Venue: SIGMOD
Year: 1999
Pagerank: 5.9718061e-05
Overall Rank: 5,841 | 60.75%
DOI: 10.1145/304182.304216

Incoming Non-self Citations Over Time

Authors

1. Wilburt Juan Labio (Stanford University)
2. Ramana Yerneni (Stanford University)
3. Hector Garcia-Molina (Stanford University)

BibTeX Citation

@inproceedings{labio_sigmod99,
        title = {{Shrinking the Warehouse Update Window}},
        author = {Labio, Wilburt Juan and Yerneni, Ramana and Garcia-Molina, Hector},
        series = {{SIGMOD} '99},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/304182.304216},
        url = {https://dl.acm.org/doi/10.1145/304182.304216},
        year = {1999}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,855	Hypothetical Queries in an OLAP Environment	2000	VLDB	9.4960532e-05
5,106	Run-Time Operator State Spilling for Memory Intensive Long-Running Queries	2006	SIGMOD	6.2694868e-05
6,765	Performance Issues in Incremental Warehouse Maintenance	2000	VLDB	5.6862741e-05
12,567	Lazy ETL in Action: ETL Technology Dates Scientific Data	2013	VLDB	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
11	Implementing Data Cubes Efficiently	1996	SIGMOD	0.00071056708
62	Maintaining Views Incrementally	1993	SIGMOD	0.00039040346
388	Incremental Maintenance of Views with Duplicates	1995	SIGMOD	0.00019342096
398	View Maintenance in a Warehousing Environment	1995	SIGMOD	0.00019143434
646	Materialized View Selection in a Multidimensional Database	1997	VLDB	0.00015207197
901	Maintenance of Data Cubes and Summary Tables in a Warehouse	1997	SIGMOD	0.00013179526
1,149	Algorithms for Deferred View Maintenance	1996	SIGMOD	0.00011804215
1,706	Algorithms for Materialized View Design in Data Warehousing Environment	1997	VLDB	9.8256789e-05
2,741	Efficient View Maintenance at Data Warehouses	1997	SIGMOD	8.0650842e-05
2,801	Supporting Multiple View Maintenance Policies	1997	SIGMOD	7.9878617e-05
5,888	Multiple-View Self-Maintenance in Data Warehousing Environments	1997	VLDB	5.9548035e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,549	Data Warehouse Configuration	1997	VLDB
2	3,438	Expiring Data in a Warehouse	1998	VLDB
3	1,754	On-Line Warehouse View Maintenance	1997	SIGMOD
4	1,706	Algorithms for Materialized View Design in Data Warehousing Environment	1997	VLDB
5	923	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD
6	5,888	Multiple-View Self-Maintenance in Data Warehousing Environments	1997	VLDB
7	901	Maintenance of Data Cubes and Summary Tables in a Warehouse	1997	SIGMOD
8	10,274	Keep Your Distributed Data Warehouse Consistent at a Minimal Cost	2023	SIGMOD
9	398	View Maintenance in a Warehousing Environment	1995	SIGMOD
10	2,741	Efficient View Maintenance at Data Warehouses	1997	SIGMOD