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: 8523
Venue: VLDB
Year: 1996
Pagerank: 6.3981373e-05
Overall Rank: 5,022 | 65.55%
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 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
881	Meaningful Change Detection in Structured Data	1997	SIGMOD	0.00013430652
5,061	Comparing Hierarchical Data in External Memory	1999	VLDB	6.3801057e-05
5,434	The WHIPS Prototype for Data Warehouse Creation and Maintenance	1997	SIGMOD	6.220805e-05
5,435	Exploring Change – A New Dimension of Data Analytics	2019	VLDB	6.2207492e-05
6,648	Performance Issues in Incremental Warehouse Maintenance	2000	VLDB	5.8147041e-05
6,750	A Framework for Diagnosing Changes in Evolving Data Streams	2003	SIGMOD	5.7842742e-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
391	View Maintenance in a Warehousing Environment	1995	SIGMOD	0.00019370653
688	A Snapshot Differential Refresh Algorithm	1986	SIGMOD	0.00014945689
1,284	Copy Detection Mechanisms for Digital Documents	1995	SIGMOD	0.00011332822
1,496	Change Detection in Hierarchically Structured Information	1996	SIGMOD	0.00010569165
4,561	Data Extraction and Transformation for the Data Warehouse	1995	SIGMOD	6.6301106e-05
6,067	Extending Logging for Database Snapshot Refresh	1987	VLDB	5.9887517e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,383	Compressed Representations of Conjunctive Query Results	2018	PODS
2	3,220	Efficient Resumption of Interrupted Warehouse Loads	2000	SIGMOD
3	6,067	Extending Logging for Database Snapshot Refresh	1987	VLDB
4	4,084	Comprehensive and Efficient Workload Compression	2021	VLDB
5	12,837	Efficient Integration and Aggregation of Historical Information	2002	SIGMOD
6	5,564	MaSM: Efficient Online Updates in Data Warehouses	2011	SIGMOD
7	4,630	Efficient Join Synopsis Maintenance for Data Warehouse	2020	SIGMOD
8	4,723	Aggregation Algorithms for Very Large Compressed Data Warehouses	1999	VLDB
9	5,728	Shrinking the Warehouse Update Window	1999	SIGMOD
10	688	A Snapshot Differential Refresh Algorithm	1986	SIGMOD