[BUCH][B] Data cleaning

IF Ilyas, X Chu - 2019 - books.google.com
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 …

[PDF][PDF] Update exchange with map**s and provenance

TJ Green, G Karvounarakis, ZG Ives, V Tannen - 2007 - core.ac.uk
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 …

[BUCH][B] Foundations of data exchange

M Arenas, P Barceló, L Libkin, F Murlak - 2014 - books.google.com
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 …

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 …

Anatomy of the chase

G Grahne, A Onet - Fundamenta Informaticae, 2018 - content.iospress.com
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 …

Collaborative data sharing via update exchange and provenance

G Karvounarakis, TJ Green, ZG Ives… - ACM Transactions on …, 2013 - dl.acm.org
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 …

All–instances termination of chase is undecidable

T Gogacz, J Marcinkowski - International Colloquium on Automata …, 2014 - Springer
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 …

Answering aggregate queries in data exchange

F Afrati, PG Kolaitis - Proceedings of the twenty-seventh ACM SIGMOD …, 2008 - dl.acm.org
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 …

Chase termination for guarded existential rules

M Calautti, G Gottlob, A Pieris - Proceedings of the 34th ACM SIGMOD …, 2015 - dl.acm.org
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 …

On the data complexity of consistent query answering

B Ten Cate, G Fontaine, PG Kolaitis - Proceedings of the 15th …, 2012 - dl.acm.org
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 …