Answering Queries Using Materialized Views with Disjunctions
Answering Queries Using Materialized Views with Disjunctions
复制标题
DOI：
10.1007/3-540-49257-7_27
复制
发表时间：
1999-01
期刊：
影响因子：
--
通讯作者：
F. Afrati;M. Gergatsoulis;Theodoros G. Kavalieros
中科院分区：
文献类型：
--
作者：
F. Afrati;M. Gergatsoulis;Theodoros G. Kavalieros
我们考虑使用物化视图回答数据库查询的问题。更具体地说，查询被重写为引用视图而不是最初编写查询所基于的基本关系。在产生等价查询的程序重写方面已经做了很多工作。然而，在信息集成的背景下，使用视图来推断尽可能多的答案的重要性已经被指出。从形式上讲，问题是：给定一个数据库程序P，是否存在一个数据库程序Pv，它只使用视图作为EDB谓词，并且（i）产生Pv产生的答案的子集，（ii）在视图上具有性质（i）的任何其他程序P ′ v包含在Pv中？在本文中，我们调查的问题的情况下，析取视图定义。
We consider the problem of answering datalog queries using materialized views. More specifically, queries are rewritten to refer to views instead of the base relations over which the queries were originally written. Much work has been done on program rewriting that produces an equivalent query. In the context of information integration, though, the importance of using views to infer as many answers as possible has been pointed out. Formally, the problem is: Given a datalog programPis there a datalog programPvwhich uses only views as EDB predicates and (i) produces a subset of the answers thatPproduces and (ii) any other programP′vover the views with property (i) is contained inPv? In this paper we investigate the problem in the case of disjunctive view definitions.