Article (Scientific journals)
Computing Range Consistent Answers to Aggregation Queries via Rewriting
Amezian El Khalfioui, Aziz; WIJSEN, Jef
2024In Proceedings of the ACM on Management of Data, 2 (5), p. 1-19
Peer reviewed
 

Files


Full Text
3695836.pdf
Author postprint (727.86 kB)
Request a copy

All documents in ORBi UMONS are protected by a user license.

Send to



Details



Keywords :
logic, conjunctive queries, consistent query answering, database repairs, primary keys
Abstract :
[en] We consider the problem of answering conjunctive queries with aggregation on database instances that may violate primary key constraints. In SQL, these queries follow the SELECT-FROM-WHERE-GROUP BY format, where the WHERE-clause involves a conjunction of equalities, and the SELECT-clause can incorporate aggregate operators like MAX, MIN, SUM, AVG, or COUNT. Repairs of a database instance are defined as inclusion-maximal subsets that satisfy all primary keys. For a given query, our primary objective is to identify repairs that yield the lowest aggregated value among all possible repairs. We particularly investigate queries for which this lowest aggregated value can be determined through a rewriting in first-order logic with aggregate operators.
Disciplines :
Computer science
Author, co-author :
Amezian El Khalfioui, Aziz  ;  Université de Mons - UMONS > Faculté des Sciences > Service des Systèmes d'information
WIJSEN, Jef  ;  Université de Mons - UMONS > Faculté des Sciences > Service des Systèmes d'information
Language :
English
Title :
Computing Range Consistent Answers to Aggregation Queries via Rewriting
Publication date :
04 November 2024
Journal title :
Proceedings of the ACM on Management of Data
ISSN :
2836-6573
Publisher :
Association for Computing Machinery (ACM)
Volume :
2
Issue :
5
Pages :
1-19
Peer reviewed :
Peer reviewed
Research unit :
S832 - Systèmes d'information
Research institute :
R150 - Institut de Recherche sur les Systèmes Complexes
Funders :
F.R.S.-FNRS - Fonds de la Recherche Scientifique
Available on ORBi UMONS :
since 13 January 2025

Statistics


Number of views
58 (3 by UMONS)
Number of downloads
1 (1 by UMONS)

OpenCitations
 
0
OpenAlex citations
 
2

Bibliography


Similar publications



Contact ORBi UMONS