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.3731903e-05
Overall Rank: 4,872 | 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.00013157386
5,190	Comparing Hierarchical Data in External Memory	1999	VLDB	6.236967e-05
5,565	The WHIPS Prototype for Data Warehouse Creation and Maintenance	1997	SIGMOD	6.0823233e-05
5,569	Exploring Change – A New Dimension of Data Analytics	2019	VLDB	6.0813343e-05
6,759	Performance Issues in Incremental Warehouse Maintenance	2000	VLDB	5.6888845e-05
6,888	A Framework for Diagnosing Changes in Evolving Data Streams	2003	SIGMOD	5.6549701e-05
11,036	The Dataflow Model Revisited Or: That Feeling When You Realize Every Problem You've Been Solving Is a Database Problem	2026	VLDB	4.9793485e-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.00019152162
704	A Snapshot Differential Refresh Algorithm	1986	SIGMOD	0.00014658201
1,306	Copy Detection Mechanisms for Digital Documents	1995	SIGMOD	0.00011084152
1,531	Change Detection in Hierarchically Structured Information	1996	SIGMOD	0.0001033805
4,620	Data Extraction and Transformation for the Data Warehouse	1995	SIGMOD	6.4993395e-05
6,158	Extending Logging for Database Snapshot Refresh	1987	VLDB	5.8662579e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,278	Efficient Resumption of Interrupted Warehouse Loads	2000	SIGMOD
2	5,489	Compressed Representations of Conjunctive Query Results	2018	PODS
3	6,158	Extending Logging for Database Snapshot Refresh	1987	VLDB
4	3,815	Comprehensive and Efficient Workload Compression	2021	VLDB
5	13,127	Efficient Integration and Aggregation of Historical Information	2002	SIGMOD
6	5,637	MaSM: Efficient Online Updates in Data Warehouses	2011	SIGMOD
7	4,642	Efficient Join Synopsis Maintenance for Data Warehouse	2020	SIGMOD
8	4,798	Aggregation Algorithms for Very Large Compressed Data Warehouses	1999	VLDB
9	5,839	Shrinking the Warehouse Update Window	1999	SIGMOD
10	704	A Snapshot Differential Refresh Algorithm	1986	SIGMOD