3 papers
cs.DB2025
Advancing Fact Attribution for Query Answering: Aggregate Queries and Novel Algorithms
Omer Abramovich, Daniel Deutch, Nave Frost +2
In this paper, we introduce a novel approach to computing the contribution of input tuples to the result of the query, quantified by the Banzhaf and Shapley values. In contrast to…
cs.DB2025
Conjunctive Queries with Free Access Patterns under Updates
Ahmet Kara, Milos Nikolic, Dan Olteanu +1
We study the problem of answering conjunctive queries with free access patterns (CQAPs) under updates. A free access pattern is a partition of the free variables of the query into…
cs.DB2025
Tractable Conjunctive Queries over Static and Dynamic Relations
Ahmet Kara, Zheng Luo, Milos Nikolic +2
We investigate the evaluation of conjunctive queries over static and dynamic relations. While static relations are given as input and do not change, dynamic relations are subject t…