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

author:

Bai, Q. (Bai, Q..) [1] | Hong, J. (Hong, J..) [2] | Wang, H. (Wang, H..) [3] | McTear, M.F. (McTear, M.F..) [4]

Indexed by:

Scopus

Abstract:

There are several algorithms for the problem of query rewriting using views, including the bucket-based algorithms and the inverse rule-based algorithms. The inverse rule-based algorithms have considered the problem in the presence of functional dependencies. However, there are few papers that consider the influences of functional dependencies from the point of view of the bucket-based algorithms. In this paper, we discuss this issue in the bucket-based framework. We mainly consider how to use conditions weaker than the ones in the previous algorithms when forming a set of buckets. The novelty of our approach is that we can enforce additional constraints on the non-exported attributes in a view through functional dependencies. As a result, more valid buckets can be formed. We can then generate additional rewritings which cannot be generated by the previous algorithms. We prove that our algorithm is sound and complete, i.e., the union of the obtained rewriting is a maximally-contained rewriting relative to functional dependencies under certain assumptions. In addition, we also discuss how to construct a recursive rewriting by making use of functional dependencies. © Springer-Verlag Berlin Heidelberg 2005.

Keyword:

Community:

  • [ 1 ] [Bai, Q.]Faculty of Mathematics and Computer Science, Fuzhou University, Fuzhou, 350002, China
  • [ 2 ] [Hong, J.]School of Computer Science, Queen's University Belfast, Belfast, BT7 1NN, United Kingdom
  • [ 3 ] [Wang, H.]School of Computing and Mathematics, University of Ulster, Belfast, BT37 0QB, United Kingdom
  • [ 4 ] [McTear, M.F.]School of Computing and Mathematics, University of Ulster, Belfast, BT37 0QB, United Kingdom

Reprint 's Address:

  • [Bai, Q.]Faculty of Mathematics and Computer Science, Fuzhou University, Fuzhou, 350002, China

Show more details

Related Keywords:

Related Article:

Source :

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ISSN: 0302-9743

Year: 2005

Volume: 3739 LNCS

Page: 368-379

Language: English

0 . 4 0 2

JCR@2005

0 . 4 0 2

JCR@2005

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: 1

Affiliated Colleges:

Online/Total:32/10057184
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