Stanford InfoLab Publication Server

Efficient Snapshot Differential Algorithms in Data Warehousing

Labio, W. and Garcia-Molina, H. (1996) Efficient Snapshot Differential Algorithms in Data Warehousing. In: 22th International Conference on Very Large Data Bases (VLDB'96), September 3-6, 1996, Mumbai (Bombay), India.




Detecting and extracting modifications from information sources is an integral part of data warehousing. For unsophisticated sources, it is often necessary to infer modifications by periodically comparing snapshots of data from the source. Although this snapshot differential problem is closely related to traditional joins, there are significant differences, whiclead to simple new algorithms. In particular, we present algorithms that perform compression of records. We also present a window algorithm that works very well if the snapshots are not "very different." The algorithms are studied via analysis and an implementation of two of them; the results illustrate the potential gains achievable with the new algorithms

Item Type:Conference or Workshop Item (Paper)
Subjects:Computer Science > Data Warehousing
Related URLs:Project Homepage
ID Code:169
Deposited By:Import Account
Deposited On:25 Feb 2000 16:00
Last Modified:09 Dec 2008 08:44

Download statistics

Repository Staff Only: item control page