On Deriving Net Change Information From Change Logs - The DELTALAYER-Algorithm

Rinderle, Stefanie and Jurisch, Martin and Reichert, Manfred (2007) On Deriving Net Change Information From Change Logs - The DELTALAYER-Algorithm. In: Proc. 12th Conf. Datenbanksysteme in Business, Technologie und Web (BTW'07), Aachen, Germany.

[thumbnail of RJR07.pdf]
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (317kB)


The management of change logs is crucial in different areas of information systems like data replication, data warehousing, and process management. One barrier that hampers the (intelligent) use of respective change logs is the possibly large amount of unnecessary and redundant data provided by them. In particular, change logs often contain information about changes which actually have had no effect on the original data source (e.g., due to subsequently applied, overriding change operations). Typically, such inflated logs lead to difficulties with respect to system performance, data quality or change comparability. In order to deal with this we introduce the DeltaLayer algorithm. It takes arbitrary change log information as input and produces
a cleaned output which only contains the net change effects; i.e., the produced log only contains information about those changes which actually have had an effect on the original source. We formally prove the minimality of our algorithm, and we show how it can be applied in different domains; e.g., the post-processing of differential snapshots in data warehouses or the analysis of conflicting changes in process
management systems. Altogether the ability to purge change logs from unnecessary information provides the basis for a more intelligent handling of these logs.

Item Type: Conference or Workshop Item (Paper)
Subjects: DBIS Research > Publications
Divisions: Faculty of Engineering, Electronics and Computer Science > Institute of Databases and Informations Systems > DBIS Research and Teaching > DBIS Research > Publications
Depositing User: Eva Mader
Date Deposited: 02 Apr 2008 13:29
Last Modified: 14 Oct 2011 10:23
URI: http://dbis.eprints.uni-ulm.de/id/eprint/99

Actions (login required)

View Item
View Item