Foundations of Query Answering in Relational Data Exchange

André Hernich

ISBN 978-3-8325-2735-8
223 pages, year of publication: 2010
price: 37.50 €
Foundations of Query Answering in Relational Data Exchange
Relational data exchange is the problem of translating relational data according to a given specification. It is one of the many tasks that arise in information integration. A fundamental issue is how to answer queries that are posed against the result of the data exchange so that the answers are semantically consistent with the source data. For monotonic queries, the certain answers semantics by Fagin, Kolaitis, Miller, and Popa (2003) yields good answers. For many non-monotonic queries, however, this semantics was shown to yield counter-intuitive answers.

This dissertation deals with the problem of computing the certain answers to monotonic queries on the one hand. On the other hand, it presents and compares semantics for answering non-monotonic queries, and investigates how hard it is to evaluate non-monotonic queries under these semantics.

cover cover cover cover cover cover cover cover cover
  • Datenaustausch
  • Datenintegration
  • Anfrageverarbeitung
  • Nicht-monotones Schliessen
  • Komplexität


37.50 €
in stock

35.50 €
47.50 €
51.50 €

(D) = Within Germany
(W) = Abroad

*You can purchase the eBook (PDF) alone or combined with the printed book (eBundle). In both cases we use the payment service of PayPal for charging you - nevertheless it is not necessary to have a PayPal-account. With purchasing the eBook or eBundle you accept our licence for eBooks.

For multi-user or campus licences (MyLibrary) please fill in the form or write an email to