Breadcrumb

 
 

Partial answers in information integration systems : their meaning and computation

Title:

Partial answers in information integration systems : their meaning and computation

Kiricenko, Victoria (2003) Partial answers in information integration systems : their meaning and computation. Masters thesis, Concordia University.

[img]
Preview
PDF
2125Kb

Abstract

Information integration systems provide uniform interfaces to varieties of heterogeneous information sources. Our work focuses on query answering in such system. The current generation of query answering algorithms in local-as-view (source-centric) information integration systems all produce what has been thought of as "the best obtainable" answer, given the circumstances that the source-centric approach introduces incomplete information into the virtual global relations. However, this "best obtainable" answer does not include all information that can be extracted form the sources because it does not allow partial information. We define the semantics of partial facts and introduce the notion of exact answer--that is the answer that includes partial facts. We also present two methods for computing exact answer, in such way that semantics of queries remain compositional. The first method is tableau-based and is a generalization of the "inverse-rules" approach. The second, much more efficient method, is a generalization of the rewriting approach, and is based on partial containment mappings introduced in the thesis. Furthermore, we provide two query rewriting algorithms that can be used to compute exact answer. Finally, we present experimental results confirming that computation of the exact answer can be done efficiently for all practical situations including the large-scale systems

Divisions:Concordia University > Faculty of Engineering and Computer Science > Computer Science and Software Engineering
Item Type:Thesis (Masters)
Authors:Kiricenko, Victoria
Pagination:vii, 62 leaves : ill., 1 table ; 29 cm.
Institution:Concordia University
Degree Name:Theses (M.Comp.Sc.)
Program:Computer Science and Software Engineering
Date:2003
Thesis Supervisor(s):Grahne, Gosta
ID Code:2335
Deposited By:Concordia University Libraries
Deposited On:27 Aug 2009 13:27
Last Modified:08 Dec 2010 10:26
Related URLs:
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Document Downloads

More statistics for this item...

Concordia University - Footer