Date of Award
Thesis - Restricted
Master of Science (MS)
Mathematics, Statistics and Computer Science
Ahamed, Sheikh I.
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.
Burugu, Soumya, "Constraint Optimization for a System of Relational Databases" (2008). Master's Theses (1922-2009) Access restricted to Marquette Campus. 2133.