View-Based Query Containment
Summary: Introduces and systematically studies view-based query containment: containment judgments relative to a set of views, distinguishing whether queries use base predicates or view names and enumerating semantic variants. Derives techniques and tight complexity bounds for conjunctive queries and two-way regular path queries, maps relationships among the variants, and connects view-based containment to view-based query rewriting. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Diego Calvanese (University of Rome La Sapienza)
- 2. Giuseppe De Giacomo (University of Rome La Sapienza)
- 3. Maurizio Lenzerini (University of Rome La Sapienza)
- 4. Moshe Y. Vardi (Rice University)
BibTeX Citation
@inproceedings{calvanese_pods03,
address = {New York, NY, USA},
series = {{PODS} '03},
title = {{View-Based Query Containment}},
url = {https://dl.acm.org/doi/10.1145/773153.773160},
doi = {10.1145/773153.773160},
booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
publisher = {Association for Computing Machinery},
author = {Calvanese, Diego and De Giacomo, Giuseppe and Lenzerini, Maurizio and Vardi, Moshe Y.},
year = {2003}
}
Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 719 | Querying Graph Databases | 2013 | PODS | 0.00014493767 |
| 6,244 | The Impact of Virtual Views on Containment | 2010 | VLDB | 5.8219706e-05 |
| 6,910 | Query Processing under GLAV Mappings for Relational and Graph Databases | 2013 | VLDB | 5.6336774e-05 |
| 12,185 | The Selfish Models Property: Bounding the Complexity of Query Containment and Entailment Problems | 2019 | PODS | 4.9605343e-05 |
| 12,316 | Dichotomies in Ontology-Mediated Querying with the Guarded Fragment | 2017 | PODS | 4.9605343e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 12 of 12 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 24 | Data Integration: A Theoretical Perspective | 2002 | PODS | 0.00055201845 |
| 72 | Answering Queries Using Views (Extended Abstract) | 1995 | PODS | 0.00037421163 |
| 131 | A Query Language and Optimization Techniques for Unstructured Data | 1996 | SIGMOD | 0.000302173 |
| 239 | Complexity of Answering Queries Using Materialized Views | 1998 | PODS | 0.00023510465 |
| 358 | Regular Path Queries with Constraints | 1997 | PODS | 0.00020030407 |
| 391 | Conjunctive-Query Containment and Constraint Satisfaction | 1998 | PODS | 0.0001918714 |
| 401 | Query Caching and Optimization in Distributed Mediator Systems | 1996 | SIGMOD | 0.00019080589 |
| 1,258 | Semistructured Data | 1997 | PODS | 0.00011301839 |
| 2,937 | Semantic Query Optimization in Datalog Programs (Extended Abstract) | 1995 | PODS | 7.8226419e-05 |
| 3,103 | Query Containment for Data Integration Systems | 2000 | PODS | 7.6298414e-05 |
| 3,169 | View-Based Query Processing for Regular Path Queries with Inverse | 2000 | PODS | 7.557345e-05 |
| 3,811 | Lossless Regular Views | 2002 | PODS | 6.9889033e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 567 | Answering Queries with Aggregation Using Views | 1996 | VLDB |
| 2 | 3,811 | Lossless Regular Views | 2002 | PODS |
| 3 | 239 | Complexity of Answering Queries Using Materialized Views | 1998 | PODS |
| 4 | 3,169 | View-Based Query Processing for Regular Path Queries with Inverse | 2000 | PODS |
| 5 | 7,288 | Query Evaluation using Overlapping Views: Completeness and Efficiency | 2006 | SIGMOD |
| 6 | 3,103 | Query Containment for Data Integration Systems | 2000 | PODS |
| 7 | 12,373 | Bounded Query Rewriting Using Views | 2016 | PODS |
| 8 | 6,244 | The Impact of Virtual Views on Containment | 2010 | VLDB |
| 9 | 72 | Answering Queries Using Views (Extended Abstract) | 1995 | PODS |
| 10 | 5,249 | Query Containment and Rewriting Using Views for Regular Path Queries Under Constraints | 2003 | PODS |