loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Qingyuan Bai 1 ; Jun Hong 2 and Michael F. McTear 1

Affiliations: 1 School of Computing and Mathematics, University of Ulster, United Kingdom ; 2 School of Computer Science, Queen’s University of Belfast, United Kingdom

ISBN: 972-8865-00-7

Keyword(s): Data integration, query rewriting using views, domain semantics, view selection

Related Ontology Subjects/Areas/Topics: Coupling and Integrating Heterogeneous Data Sources ; Databases and Information Systems Integration ; Enterprise Information Systems ; Object-Oriented Database Systems

Abstract: Query rewriting using views is an important issue in data integration. Several algorithms have been proposed, such as the bucket algorithm, the inverse rules algorithm, the SVB algorithm, and the MiniCon algorithm. These algorithms can be divided into two categories. The algorithms of the first category are based on use of buckets while the ones of the second category are based on use of inverse rules. The bucket-based algorithms have not considered the effects of integrity constraints, such as domain semantics, functional and inclusion dependencies. As a result, they might miss query rewritings or generate redundant query rewritings in the presence of these constraints. A bucket-based algorithm consists of two steps. The first step is called view selection that selects views relevant to a given query and puts the views into the corresponding buckets. The second step is to generate all the possible query rewritings by combining a view from each bucket. In this paper, we consider an improvement of view selection in the bucket-based algorithms using domain semantics. We use the resolution method to generate a pseudo residue for each view given a set of domain semantics. Given a query, the pseudo residue of each view is compared with it and any conflict that exists can be found. As a result, irrelevant views can be removed even before a bucket-based algorithm is used. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.209.80.87

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Bai Q.; Hong J.; F. McTear M. and (2004). IMPROVING VIEW SELECTION IN QUERY REWRITING USING DOMAIN SEMANTICS.In Proceedings of the Sixth International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 972-8865-00-7, pages 177-183. DOI: 10.5220/0002623101770183

@conference{iceis04,
author={Qingyuan Bai and Jun Hong and Michael {F. McTear}},
title={IMPROVING VIEW SELECTION IN QUERY REWRITING USING DOMAIN SEMANTICS},
booktitle={Proceedings of the Sixth International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2004},
pages={177-183},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002623101770183},
isbn={972-8865-00-7},
}

TY - CONF

JO - Proceedings of the Sixth International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - IMPROVING VIEW SELECTION IN QUERY REWRITING USING DOMAIN SEMANTICS
SN - 972-8865-00-7
AU - Bai, Q.
AU - Hong, J.
AU - F. McTear, M.
PY - 2004
SP - 177
EP - 183
DO - 10.5220/0002623101770183

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.