Date of Award
Fall 2008
Document Type
Thesis - Restricted
Degree Name
Master of Science (MS)
Department
Mathematics, Statistics and Computer Science
First Advisor
Ahamed, Sheikh I.
Second Advisor
Harris, Douglas
Third Advisor
Madiraju, Praveen
Abstract
Constraint optimization in distributed databases is an important issue as it can reduce the amount of time needed to check for the violation of global constraints when updates are performed. In this thesis we address techniques to achieve optimization of constraint checking process in distributed databases. We propose architecture for optimizing the constraint checking process. This architecture exploits techniques of parallelism, compile time constraint checking, localized constraint checking, and history of constraint violations. We also design an algorithm which acts as a backbone to the architecture. This algorithm achieves efficiency in terms of time. Further, as a proof of concept we implement the architecture and algorithm using a mobile agent based approach. Our performance evaluations indicate a significant savings in response times and number of sites checked because of constraint optimization.
Recommended Citation
Burugu, Soumya, "Constraint Optimization for a System of Relational Databases" (2008). Master's Theses (1922-2009) Access restricted to Marquette Campus. 2133.
https://epublications.marquette.edu/theses/2133