ChaseT: A tool for checking chase termination

Andrea De Francesco, Francesca Spezzano, Irina Trubitsyna

Research output: Contribution to conferencePaperpeer-review

Abstract

The chase algorithm is a fixpoint algorithm whose aim is to fix inconsistencies of database instances with respect to a set of data dependencies. The chase procedure may be non-terminating and several techniques and criteria for checking chase termination have been proposed. This paper presents ChaseT, a tool that allows users to design data dependencies and apply different criteria and algorithms for checking chase termination. Moreover, ChaseT is able to execute the chase procedure in order to repair the possible inconsistent database provided by the user. This paper starts introducing the chase algorithm and the techniques for checking chase termination and then focuses on the architecture and the use-case scenarios of ChaseT.

Original languageEnglish
Pages163-174
Number of pages12
StatePublished - 2011
Event19th Italian Symposium on Advanced Database Systems, SEBD 2011 - Maratea, Italy
Duration: 26 Jun 201129 Jun 2011

Conference

Conference19th Italian Symposium on Advanced Database Systems, SEBD 2011
Country/TerritoryItaly
CityMaratea
Period26/06/1129/06/11

Fingerprint

Dive into the research topics of 'ChaseT: A tool for checking chase termination'. Together they form a unique fingerprint.

Cite this