A Practical Approach to Hypothetical Database Queries

Hypothetical queries are queries embedding hypotheses about the database. The embedded hypothesis in a hypothetical query indicates, so to say, a state of the database intended for the rest of the query. Thus the answer to a hypothetical query h > q, with a hypothesis h, is in principle the result of evaluating q against the database revised with h. In case h is inconsistent with the database, query evaluation becomes a special case of counterfactual reasoning. However, the possible worlds semantics usually applied for this notion is not relevant for database applications due to reasons of inefficiency. In this paper we discuss and compare different approaches to hypothetical queries, paying special attention to potentials for efficient evaluation. As a central part of the paper we present and discuss our own approach "counterfactual exceptions", which have the important property of, as opposed to the other approaches discussed, requiring only minor overhead in query evalu...

• Type: Conference
• Year: 1998
• Where: DAGSTUHL
• Authors: Henning Christiansen, Troels Andreasen
• Keywords: DAGSTUHL 1998, DAGSTUHL 2007, Hypothetical Queries, Hypothetical Query, Query Evaluation