An Algorithm for Determining Related Constraints

  • Authors:
  • Gaihua Fu;Jianhua Shao;Suzanne M. Embury;W. A. Gray

  • Affiliations:
  • -;-;-;-

  • Venue:
  • BNCOD 19 Proceedings of the 19th British National Conference on Databases: Advances in Databases
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Constraints are a class of business rules that many organisations implement in their information systems. However, it is common that many implemented constraints do not get documented. This has led researchers to consider how to recover constraints from implementations. In this paper, we consider the problem of how to analyse the set of constraints extracted from legacy systems. More specifically, we introduce an algorithm for determining which constraints are related according to some criteria. Since constraints are typically fragmented during their implementation, the ability to determine a set of related constraints is useful and important to the comprehension of extracted constraints.