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

author:

Bai, Qingyuan (Bai, Qingyuan.) [1] (Scholars:白清源) | Hong, Jun (Hong, Jun.) [2] | McTear, Michaet F. (McTear, Michaet F..) [3] | Wang, Hui (Wang, Hui.) [4]

Indexed by:

EI Scopus SCIE

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.

Keyword:

Community:

  • [ 1 ] Fuzhou Univ, Fac Math & Comp Sci, Sch Comp Sci, Fujian 350002, Peoples R China
  • [ 2 ] Queens Univ Belfast, Sch Comp Sci, Belfast BT7 1NN, Antrim, North Ireland
  • [ 3 ] Univ Ulsan, Sch Comp & Math, Belfast BT37 0QB, Antrim, North Ireland

Reprint 's Address:

  • 白清源

    [Bai, Qingyuan]Fuzhou Univ, Fac Math & Comp Sci, Sch Comp Sci, Fujian 350002, Peoples R China

Show more details

Version:

Related Keywords:

Related Article:

Source :

JOURNAL OF RESEARCH AND PRACTICE IN INFORMATION TECHNOLOGY

ISSN: 1443-458X

Year: 2006

Issue: 3

Volume: 38

Page: 251-266

0 . 4 6 5

JCR@2006

0 . 2 2 2

JCR@2012

JCR Journal Grade:4

Cited Count:

WoS CC Cited Count: 1

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:68/10050159
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