• Open Daily: 10am - 10pm
    Alley-side Pickup: 10am - 7pm

    3038 Hennepin Ave Minneapolis, MN
    612-822-4611

Open Daily: 10am - 10pm | Alley-side Pickup: 10am - 7pm
3038 Hennepin Ave Minneapolis, MN
612-822-4611
Foundations of Query Answering in Relational Data Exchange

Foundations of Query Answering in Relational Data Exchange

Paperback

General Computers

Currently unavailable to order

ISBN10: 3832527354
ISBN13: 9783832527358
Publisher: Logos Verlag Berlin
Published: Dec 23 2010
Pages: 223
Weight: 0.65
Height: 0.48 Width: 5.68 Depth: 8.12
Language: English
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.

Also in

General Computers