Performance Issues in Incremental Warehouse Maintenance

Summary: Identifies key data representation and algorithmic choices for incremental warehouse maintenance; evaluates alternatives via experiments. Proposes scenario-based guidelines and shows dramatic WHIPS gains, a prototype for incremental maintenance. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8862
Venue: VLDB
Year: 2000
Pagerank: 5.8147041e-05
Overall Rank: 6,648 | 54.39%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Wilburt Juan Labio (Stanford University)
2. Jun Yang (Stanford University)
3. Yingwei Cui (Stanford University)
4. Hector Garcia-Molina (Stanford University)
5. Jennifer Widom (Stanford University)

BibTeX Citation

@article{labio_vldb00,
        title = {{Performance Issues in Incremental Warehouse Maintenance}},
        author = {Labio, Wilburt Juan and Yang, Jun and Cui, Yingwei and Garcia-Molina, Hector and Widom, Jennifer},
        journal = {PVLDB},
        series = {{VLDB} '00},
        pages = {461--472},
        year = {2000}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,438	FAS - a Freshness-Sensitive Coordination Middleware for a Cluster of OLAP Components	2002	VLDB	8.57985e-05
4,250	Generalized Scale Independence Through Incremental Precomputation	2013	SIGMOD	6.8031294e-05
8,181	Foreign Keys Open the Door for Faster Incremental View Maintenance	2023	SIGMOD	5.4721346e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
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
643	Materialized Views In Oracle	1998	VLDB	0.00015372449
905	Maintenance of Data Cubes and Summary Tables in a Warehouse	1997	SIGMOD	0.0001331508
2,943	The Ins and Outs (and Everything in Between) of Data Warehousing	1996	SIGMOD	7.9348214e-05
5,022	Efficient Snapshot Differential Algorithms for Data Warehousing	1996	VLDB	6.3981373e-05
5,728	Shrinking the Warehouse Update Window	1999	SIGMOD	6.1073148e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,463	Consistency in a Stream Warehouse	2011	CIDR
2	3,220	Efficient Resumption of Interrupted Warehouse Loads	2000	SIGMOD
3	5,779	Multiple-View Self-Maintenance in Data Warehousing Environments	1997	VLDB
4	1,543	Data Warehouse Configuration	1997	VLDB
5	5,703	Issues in Developing Very Large Data Warehouses	1998	VLDB
6	5,728	Shrinking the Warehouse Update Window	1999	SIGMOD
7	5,434	The WHIPS Prototype for Data Warehouse Creation and Maintenance	1997	SIGMOD
8	10,063	Keep Your Distributed Data Warehouse Consistent at a Minimal Cost	2023	SIGMOD
9	2,692	Efficient View Maintenance at Data Warehouses	1997	SIGMOD
10	905	Maintenance of Data Cubes and Summary Tables in a Warehouse	1997	SIGMOD