Expiring Data in a Warehouse

Summary: Framework to expire unneeded tuples from materialized views in data warehouses. Declarative expirations with external-update guarantees enable larger pruning; efficient algorithms compute expirability while respecting view dependencies. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8705
Venue: VLDB
Year: 1998
Pagerank: 7.4598611e-05
Overall Rank: 3,377 | 76.84%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Hector Garcia-Molina (Stanford University)
2. Wilburt Juan Labio (Stanford University)
3. Jun Yang (Stanford University)

BibTeX Citation

@article{garciamolina_vldb98,
        title = {{Expiring Data in a Warehouse}},
        author = {Garcia-Molina, Hector and Labio, Wilburt Juan and Yang, Jun},
        journal = {PVLDB},
        series = {{VLDB} '98},
        pages = {500--511},
        year = {1998}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
26	Models and Issues in Data Stream Systems	2002	PODS	0.00052982574
1,656	Characterizing Memory Requirements for Queries over Continuous Data Streams	2002	PODS	0.00010097487
6,501	Representing and Querying XML with Incomplete Information	2001	PODS	5.8604724e-05
7,881	On Views and XML	1999	PODS	5.5242839e-05
12,596	AuditGuard: A System for Database Auditing Under Retention Restrictions	2008	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
39	Efficiently Updating Materialized Views	1986	SIGMOD	0.00047309646
61	Maintaining Views Incrementally	1993	SIGMOD	0.00039026867
166	Query Transformation for PSJ-queries	1987	VLDB	0.00027676268
375	Incremental Maintenance of Views with Duplicates	1995	SIGMOD	0.00019681204
2,080	View Maintenance Issues for the Chronicle Data Model (Extended Abstract)	1995	PODS	9.2052704e-05
2,117	Obtaining Complete Answers from Incomplete Databases	1996	VLDB	9.1434045e-05
2,901	A Framework for Supporting Data Integration Using the Materialized and Virtual Approaches	1996	SIGMOD	7.9774387e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,543	Data Warehouse Configuration	1997	VLDB
2	1,133	Algorithms for Deferred View Maintenance	1996	SIGMOD
3	6,401	Analytical Modeling of Materialized View Maintenance	1988	PODS
4	391	View Maintenance in a Warehousing Environment	1995	SIGMOD
5	8,957	What is the data warehousing problem? (Are materialized views the answer?)	1996	VLDB
6	905	Maintenance of Data Cubes and Summary Tables in a Warehouse	1997	SIGMOD
7	5,728	Shrinking the Warehouse Update Window	1999	SIGMOD
8	5,779	Multiple-View Self-Maintenance in Data Warehousing Environments	1997	VLDB
9	1,743	Algorithms for Materialized View Design in Data Warehousing Environment	1997	VLDB
10	929	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD