[BUCH][B] Data cleaning
This is an overview of the end-to-end data cleaning process. Data quality is one of the most
important problems in data management, since dirty data often leads to inaccurate data …
important problems in data management, since dirty data often leads to inaccurate data …
[PDF][PDF] Update exchange with map**s and provenance
We consider systems for data sharing among heterogeneous peers related by a network of
schema map**s. Each peer has a locally controlled and edited database instance, but …
schema map**s. Each peer has a locally controlled and edited database instance, but …
[BUCH][B] Foundations of data exchange
The problem of exchanging data between different databases with different schemas is an
area of immense importance. Consequently data exchange has been one of the most active …
area of immense importance. Consequently data exchange has been one of the most active …
The chase procedure and its applications in data exchange
A Onet - 2013 - drops.dagstuhl.de
The initial and basic role of the chase procedure was to test logical implication between sets
of dependencies in order to determine equivalence of database instances known to satisfy a …
of dependencies in order to determine equivalence of database instances known to satisfy a …
Anatomy of the chase
A lot of research activity has recently taken place around the chase procedure, due to its
usefulness in data integration, data exchange, query optimization, peer data exchange and …
usefulness in data integration, data exchange, query optimization, peer data exchange and …
Collaborative data sharing via update exchange and provenance
Recent work [Ives et al. 2005] proposed a new class of systems for supporting data sharing
among scientific and other collaborations: this new collaborative data sharing system …
among scientific and other collaborations: this new collaborative data sharing system …
All–instances termination of chase is undecidable
We show that all–instances termination of chase is undecidable. More precisely, there is no
algorithm deciding, for a given set \calT consisting of Tuple Generating Dependencies (aka …
algorithm deciding, for a given set \calT consisting of Tuple Generating Dependencies (aka …
Answering aggregate queries in data exchange
Data exchange, also known as data translation, has been extensively investigated in recent
years. One main direction of research has focused on the semantics and the complexity of …
years. One main direction of research has focused on the semantics and the complexity of …
Chase termination for guarded existential rules
The chase procedure is considered as one of the most fundamental algorithmic tools in
database theory. It has been successfully applied to different database problems such as …
database theory. It has been successfully applied to different database problems such as …
On the data complexity of consistent query answering
The framework of database repairs is a principled approach to managing inconsistency in
databases. In particular, the consistent answers of a query on an inconsistent database …
databases. In particular, the consistent answers of a query on an inconsistent database …