Answering Non-Monotonic Queries in Relational Data Exchange

Relational data exchange deals with translating a relational database instance over some source schema into a relational database instance over some target schema, according to a schema mapping that specifies the relationship between the source data and the target data. Various semantics for answering queries against the target schema exist, each of them suitable for a certain class of queries, and with respect to certain schema mappings. However, for each of these semantics, there are examples that show that it leads to counter-intuitive answers, or that it does not respect logical equivalence of schema mappings. In this article, we study query answering semantics for deductive databases in the context of relational data exchange. Furthermore, we propose a new semantics, called GCWA answers semantics, which seems to be well-suited with respect to a number of schema mappings, including schema mappings defined by st-tgds and egds. We show that the GCWA -answers semantics coincides with...

• Type: Conference
• Year: 2010
• Where: ICDT
• Authors: André Hernich
• Keywords: Database, ICDT 2010, Relational Data Exchange, Relational Database Instance, Schema Mappings