A framework for checking and ranking integrity constraints in a distributed database

The essential aim of a database system is to guarantee database consistency, which means that the data contained in a database is both accurate and valid. Checking the consistency of a database state generally involves the execution of integrity tests (query that returns the value true or false) on the database, which verify whether the database is satisfying its constraints or not. The process of checking integrity constraints has proved to be extremely difficult to implement, particularly in distributed database. This paper proposed a framework for checking integrity constraints in a distributed database by utilizing as much as possible the local information stored at the target site. The proposed framework consists of two main processes, namely: (i) simplify the integrity constraints to produce support tests and integrate them with complete and sufficient tests and (ii) select the most suitable test from several alternative tests when an update operation is submitted to the system. Including these processes in the proposed framework has optimized the process of checking the consistency of the distributed database by reducing the amount of data transferred across the network, the amount of data accessed, the number of sites involved, and the number of integrity constraints to be evaluated.

[1]  Xiaolei Qian,et al.  Distribution Design of Integrity Constraints , 1988, Expert Database Conf..

[2]  Nam Huyn,et al.  Maintaining Global Integrity Constraints in Distributed Databases , 2004, Constraints.

[3]  Davide Martinenghi,et al.  Advanced Techniques for Efficient Data Integrity Checking , 2005 .

[4]  Hamidah Ibrahim,et al.  Improved Integrity Constraints Checking in Distributed Databases by Exploiting Local Checking , 2009, Journal of Computer Science and Technology.

[5]  Rajshekhar Sunderraman,et al.  A framework for global constraint checking involving aggregates in multidatabases using granular computing , 2006, 2006 IEEE International Conference on Granular Computing.

[6]  Hamidah Ibrahim.  Checking Integrity Constraints - How it Differs in Centralized, Distributed and Parallel Databases , 2006, 17th International Workshop on Database and Expert Systems Applications (DEXA'06).

[7]  Jean-Marie Nicolas.  Logic for improving integrity checking in relational data bases⋆ , 2004, Acta Informatica.

[8]  Feras Ahmad Hamed Hanandeh.  Integrity Constraints Maintenance For Parallel Databases , 2006 .

[9]  Lawrence J. Henschen,et al.  Maintaining state constraints in relational databases: a proof theoretic basis , 1989, JACM.

[10]  Hamidah Ibrahim.  A strategy for semantic integrity checking in distributed databases , 2002, Ninth International Conference on Parallel and Distributed Systems, 2002. Proceedings..

[11]  Hamidah Ibrahim,et al.  Optimizing fragment constraints—A performance evaluation , 2001 .

[12]  Hamidah Ibrahim,et al.  A Model for Ranking and Selecting Integrity Tests in Distributed Database , 2008, PDPTA.

[13]  Ashish Gupta,et al.  Partial information based on integrity constraint checking , 1995 .

[14]  Paul W. P. J. Grefen.  Combining Theory and Practice in Integrity Control: A Declarative Approach to the Specification of a Transaction Modification Subsystem , 1993, VLDB.

[15]  Subhasish Mazumdar,et al.  Optimizing Distributed Integrity Constraints , 1993, DASFAA.

[16]  Hamidah Ibrahim,et al.  Constraint optimization for a system of relational databases , 2008, 2008 8th IEEE International Conference on Computer and Information Technology.