Paper Info
Title
Ranking and selecting integrity tests in a distributed database
Abstract
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. Many types of integrity tests have been proposed and presented in the literature. Most of the previous works concerning checking the integrity constraints in distributed database derive simplified forms of the initial integrity constraints with the sufficiency property, since the sufficient test is known to be cheaper than the complete test and its initial integrity constraint as it involves less data to be transferred across the network and can always be evaluated at the target site (single site). Their works are limited as they depend strictly on the assumption that an update operation will be executed at a site where the relation specified in the update operation is located, which is not always true. Hence, the sufficient test, which is proven to be local test by previous study, is no longer appropriate. This paper presents the various types of integrity tests as reported in previous works and discusses how these tests can significantly improve the performance of the constraint checking mechanisms without limiting to certain type of test as suggested by previous researchers in this area. Having these alternatives of tests, then selecting the most suitable test becomes an issue that needs to be tackled. Thus, we proposed a technique to rank and to select the suitable test to be evaluated given several alternative tests. The technique uses the amount of data transferred across the network, the number of sites involved, and the amount of data accessed as the parameters in deciding the suitable test. Several analysis have been performed to evaluate the proposed technique, and the results show that our proposed technique achieved higher percentage of local processing as compared to the previous ranking/selecting strategies.
Year
DOI
Venue
2009
10.1145/1806338.1806377
iiWAS
Keywords
Field
DocType
integrity test,alternative test,sufficient test,proposed technique,initial integrity constraint,local test,complete test,previous work,suitable test,update operation,data transfer,distributed database,integration testing,integrity constraints,satisfiability,data access
Data mining,Ranking,Computer science,Data integrity,Distributed database,Always true,Limiting,Database
Conference
Citations 
PageRank 
References 
0
0.34
10
Authors
3
Name
Order
Citations
PageRank
Alwan A. Ali1108.72
hamidah ibrahim221546.72
Nur Izura Udzir316428.44