Abstract.
Semantic integrity constraints are used for enforcing the integrity of the database as well as for improving the efficiency of the database utilization. Although semantic integrity constraints are usually much more static as compared to the data itself, changes in the data semantics may necessitate corresponding changes in the constraint base. In this paper we address the problems related with maintaining a consistent and non-redundant set of constraints satisfied by the database in the case of updates to the constraint base. We consider implication constraints as semantic integrity constraints. The constraints are represented as conjunctions of inequalities. We present a methodology to determine whether a constraint is redundant or contradictory with respect to a set of constraints. The methodology is based on the partitioning of the constraint base which improves the efficiency of algorithms that check whether a constraint is redundant or contradictory with respect to a constraint base.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received August 19, 1993 / Accepted July 7, 1997
Rights and permissions
About this article
Cite this article
Ishakbeyoglu, N., Ozsoyoglu, Z. Maintenance of implication integrity constraints under updates to constraints. The VLDB Journal 7, 67–78 (1998). https://doi.org/10.1007/s007780050054
Issue Date:
DOI: https://doi.org/10.1007/s007780050054