BIB-VERSION:: CS-TR-v2.0
          ID:: STAN//CS-TN-95-27
       ENTRY:: October 27, 1995
ORGANIZATION:: Stanford University, Department of Computer Science
       TITLE:: Comparing Very Large Database Snapshots
        TYPE:: Technical Note
      AUTHOR:: Labio, Wilburt Juan
      AUTHOR:: Garcia-Molina, Hector
        DATE:: May 1995
       PAGES:: 25
    ABSTRACT:: Detecting and extracting modifications from information
               sources is an integral part of data warehousing. For
               unsophisticated sources, in practice 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 and
               outerjoins, there are significant differences, which lead to
               simple new algorithms. In particular, we present algorithms
               that perform (possibly lossy) 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.
       NOTES:: [Adminitrivia V1/Prg/19951027]
         END:: STAN//CS-TN-95-27