How Hard is it to Decide if a Fact is Relevant to a Query?
arXiv:2604.22422v1 Announce Type: cross
Abstract: We consider the following fundamental problem: given a database D, Boolean conjunctive query (CQ) q, and fact f in D, decide whether f is relevant to q wrt. D, i.e., does f belong to a minimal subset S…