The Impact of Virtual Views on Containment

  title={The Impact of Virtual Views on Containment},
  author={Michael Benedikt and Georg Gottlob},
Virtual views are a mechanism that facilitates re-use and makes queries easier to express. However the use of iterative view definitions makes very simple query evaluation and analysis problems more complex. In this paper we study classical containment and equivalence problems for queries built up through simple unions of conjunctive queries and view definitions. More precisely, we determine the complexity of containment and equivalence for non-recursive Datalog. We show that the problem is… CONTINUE READING
11 Citations
25 References
Similar Papers

Similar Papers

Loading similar papers…