The core message of this article is to provide a complete complexity classification for the problem of counting database repairs, both exactly and approximately, in the presence of functional dependencies and conjunctive queries.
Efficiently process and update queries with constant-delay enumeration using optimal algorithms.
MatBase implements algorithms for enforcing existence and non-existence constraints efficiently.
Providing a federated database architecture using knowledge graphs to query heterogeneous data across distinct repositories.
The authors propose a schema-based query rewriting approach to optimize graph queries by injecting relevant structural information from a graph schema. This method aims to improve query performance and reduce the size of intermediate subquery results.