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: h8d40478209f27b02
Venue: VLDB
Year: 1998
Pagerank: 7.2996039e-05
Overall Rank: 3,438 | 76.89%
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.00052121228
1,666	Characterizing Memory Requirements for Queries over Continuous Data Streams	2002	PODS	9.9382031e-05
6,626	Representing and Querying XML with Incomplete Information	2001	PODS	5.7291244e-05
8,049	On Views and XML	1999	PODS	5.4003954e-05
12,886	AuditGuard: A System for Database Auditing Under Retention Restrictions	2008	VLDB	4.9793485e-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.00046602544
62	Maintaining Views Incrementally	1993	SIGMOD	0.00039045511
167	Query Transformation for PSJ-queries	1987	VLDB	0.00027190004
388	Incremental Maintenance of Views with Duplicates	1995	SIGMOD	0.00019350381
2,115	View Maintenance Issues for the Chronicle Data Model (Extended Abstract)	1995	PODS	9.0155433e-05
2,156	Obtaining Complete Answers from Incomplete Databases	1996	VLDB	8.9455055e-05
2,962	A Framework for Supporting Data Integration Using the Materialized and Virtual Approaches	1996	SIGMOD	7.8061777e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,547	Data Warehouse Configuration	1997	VLDB
2	1,150	Algorithms for Deferred View Maintenance	1996	SIGMOD
3	6,524	Analytical Modeling of Materialized View Maintenance	1988	PODS
4	398	View Maintenance in a Warehousing Environment	1995	SIGMOD
5	9,121	What is the data warehousing problem? (Are materialized views the answer?)	1996	VLDB
6	901	Maintenance of Data Cubes and Summary Tables in a Warehouse	1997	SIGMOD
7	5,839	Shrinking the Warehouse Update Window	1999	SIGMOD
8	5,888	Multiple-View Self-Maintenance in Data Warehousing Environments	1997	VLDB
9	1,706	Algorithms for Materialized View Design in Data Warehousing Environment	1997	VLDB
10	923	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD