Rewriting queries using views

被引:19
|
作者
Flesca, S [1 ]
Greco, S [1 ]
机构
[1] Univ Calabria, Dipartimento Elettron Informat & Sistemist, I-87303 Arcavacata Di Rende, Italy
关键词
relational databases; queries; views; information integration;
D O I
10.1109/69.971191
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we consider the problem of. answering queries using materialized views in the presence of negative goals. The solution is carried out by "inverting" views and deriving both positive and negative knowledge. In order to derive negative knowledge, we invert conjunctive views with negation into a set of (extended) views which may also have, in addition to negation-as-failure, a different form of negation called classical (or strong) negation. We also consider the case of disjunctive views and present. a technique which permits us to infer both positive and negative knowledge. Furthermore, we extend previous techniques for inferring knowledge from views based on relations with functional dependencies. Finally, we present a prototype of a system developed at the University of Calabria.
引用
收藏
页码:980 / 995
页数:16
相关论文
共 50 条
  • [1] Rewriting Union Queries Using Views
    J. Wang
    R. Topor
    M. Maher
    [J]. Constraints, 2005, 10 : 219 - 251
  • [2] Approximate Rewriting of Queries Using Views
    Afrati, Foto
    Chandrachud, Manik
    Chirkova, Rada
    Mitra, Prasenjit
    [J]. ADVANCES IN DATABASES AND INFORMATION SYSTEMS, PROCEEDINGS, 2009, 5739 : 164 - +
  • [3] Rewriting queries using views with negation
    Afrati, Foto
    Pavlaki, Vassia
    [J]. AI COMMUNICATIONS, 2006, 19 (03) : 229 - 237
  • [4] Rewriting union queries using views
    Wang, J
    Topor, R
    Maher, M
    [J]. CONSTRAINTS, 2005, 10 (03) : 219 - 251
  • [5] Rewriting Fuzzy Queries Using Imprecise Views
    Jaudoin, Helene
    Pivert, Olivier
    [J]. ADVANCES IN DATABASES AND INFORMATION SYSTEMS, 2011, 6909 : 257 - 270
  • [6] Views and Queries: Determinacy and Rewriting
    Nash, Alan
    Segoufin, Luc
    Vianu, Victor
    [J]. ACM TRANSACTIONS ON DATABASE SYSTEMS, 2010, 35 (03):
  • [7] Filtering Techniques for Rewriting XPath Queries Using Views
    Zhou, Rui
    Liu, Chengfei
    Li, Jianxin
    Wang, Junhu
    [J]. WEB INFORMATION SYSTEMS ENGINEERING - WISE 2008, PROCEEDINGS, 2008, 5175 : 307 - +
  • [8] Rewriting queries using views in the presence of arithmetic comparisons
    Afrati, Foto
    Li, Chen
    Mitra, Prasenjit
    [J]. THEORETICAL COMPUTER SCIENCE, 2006, 368 (1-2) : 88 - 123
  • [9] Object oriented mechanisms to rewriting queries using views
    Seriai, Abdelhak
    [J]. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2003, 2736 : 672 - 682
  • [10] Rewriting queries with arbitrary aggregation functions using views
    Cohen, Sara
    Nutt, Werner
    Sagiv, Yehoshua
    [J]. ACM TRANSACTIONS ON DATABASE SYSTEMS, 2006, 31 (02): : 672 - 715