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.2961679e-05
Overall Rank: 3,438 | 76.90%
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.00052097907
1,667	Characterizing Memory Requirements for Queries over Continuous Data Streams	2002	PODS	9.9335373e-05
6,630	Representing and Querying XML with Incomplete Information	2001	PODS	5.7264133e-05
8,055	On Views and XML	1999	PODS	5.3978399e-05
12,892	AuditGuard: A System for Database Auditing Under Retention Restrictions	2008	VLDB	4.9769913e-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.00046583225
62	Maintaining Views Incrementally	1993	SIGMOD	0.00039040346
167	Query Transformation for PSJ-queries	1987	VLDB	0.00027190577
388	Incremental Maintenance of Views with Duplicates	1995	SIGMOD	0.00019342096
2,116	View Maintenance Issues for the Chronicle Data Model (Extended Abstract)	1995	PODS	9.0115434e-05
2,158	Obtaining Complete Answers from Incomplete Databases	1996	VLDB	8.9413031e-05
2,964	A Framework for Supporting Data Integration Using the Materialized and Virtual Approaches	1996	SIGMOD	7.8024977e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,754	On-Line Warehouse View Maintenance	1997	SIGMOD
2	1,149	Algorithms for Deferred View Maintenance	1996	SIGMOD
3	6,527	Analytical Modeling of Materialized View Maintenance	1988	PODS
4	398	View Maintenance in a Warehousing Environment	1995	SIGMOD
5	9,130	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,841	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