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: 3177
Venue: SIGMOD
Year: 1999
Pagerank: 6.1073148e-05
Overall Rank: 5,728 | 60.71%
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,845	Hypothetical Queries in an OLAP Environment	2000	VLDB	9.629006e-05
5,035	Run-Time Operator State Spilling for Memory Intensive Long-Running Queries	2006	SIGMOD	6.3920216e-05
6,648	Performance Issues in Incremental Warehouse Maintenance	2000	VLDB	5.8147041e-05
12,270	Lazy ETL in Action: ETL Technology Dates Scientific Data	2013	VLDB	5.093636e-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.00071822821
61	Maintaining Views Incrementally	1993	SIGMOD	0.00039026867
375	Incremental Maintenance of Views with Duplicates	1995	SIGMOD	0.00019681204
391	View Maintenance in a Warehousing Environment	1995	SIGMOD	0.00019370653
638	Materialized View Selection in a Multidimensional Database	1997	VLDB	0.000154719
905	Maintenance of Data Cubes and Summary Tables in a Warehouse	1997	SIGMOD	0.0001331508
1,133	Algorithms for Deferred View Maintenance	1996	SIGMOD	0.00012039326
1,743	Algorithms for Materialized View Design in Data Warehousing Environment	1997	VLDB	9.8702732e-05
2,692	Efficient View Maintenance at Data Warehouses	1997	SIGMOD	8.2491468e-05
2,771	Supporting Multiple View Maintenance Policies	1997	SIGMOD	8.1455861e-05
5,779	Multiple-View Self-Maintenance in Data Warehousing Environments	1997	VLDB	6.0917725e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,543	Data Warehouse Configuration	1997	VLDB
2	3,377	Expiring Data in a Warehouse	1998	VLDB
3	1,715	On-Line Warehouse View Maintenance	1997	SIGMOD
4	1,743	Algorithms for Materialized View Design in Data Warehousing Environment	1997	VLDB
5	929	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD
6	5,779	Multiple-View Self-Maintenance in Data Warehousing Environments	1997	VLDB
7	905	Maintenance of Data Cubes and Summary Tables in a Warehouse	1997	SIGMOD
8	10,063	Keep Your Distributed Data Warehouse Consistent at a Minimal Cost	2023	SIGMOD
9	391	View Maintenance in a Warehousing Environment	1995	SIGMOD
10	2,692	Efficient View Maintenance at Data Warehouses	1997	SIGMOD