Home // DBKDA 2011, The Third International Conference on Advances in Databases, Knowledge, and Data Applications // View article

Remote Comparison of Database Tables

Authors:
Fabien Coelho

Keywords: remote set reconciliation; data replication.

Abstract:
Database systems hold mission critical data in all organizations. These data are often replicated for being processed by different applications as well as for disaster recovery. In order to help handle these replications, remote sets of data must be compared to detect unwanted changes due to hardware, system, software, application, communication or human errors. We present an algorithm based on operations and functions already available in relational database systems to reconcile remote tables by identifying inserted, updated or deleted tuples with a small amount of communication. A tree of checksums, which covers the table contents, is computed on each side and merged level by level to identify the differing keys. A prototype implementation is available as a free software. Experiments show our approach to be effective even for tables available on a local network. This algorithm provides a communication efficient and general solution for comparing remote database tables.

Pages: 23 to 28

Copyright: Copyright (c) IARIA, 2011

Publication date: January 23, 2011

Published in: conference

ISSN: 2308-4332

ISBN: 978-1-61208-115-1

Location: St. Maarten, The Netherlands Antilles

Dates: from January 23, 2011 to January 28, 2011