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 |
|---|---|---|---|---|
| 720 | Querying Graph Databases | 2013 | PODS | 0.00014522278 |
| 6,233 | The Impact of Virtual Views on Containment | 2010 | VLDB | 5.8412765e-05 |
| 6,891 | Query Processing under GLAV Mappings for Relational and Graph Databases | 2013 | VLDB | 5.6523677e-05 |
| 12,141 | The Selfish Models Property: Bounding the Complexity of Query Containment and Entailment Problems | 2019 | PODS | 4.9769913e-05 |
| 12,273 | Dichotomies in Ontology-Mediated Querying with the Guarded Fragment | 2017 | PODS | 4.9769913e-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.00055018384 |
| 72 | Answering Queries Using Views (Extended Abstract) | 1995 | PODS | 0.0003753293 |
| 130 | A Query Language and Optimization Techniques for Unstructured Data | 1996 | SIGMOD | 0.00030306096 |
| 238 | Complexity of Answering Queries Using Materialized Views | 1998 | PODS | 0.00023580688 |
| 356 | Regular Path Queries with Constraints | 1997 | PODS | 0.0002009439 |
| 391 | Conjunctive-Query Containment and Constraint Satisfaction | 1998 | PODS | 0.00019245666 |
| 399 | Query Caching and Optimization in Distributed Mediator Systems | 1996 | SIGMOD | 0.00019134783 |
| 1,254 | Semistructured Data | 1997 | PODS | 0.00011331788 |
| 2,924 | Semantic Query Optimization in Datalog Programs (Extended Abstract) | 1995 | PODS | 7.8481787e-05 |
| 3,097 | Query Containment for Data Integration Systems | 2000 | PODS | 7.649698e-05 |
| 3,156 | View-Based Query Processing for Regular Path Queries with Inverse | 2000 | PODS | 7.582275e-05 |
| 3,802 | Lossless Regular Views | 2002 | PODS | 7.0120816e-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,802 | Lossless Regular Views | 2002 | PODS |
| 3 | 238 | Complexity of Answering Queries Using Materialized Views | 1998 | PODS |
| 4 | 3,156 | View-Based Query Processing for Regular Path Queries with Inverse | 2000 | PODS |
| 5 | 7,269 | Query Evaluation using Overlapping Views: Completeness and Efficiency | 2006 | SIGMOD |
| 6 | 3,097 | Query Containment for Data Integration Systems | 2000 | PODS |
| 7 | 12,330 | Bounded Query Rewriting Using Views | 2016 | PODS |
| 8 | 6,233 | The Impact of Virtual Views on Containment | 2010 | VLDB |
| 9 | 72 | Answering Queries Using Views (Extended Abstract) | 1995 | PODS |
| 10 | 5,230 | Query Containment and Rewriting Using Views for Regular Path Queries Under Constraints | 2003 | PODS |