• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Bai, Qingyuan (Bai, Qingyuan.) [1] | Hong, Jun (Hong, Jun.) [2] | McTear, Michael F. (McTear, Michael F..) [3] | Wang, Hui (Wang, Hui.) [4]

Indexed by:

EI

Abstract:

A number of algorithms based on the use of either buckets or inverse rules have been proposed to address the problem of query rewriting using views. Some inverse rule-based algorithms have considered this problem in the presence of inclusion dependencies. However, no bucket-based algorithms have considered the influence from inclusion dependencies, resulting in missing some query rewritings under this condition. In a bucket-based algorithm, if a view does not contain any subgoals of a query, then the algorithm cannot form any bucket over the view. In this paper, we utilize inclusion dependencies to overcome this deficiency. We present two novel algorithms in the buckets framework. In the first algorithm, we apply a chase procedure/rule to a query to get a set of equivalent or contained queries relative to inclusion dependencies, and then generate rewritings for each of the revised queries. In the second algorithm, we apply a chase procedure/rule to such a view that does not contain subgoals of a query but still contains subgoals to which the chase procedure/rule can be applied. We prove that both algorithms can find a maximally-contained rewriting relative to inclusion dependencies. Hence, the problem of missing rewritings in the previous bucket-based algorithms is avoided. ACM Classification: H.2.4 (Information Systems): Systems-query processing: H.2.5 (Information Systems): Heterogeneous Databases. Copyright © 2006, Australian Computer Society Inc.

Keyword:

Algorithms Classification (of information) Database systems Information science Inverse problems Problem solving Query languages

Community:

  • [ 1 ] [Bai, Qingyuan]School of Computing Science, Faculty of Mathematics and Computer Science, Fuzhou University, Fuzhou, Fujian, 350002, China
  • [ 2 ] [Hong, Jun]School of Computer Science, Queen's University Belfast, Belfast, BT7 1NN, United Kingdom
  • [ 3 ] [McTear, Michael F.]School of Computing and Mathematics, University of Ulster, Co. Antrim, Belfast, BT37 0QB, United Kingdom
  • [ 4 ] [Wang, Hui]School of Computing and Mathematics, University of Ulster, Co. Antrim, Belfast, BT37 0QB, United Kingdom

Reprint 's Address:

Show more details

Related Keywords:

Related Article:

Source :

Journal of Research and Practice in Information Technology

ISSN: 1443-458X

Year: 2006

Issue: 3

Volume: 38

Page: 251-265

0 . 4 6 5

JCR@2006

0 . 2 2 2

JCR@2012

JCR Journal Grade:4

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Affiliated Colleges:

Online/Total:483/10063951
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1