Query Processing under GLAV Mappings for Relational and Graph Databases

Summary: GLAV query processing for relational/graph DBs advances rewriting, perfectness, and containment beyond answering. GLAV reduces to LAV/GAV, giving bounds and decidability; graph GLAV is harder, requiring new techniques and relative-containment decidability. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h3604c48ec2eb7740
Venue: VLDB
Year: 2013
Pagerank: 5.6336774e-05
Overall Rank: 6,910 | 53.69%
DOI: 10.14778/2367502.2367503

Incoming Non-self Citations Over Time

Authors

1. Diego Calvanese (Free University of Bolzano)
2. Giuseppe De Giacomo (Sapienza University)
3. Maurizio Lenzerini (Sapienza University)
4. Moshe Y. Vardi (Rice University)

BibTeX Citation

@article{calvanese_vldb13,
        title = {{Query Processing under GLAV Mappings for Relational and Graph Databases}},
        author = {Calvanese, Diego and De Giacomo, Giuseppe and Lenzerini, Maurizio and Vardi, Moshe Y.},
        journal = {PVLDB},
        series = {{VLDB} '13},
        volume = {6},
        number = {2},
        pages = {61--72},
        doi = {10.14778/2367502.2367503},
        url = {https://doi.org/10.14778/2367502.2367503},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,044	Obi-Wan: Ontology-Based RDF Integration of Heterogeneous Data	2020	VLDB	5.3851452e-05

Outgoing Citations (Sorted by Pagerank)

Showing 21 of 21 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
393	Data Exchange: Getting to the Core	2003	PODS	0.00019157229
524	Schema Mappings, Data Exchange, and Metadata Management	2005	PODS	0.00016888746
708	Composing Schema Mappings: Second-Order Dependencies to the Rescue	2004	PODS	0.00014605712
817	Composing Mappings Among Data Sources	2003	VLDB	0.00013671477
826	Data Integration: The Teenage Years	2006	VLDB	0.00013599086
1,258	Semistructured Data	1997	PODS	0.00011301839
2,402	Quasi-inverses of Schema Mappings	2007	PODS	8.5051123e-05
2,592	Advanced Processing for Ontological Queries	2010	VLDB	8.2282919e-05
3,026	The Recovery of a Schema Mapping: Bringing Exchanged Data Back	2008	PODS	7.7180269e-05
3,103	Query Containment for Data Integration Systems	2000	PODS	7.6298414e-05
4,392	Locally Consistent Transformations and Query Answering in Data Exchange	2004	PODS	6.6087376e-05
4,493	Data Exchange and Schema Mappings in Open and Closed Worlds	2008	PODS	6.5609585e-05
4,533	View-Based Query Containment	2003	PODS	6.540906e-05
5,249	Query Containment and Rewriting Using Views for Regular Path Queries Under Constraints	2003	PODS	6.1979445e-05
6,023	Reverse Data Exchange: Coping with Nulls	2009	PODS	5.8924289e-05
6,715	Web Data Management	2011	SIGMOD	5.6846475e-05
8,038	Foundations of Schema Mapping Management	2010	PODS	5.385844e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,609	Queries with Incomplete Answers over Semistructured Data	1999	PODS
2	7,288	Query Evaluation using Overlapping Views: Completeness and Efficiency	2006	SIGMOD
3	3,169	View-Based Query Processing for Regular Path Queries with Inverse	2000	PODS
4	2,729	Answering Queries from Statistics and Probabilistic Views	2005	VLDB
5	7,372	Containment of Graph Queries Modulo Schema	2024	PODS
6	3,407	Designing and Refining Schema Mappings via Data Examples	2011	SIGMOD
7	719	Querying Graph Databases	2013	PODS
8	7,384	Schema Mappings for Data Graphs	2017	PODS
9	817	Composing Mappings Among Data Sources	2003	VLDB
10	9,700	Local Transformations and Conjunctive-Query Equivalence	2012	PODS