Efficient Snapshot Differential Algorithms for Data Warehousing

Summary: Introduces snapshot-differential algorithms for detecting warehouse-source changes from periodic snapshots, exploiting differences from conventional joins. Record compression and a window method for similar snapshots yield substantial gains, supported by analysis and implementation. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h57cbe7a76c6b71df
Venue: VLDB
Year: 1996
Pagerank: 6.3701734e-05
Overall Rank: 4,874 | 67.25%
DOI: -

Incoming Non-self Citations Over Time

Authors

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

BibTeX Citation

@article{labio_vldb96,
        title = {{Efficient Snapshot Differential Algorithms for Data Warehousing}},
        author = {Labio, Wilburt Juan and Garcia-Molina, Hector},
        journal = {PVLDB},
        series = {{VLDB} '96},
        pages = {63--74},
        year = {1996}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
908	Meaningful Change Detection in Structured Data	1997	SIGMOD	0.00013151499
5,192	Comparing Hierarchical Data in External Memory	1999	VLDB	6.2340145e-05
5,567	The WHIPS Prototype for Data Warehouse Creation and Maintenance	1997	SIGMOD	6.0794502e-05
5,571	Exploring Change – A New Dimension of Data Analytics	2019	VLDB	6.0784555e-05
6,765	Performance Issues in Incremental Warehouse Maintenance	2000	VLDB	5.6862741e-05
6,892	A Framework for Diagnosing Changes in Evolving Data Streams	2003	SIGMOD	5.652294e-05
11,045	The Dataflow Model Revisited Or: That Feeling When You Realize Every Problem You've Been Solving Is a Database Problem	2026	VLDB	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
398	View Maintenance in a Warehousing Environment	1995	SIGMOD	0.00019143434
705	A Snapshot Differential Refresh Algorithm	1986	SIGMOD	0.00014651538
1,306	Copy Detection Mechanisms for Digital Documents	1995	SIGMOD	0.00011078917
1,532	Change Detection in Hierarchically Structured Information	1996	SIGMOD	0.00010333424
4,620	Data Extraction and Transformation for the Data Warehouse	1995	SIGMOD	6.4964931e-05
6,160	Extending Logging for Database Snapshot Refresh	1987	VLDB	5.8634811e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,279	Efficient Resumption of Interrupted Warehouse Loads	2000	SIGMOD
2	5,492	Compressed Representations of Conjunctive Query Results	2018	PODS
3	6,160	Extending Logging for Database Snapshot Refresh	1987	VLDB
4	3,809	Comprehensive and Efficient Workload Compression	2021	VLDB
5	13,133	Efficient Integration and Aggregation of Historical Information	2002	SIGMOD
6	5,640	MaSM: Efficient Online Updates in Data Warehouses	2011	SIGMOD
7	4,644	Efficient Join Synopsis Maintenance for Data Warehouse	2020	SIGMOD
8	4,801	Aggregation Algorithms for Very Large Compressed Data Warehouses	1999	VLDB
9	5,841	Shrinking the Warehouse Update Window	1999	SIGMOD
10	705	A Snapshot Differential Refresh Algorithm	1986	SIGMOD