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 |
|---|---|---|---|---|
| 747 | Querying Graph Databases | 2013 | PODS | 0.00014400452 |
| 6,098 | The Impact of Virtual Views on Containment | 2010 | VLDB | 5.9778168e-05 |
| 6,747 | Query Processing under GLAV Mappings for Relational and Graph Databases | 2013 | VLDB | 5.784841e-05 |
| 11,834 | The Selfish Models Property: Bounding the Complexity of Query Containment and Entailment Problems | 2019 | PODS | 5.093636e-05 |
| 11,969 | Dichotomies in Ontology-Mediated Querying with the Guarded Fragment | 2017 | PODS | 5.093636e-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 |
|---|---|---|---|---|
| 22 | Data Integration: A Theoretical Perspective | 2002 | PODS | 0.00056204792 |
| 69 | Answering Queries Using Views (Extended Abstract) | 1995 | PODS | 0.00038090878 |
| 124 | A Query Language and Optimization Techniques for Unstructured Data | 1996 | SIGMOD | 0.00030950263 |
| 225 | Complexity of Answering Queries Using Materialized Views | 1998 | PODS | 0.00024101949 |
| 348 | Regular Path Queries with Constraints | 1997 | PODS | 0.00020518814 |
| 381 | Query Caching and Optimization in Distributed Mediator Systems | 1996 | SIGMOD | 0.00019549294 |
| 382 | Conjunctive-Query Containment and Constraint Satisfaction | 1998 | PODS | 0.00019546431 |
| 1,233 | Semistructured Data | 1997 | PODS | 0.00011562468 |
| 2,883 | Semantic Query Optimization in Datalog Programs (Extended Abstract) | 1995 | PODS | 8.0012184e-05 |
| 3,039 | Query Containment for Data Integration Systems | 2000 | PODS | 7.8265533e-05 |
| 3,103 | View-Based Query Processing for Regular Path Queries with Inverse | 2000 | PODS | 7.7562264e-05 |
| 3,717 | Lossless Regular Views | 2002 | PODS | 7.1752078e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 554 | Answering Queries with Aggregation Using Views | 1996 | VLDB |
| 2 | 3,717 | Lossless Regular Views | 2002 | PODS |
| 3 | 225 | Complexity of Answering Queries Using Materialized Views | 1998 | PODS |
| 4 | 3,103 | View-Based Query Processing for Regular Path Queries with Inverse | 2000 | PODS |
| 5 | 7,121 | Query Evaluation using Overlapping Views: Completeness and Efficiency | 2006 | SIGMOD |
| 6 | 3,039 | Query Containment for Data Integration Systems | 2000 | PODS |
| 7 | 12,029 | Bounded Query Rewriting Using Views | 2016 | PODS |
| 8 | 6,098 | The Impact of Virtual Views on Containment | 2010 | VLDB |
| 9 | 69 | Answering Queries Using Views (Extended Abstract) | 1995 | PODS |
| 10 | 5,146 | Query Containment and Rewriting Using Views for Regular Path Queries Under Constraints | 2003 | PODS |