The LLUNATIC data-cleaning framework

Floris Geerts, Giansalvatore Mecca, Paolo Papotti, Donatello Santoro

Research output: Chapter in Book/Report/Conference proceedingChapter

94 Citations (Scopus)


Data-cleaning (or data-repairing) is considered a crucial problem in many database-related tasks. It consists in making a database consistent with respect to a set of given constraints. In recent years, repairing methods have been proposed for several classes of constraints. However, these methods rely on ad hoc decisions and tend to hard-code the strategy to repair conflicting values. As a consequence, there is currently no general algorithm to solve database repairing problems that involve different kinds of constraints and different strategies to select preferred values. In this paper we develop a uniform framework to solve this problem. We propose a new semantics for repairs, and a chase-based algorithm to compute minimal solutions. We implemented the framework in a DBMSbased prototype, and we report experimental results that confirm its good scalability and superior quality in computing repairs.

Original languageEnglish
Title of host publicationProceedings of the VLDB Endowment
Number of pages12
Publication statusPublished - 2013


ASJC Scopus subject areas

  • Computer Science (miscellaneous)
  • Computer Science(all)

Cite this

Geerts, F., Mecca, G., Papotti, P., & Santoro, D. (2013). The LLUNATIC data-cleaning framework. In Proceedings of the VLDB Endowment (9 ed., Vol. 6, pp. 625-636)