@inproceedings{89d33a10d290497281c40ce23a224296,
title = "Scalar aggregation in fd-inconsistent databases",
abstract = "We consider here scalar aggregation queries in databases that may violate a given set of functional dependencies. We show how to compute consistent answers (answers true in every minimal repair of the database) to such queries. We provide a complete characterization of the computational complexity of this problem. We also show how tractability can be obtained in several special cases (one involves a novel application of the perfect graph theory) and present a practical hybrid query evaluation method.",
author = "Marcelo Arenas and Leopoldo Bertossi and Jan Chomicki",
note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2001; 8th International Conference on Database Theory, ICDT 2001 ; Conference date: 04-01-2001 Through 06-01-2001",
year = "2001",
doi = "10.1007/3-540-44503-x\_3",
language = "English",
isbn = "9783540414568",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "39--53",
editor = "\{Van den Bussche\}, Jan and Victor Vianu",
booktitle = "Database Theory - ICDT 2001 - 8th International Conference, Proceedings",
address = "Germany",
}