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,428 | High-Level Why-Not Explanations using Ontologies | 2015 | PODS | 5.5125084e-05 |
| 9,285 | A Theory of Regular Queries | 2016 | PODS | 4.3594818e-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 |
|---|---|---|---|---|
| 808 | Query Containment for Conjunctive Queries With Regular Expressions | 1998 | PODS | 0.000164132 |
| 937 | Queries Independent of Updates | 1993 | VLDB | 0.00015194231 |
| 1,520 | The Containment Problem for Real Conjunctive Queries with Inequalities | 2006 | PODS | 0.00011524911 |
| 1,579 | Constraint Checking with Partial Information | 1994 | PODS | 0.00011273105 |
| 3,414 | On the Complexity of Equivalence between Recursive and Nonrecursive Datalog Programs | 1994 | PODS | 7.1172834e-05 |
| 4,552 | View-Based Query Containment | 2003 | PODS | 6.0856349e-05 |
| 6,795 | Complexity of Nonrecursive Logic Programs with Complex Values | 1998 | PODS | 4.9197522e-05 |
| 7,066 | On the Decidability of Containment of Recursive Datalog Queries - Preliminary report | 2004 | PODS | 4.8389293e-05 |
| 7,244 | Positive Higher-Order Queries | 2010 | PODS | 4.7856771e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,489 | On the Decidability of Query Containment under Constraints | 1998 | PODS | 0.00011687823 |
| 533 | Answering Recursive Queries Using Views | 1997 | PODS | 0.00020767726 |
| 6,884 | Query Evaluation using Overlapping Views: Completeness and Efficiency | 2006 | SIGMOD | 4.8917858e-05 |
| 11,834 | Bounded Query Rewriting Using Views | 2016 | PODS | 4.1905499e-05 |
| 11,975 | Does Query Evaluation Tractability Help Query Containment? | 2014 | PODS | 4.1905499e-05 |
| 297 | Complexity of Answering Queries Using Materialized Views | 1998 | PODS | 0.00028572729 |
| 3,174 | Query Containment for Data Integration Systems | 2000 | PODS | 7.444226e-05 |
| 612 | A Time Bound on the Materialization of Some Recursively Defined Views | 1985 | VLDB | 0.0001915957 |
| 82 | Answering Queries Using Views (Extended Abstract) | 1995 | PODS | 0.00054430106 |
| 4,552 | View-Based Query Containment | 2003 | PODS | 6.0856349e-05 |