Login | Register

Partial answers in information integration systems : their meaning and computation


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.

Text (application/pdf)


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 > Gina Cody School 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:M. Comp. Sc.
Program:Computer Science and Software Engineering
Thesis Supervisor(s):Grahne, Gosta
ID Code:2335
Deposited By: Concordia University Library
Deposited On:27 Aug 2009 17:27
Last Modified:18 Jan 2018 17:19
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

Downloads per month over past year

Back to top Back to top