17 citations · 34 across the 18 of their papers we have counts for
10 papers · 1 filter
A Framework for Combining Entity Resolution and Query Answering in Knowledge Bases
Ronald Fagin, Phokion G. Kolaitis, Domenico Lembo +2
We propose a new framework for combining entity resolution and query answering in knowledge bases (KBs) with tuple-generating dependencies (tgds) and equality-generating dependenci…
Consistent Answers of Aggregation Queries using SAT Solvers
Akhil A. Dixit, Phokion G. Kolaitis
The framework of database repairs and consistent answers to queries is a principled approach to managing inconsistent databases. We describe the first system able to compute the co…
Structure and Complexity of Bag Consistency
Albert Atserias, Phokion G. Kolaitis
Since the early days of relational databases, it was realized that acyclic hypergraphs give rise to database schemas with desirable structural and algorithmic properties. In a by-n…
Consistency, Acyclicity, and Positive Semirings
Albert Atserias, Phokion G. Kolaitis
In several different settings, one comes across situations in which the objects of study are locally consistent but globally inconsistent. Earlier work about probability distributi…
Bag Query Containment and Information Theory
Mahmoud Abo Khamis, Phokion G. Kolaitis, Hung Q. Ngo +1
The query containment problem is a fundamental algorithmic problem in data management. While this problem is well understood under set semantics, it is by far less understood under…
A SAT-based System for Consistent Query Answering
Akhil A. Dixit, Phokion G. Kolaitis
An inconsistent database is a database that violates one or more integrity constraints, such as functional dependencies. Consistent Query Answering is a rigorous and principled app…