Enhancing database correctness: a statistical approach

  • Authors:
  • Wen-Chi Hou;Zhongyang Zhang

  • Affiliations:
  • Department of Computer Science, Southern Illinois University at Carbondale, IL;Department of Computer Science, Southern Illinois University at Carbondale, IL

  • Venue:
  • SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
  • Year:
  • 1995

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we introduce a new type of integrity constraint, which we call a statistical constraint, and discuss its applicability to enhancing database correctness. Statistical constraints manifest embedded relationships among current attribute values in the database and are characterized by their probabilistic nature. They can be used to detect potential errors not easily detected by the conventional constraints. Methods for extracting statistical constraints from a relation and enforcement of such constraints are described. Preliminary performance evaluation of enforcing statistical constraints on a real life database is also presented.