Improving Integrity Constraint Enforcement by Extended Rules and Dependency Graphs

  • Steffen Jurk
  • Mira Balaban
Conference paper

DOI: 10.1007/3-540-44759-8_50

Part of the Lecture Notes in Computer Science book series (LNCS, volume 2113)
Cite this paper as:
Jurk S., Balaban M. (2001) Improving Integrity Constraint Enforcement by Extended Rules and Dependency Graphs. In: Mayr H.C., Lazansky J., Quirchmayr G., Vogel P. (eds) Database and Expert Systems Applications. DEXA 2001. Lecture Notes in Computer Science, vol 2113. Springer, Berlin, Heidelberg


Integrity enforcement (IE) is important in all areas of information processing - DBs, web based systems, e-commerce. Beside checking and enforcing consistency for given data modifications approaches for IE have to cope with termination control, repair mechanisms, effect preservation and efficiency. However, existing approaches handle those problems in many different ways. Often the generation of repairs is too complex, termination of repairs is specified imprecise and effect preservation is insufficient. In this work we propose to extend integrity constraints by termination bounds and to represent the enforcement task by dependency graphs (DG) which allow efficient pre-processing without costly run-time evaluation of constraints. Further, we present an optimization technique by serializing DGs and a history approach for effect preservation. Our main contribution is an uniform framework that considers all relevant criteria for integrity enforcement and shows how termination control, effect preservation and efficiency can be designed to be used within modern database management systems.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Steffen Jurk
    • 1
  • Mira Balaban
    • 2
  1. 1.Dept. of Databases and Information SystemsCottbus Technical University of BrandenburgCottbusGermany
  2. 2.Dept. of Information Systems EngineeringBen-Gurion UniversityBeer-ShevaIsrael

Personalised recommendations