Consistent query answering (CQA) aims to deliver meaningful answers when queries are evaluated over inconsistent databases. Such answers must be certainly true in all repairs, which are consistent databases whose difference from the inconsistent one is somehow minimal. A more informative notion is the percentage of repairs in which a candidate answer is true, called relative frequency. Computing this percentage is intractable in general, but for the relevant setting of conjunctive queries and primary keys, data-efficient randomized approximation schemes exist. Our goal is to perform a thorough experimental evaluation and comparison of those approximation schemes and provide new insights on which technique is indicated depending on key characteristics of the input.
Benchmarking approximate consistent query answering / M. Calautti, M. Console, A. Pieris (CEUR WORKSHOP PROCEEDINGS). - In: SEBD 2021 : Italian Symposium on Advanced Database Systems / [a cura di] S. Greco, M. Lenzerini, E. Masciari, A. Tagarelli. - [s.l] : CEUR-WS, 2021. - pp. 209-216 (( Intervento presentato al 29. convegno Italian Symposium on Advanced Database Systems, SEBD 2021 tenutosi a Pizzo Calabro nel 2021.
Benchmarking approximate consistent query answering
M. CalauttiPrimo
;
2021
Abstract
Consistent query answering (CQA) aims to deliver meaningful answers when queries are evaluated over inconsistent databases. Such answers must be certainly true in all repairs, which are consistent databases whose difference from the inconsistent one is somehow minimal. A more informative notion is the percentage of repairs in which a candidate answer is true, called relative frequency. Computing this percentage is intractable in general, but for the relevant setting of conjunctive queries and primary keys, data-efficient randomized approximation schemes exist. Our goal is to perform a thorough experimental evaluation and comparison of those approximation schemes and provide new insights on which technique is indicated depending on key characteristics of the input.File | Dimensione | Formato | |
---|---|---|---|
C20 (SEBD 2021).pdf
accesso aperto
Tipologia:
Publisher's version/PDF
Dimensione
1.33 MB
Formato
Adobe PDF
|
1.33 MB | Adobe PDF | Visualizza/Apri |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.