Rewriting queries using views

Citation
S. Flesca et S. Greco, Rewriting queries using views, IEEE KNOWL, 13(6), 2001, pp. 980-995
Citations number
24
Categorie Soggetti
AI Robotics and Automatic Control
Journal title
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING
ISSN journal
10414347 → ACNP
Volume
13
Issue
6
Year of publication
2001
Pages
980 - 995
Database
ISI
SICI code
1041-4347(200111/12)13:6<980:RQUV>2.0.ZU;2-J
Abstract
In this paper, we consider the problem of. answering queries using material ized views in the presence of negative goals. The solution is carried out b y "inverting" views and deriving both positive and negative knowledge. In o rder to derive negative knowledge, we invert conjunctive views with negatio n into a set of (extended) views which may also have, in addition to negati on-as-failure, a different form of negation called classical (or strong) ne gation. We also consider the case of disjunctive views and present. a techn ique which permits us to infer both positive and negative knowledge. Furthe rmore, we extend previous techniques for inferring knowledge from views bas ed on relations with functional dependencies. Finally, we present a prototy pe of a system developed at the University of Calabria.