Best effort query answering for mediators with union views

Loading...
Thumbnail Image
Authors
Papri, Rowshon Jahan
Advisors
Ramanan, Prakash
Issue Date
2011-07
Type
Thesis
Keywords
Union of views , Information integration , Data integration , Mediator , Capability based query answering
Research Projects
Organizational Units
Journal Issue
Citation
Abstract

Consider an SQL query that involves joins of several relations, optionally followed by selections and/or projections. It can be represented by a conjunctive datalog query Q without negation or arithmetic subgoals. We consider the problem of answering such a query Q using a mediator M. For each relation R that corresponds to a subgoal in Q, M contains several sources; each source for R provides some of the tuples in R. The capability of each source are described in terms of templates. It might not be possible to get all the tuples in the result, Result(Q), using M, due to restrictions imposed by the templates. We consider best-effort query answering: Find as many tuples in Result(Q) as possible. We present an algorithm to determine if Q can be so answered using M.

Table of Contents
Description
Thesis (M.S.)--Wichita State University, College of Engineering, Dept. of Electrical Engineering and Computer Science.
Publisher
Wichita State University
Journal
Book Title
Series
PubMed ID
DOI
ISSN
EISSN