ChaTEAU: A Universal Toolkit for Applying the Chase

TL;DR

ChaTEAU is a versatile software library that generalizes the Chase algorithm, enabling its application across various data management tasks like optimization, exchange, and cleaning.

Contribution

It provides a unified, reusable toolkit that extends the Chase's theoretical core to practical, diverse data processing applications.

Findings

Unified toolkit for Chase-based applications

Supports multiple data management tasks

Enhances reusability and flexibility

Abstract

What do applications like semantic optimization, data exchange and integration, answering queries under dependencies, query reformulation with constraints, and data cleaning have in common? All these applications can be processed by the Chase, a family of algorithms for reasoning with constraints. While the theory of the Chase is well understood, existing implementations are confined to specific use cases and application scenarios, making it difficult to reuse them in other settings. ChaTEAU overcomes this limitation: It takes the logical core of the Chase, generalizes it, and provides a software library for different Chase applications in a single toolkit.