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 条
  • [41] On tree pattern query rewriting using views
    Wang, Junhu
    Yu, Jeffrey Xu
    Liu, Chengfei
    [J]. WEB INFORMATION SYSTEMS ENGINEERING - WISE 2007, PROCEEDINGS, 2007, 4831 : 1 - +
  • [42] Efficient XQuery Rewriting using Multiple Views
    Manolescu, Ioana
    Karanasos, Konstantinos
    Vassalos, Vasilis
    Zoupanos, Spyros
    [J]. IEEE 27TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2011), 2011, : 972 - 983
  • [43] Complete and Equivalent Query Rewriting Using Views
    Lu, Jianguo
    Li, Minghao
    Mylopoulos, John
    Cheung, Kenneth
    [J]. ADVANCES IN DATA AND WEB MANAGEMENT, PROCEEDINGS, 2009, 5446 : 641 - +
  • [44] Rewriting Guarded Negation Queries
    Barany, Vince
    Benedikt, Michael
    ten Cate, Balder
    [J]. MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2013, 2013, 8087 : 98 - 110
  • [45] Rewriting Queries with Negated Atoms
    Alfonso, Enrique Matos
    Stamou, Giorgos
    [J]. RULES AND REASONING, 2017, 10364 : 151 - 167
  • [46] Ontological Queries: Rewriting and Optimization
    Gottlob, Georg
    Orsi, Giorgio
    Pieris, Andreas
    [J]. IEEE 27TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2011), 2011, : 2 - 13
  • [47] On the equivalence and rewriting of aggregate queries
    Grumbach, S
    Rafanelli, M
    Tininini, L
    [J]. ACTA INFORMATICA, 2004, 40 (08) : 529 - 584
  • [48] Efficient Rewriting of XPath Queries Using Query Set Specifications
    Cautis, Bogdan
    Deutsch, Alin
    Onose, Nicola
    Vassalos, Vasilis
    [J]. PROCEEDINGS OF THE VLDB ENDOWMENT, 2009, 2 (01):
  • [49] Rewriting Aggregate Queries Using Functional Dependencies within the Cloud
    Perriot, Romain
    d'Orazio, Laurent
    Laurent, Dominique
    Spyratos, Nicolas
    [J]. INFORMATION SEARCH, INTEGRATION, AND PERSONALIZATION, 2014, 421 : 31 - 42
  • [50] On the equivalence and rewriting of aggregate queries
    Stéphane Grumbach
    Maurizio Rafanelli
    Leonardo Tininini
    [J]. Acta Informatica, 2004, 40 : 529 - 584