The Impact of Virtual Views on Containment
Summary: Containment and equivalence for queries built from unions of conjunctive queries with iterative view definitions (non-recursive Datalog) under virtual views. Shows co-NEXPTIME-completeness, persists under schema/query restrictions, and isolates tractable subcases from NP to PSPACE. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,418 | High-Level Why-Not Explanations using Ontologies | 2015 | PODS | 5.5178123e-05 |
| 9,280 | A Theory of Regular Queries | 2016 | PODS | 4.3636639e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 9 of 9 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 810 | Query Containment for Conjunctive Queries With Regular Expressions | 1998 | PODS | 0.00016428374 |
| 938 | Queries Independent of Updates | 1993 | VLDB | 0.00015197786 |
| 1,522 | The Containment Problem for Real Conjunctive Queries with Inequalities | 2006 | PODS | 0.0001153051 |
| 1,578 | Constraint Checking with Partial Information | 1994 | PODS | 0.00011284233 |
| 3,413 | On the Complexity of Equivalence between Recursive and Nonrecursive Datalog Programs | 1994 | PODS | 7.1240395e-05 |
| 4,553 | View-Based Query Containment | 2003 | PODS | 6.091702e-05 |
| 6,794 | Complexity of Nonrecursive Logic Programs with Complex Values | 1998 | PODS | 4.9244886e-05 |
| 7,070 | On the Decidability of Containment of Recursive Datalog Queries - Preliminary report | 2004 | PODS | 4.843579e-05 |
| 7,248 | Positive Higher-Order Queries | 2010 | PODS | 4.7902631e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,490 | On the Decidability of Query Containment under Constraints | 1998 | PODS | 0.00011699154 |
| 532 | Answering Recursive Queries Using Views | 1997 | PODS | 0.00020778506 |
| 6,881 | Query Evaluation using Overlapping Views: Completeness and Efficiency | 2006 | SIGMOD | 4.8964953e-05 |
| 11,826 | Bounded Query Rewriting Using Views | 2016 | PODS | 4.1945683e-05 |
| 11,967 | Does Query Evaluation Tractability Help Query Containment? | 2014 | PODS | 4.1945683e-05 |
| 297 | Complexity of Answering Queries Using Materialized Views | 1998 | PODS | 0.00028596715 |
| 3,168 | Query Containment for Data Integration Systems | 2000 | PODS | 7.4508875e-05 |
| 617 | A Time Bound on the Materialization of Some Recursively Defined Views | 1985 | VLDB | 0.00019090876 |
| 82 | Answering Queries Using Views (Extended Abstract) | 1995 | PODS | 0.00054402763 |
| 4,553 | View-Based Query Containment | 2003 | PODS | 6.091702e-05 |