EUVIMEDSkopri EUVIMED
Crossref

Computing Range Consistent Answers to Aggregation Queries via Rewriting

Aziz Amezian El Khalfioui, Jef Wijsen

Proceedings of the ACM on Management of Data · 2024-11-04 · 2 (5) · 1-19

DOI: 10.1145/3695836 ↗

At a glance

Journal article in Proceedings of the ACM on Management of Data, published online on 2024-11-07. Written by Aziz Amezian El Khalfioui and 1 co-authors. Cited 4 times so far (Crossref); 45 references. Funded by: Fonds de la Recherche Scientifique - FNRS.

AstrattDettalji biblijografiċiCiteRelated studies

Abstract (original language)

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.

Funding

  • Fonds de la Recherche Scientifique - FNRS

Cite

APA

Khalfioui, A. A. E., & Wijsen, J. (2024). Computing Range Consistent Answers to Aggregation Queries via Rewriting. Proceedings of the ACM on Management of Data, 2(5), 1-19. https://doi.org/10.1145/3695836

Vancouver

Khalfioui AAE, Wijsen J. Computing Range Consistent Answers to Aggregation Queries via Rewriting. Proceedings of the ACM on Management of Data. 2024;2(5):1-19. doi:10.1145/3695836

BibTeX
@article{Khalfioui2024,
  author = {Khalfioui, Aziz Amezian El and Wijsen, Jef},
  title = {Computing Range Consistent Answers to Aggregation Queries via Rewriting},
  journal = {Proceedings of the ACM on Management of Data},
  year = {2024},
  volume = {2},
  number = {5},
  pages = {1--19},
  doi = {10.1145/3695836}
}
Start for free →