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.2722725e-05
Overall Rank: 3,451 | 76.87%
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.00051942573
1,674	Characterizing Memory Requirements for Queries over Continuous Data Streams	2002	PODS	9.9008287e-05
6,641	Representing and Querying XML with Incomplete Information	2001	PODS	5.7075003e-05
8,072	On Views and XML	1999	PODS	5.3800033e-05
12,934	AuditGuard: A System for Database Auditing Under Retention Restrictions	2008	VLDB	4.9605343e-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.00046445099
62	Maintaining Views Incrementally	1993	SIGMOD	0.00038944207
168	Query Transformation for PSJ-queries	1987	VLDB	0.00027117709
388	Incremental Maintenance of Views with Duplicates	1995	SIGMOD	0.0001928135
2,133	View Maintenance Issues for the Chronicle Data Model (Extended Abstract)	1995	PODS	8.9830012e-05
2,166	Obtaining Complete Answers from Incomplete Databases	1996	VLDB	8.9171951e-05
2,978	A Framework for Supporting Data Integration Using the Materialized and Virtual Approaches	1996	SIGMOD	7.7768335e-05

Semantically Similar Papers

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