[Date Prev][Date Next][Date Index]
Talk announcement - 8 July, 16:15 - 18:15, Andrea Cali and Andreas Pieris, Seminarraum Goedel
the talk by Andreas Pieris will start at 16:15. After a short break, Andrea Cali will give his talk.
Here are the details of the talk by Andreas Pieris, which is an extended version of the talk he gave last week at PODS 2019 in Amsterdam:
Counting Database Repairs under Primary Keys Revisited
Consistent query answering 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. An interesting task in this context is to count the number of repairs that entail the query. This problem has been already studied for conjunctive queries and primary keys; we know that it is #P-complete in data complexity under polynomial-time Turing reductions (a.k.a. Cook reductions). However, it is well-known that Cook reductions blur structural differences between counting problems and complexity classes since #P is not closed under Cook reductions (under reasonable assumptions). The goal of this talk is to perform a refined complexity analysis for the problem of counting the number of repairs under primary keys that entail the query through the lens of standard many-one logspace reductions.
This is joint work with Marco Calautti and Marco Console.
The details of the talk by Andrea Cali will be provided as soon as they are available.
For details on the speakers, please visit their web pages:
Von: Pichler, Reinhard <firstname.lastname@example.org>
Gesendet: Donnerstag, 04. Juli 2019 21:52
An: email@example.com; firstname.lastname@example.org
Betreff: Talk announcement - 8 July, 16:15 - 18:15, Andrea Cali and Andreas Pieris, Seminarraum Goedel
please save the date:
Andrea Cali and Andreas Pieris, who serve as external examiners of Shqiponja's defense on Tuesday, 9 July, will each give a talk on Monday, 8 July - starting at 16:15. Details of the talks will be announced soon.