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: 10912
Venue: VLDB
Year: 2013
Pagerank: 5.784841e-05
Overall Rank: 6,747 | 53.72%
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
7,863	Obi-Wan: Ontology-Based RDF Integration of Heterogeneous Data	2020	VLDB	5.5296401e-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
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
377	Data Exchange: Getting to the Core	2003	PODS	0.00019643793
506	Schema Mappings, Data Exchange, and Metadata Management	2005	PODS	0.0001728171
685	Composing Schema Mappings: Second-Order Dependencies to the Rescue	2004	PODS	0.00014979915
788	Composing Mappings Among Data Sources	2003	VLDB	0.00014031294
917	Data Integration: The Teenage Years	2006	VLDB	0.00013224381
1,233	Semistructured Data	1997	PODS	0.00011562468
2,339	Quasi-inverses of Schema Mappings	2007	PODS	8.7249825e-05
2,544	Advanced Processing for Ontological Queries	2010	VLDB	8.4444438e-05
2,954	The Recovery of a Schema Mapping: Bringing Exchanged Data Back	2008	PODS	7.9234704e-05
3,039	Query Containment for Data Integration Systems	2000	PODS	7.8265533e-05
4,281	Locally Consistent Transformations and Query Answering in Data Exchange	2004	PODS	6.7848108e-05
4,377	Data Exchange and Schema Mappings in Open and Closed Worlds	2008	PODS	6.7358004e-05
4,445	View-Based Query Containment	2003	PODS	6.699172e-05
5,146	Query Containment and Rewriting Using Views for Regular Path Queries Under Constraints	2003	PODS	6.3470184e-05
5,886	Reverse Data Exchange: Coping with Nulls	2009	PODS	6.0503367e-05
6,573	Web Data Management	2011	SIGMOD	5.8371536e-05
7,859	Foundations of Schema Mapping Management	2010	PODS	5.5303517e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,495	Queries with Incomplete Answers over Semistructured Data	1999	PODS
2	7,121	Query Evaluation using Overlapping Views: Completeness and Efficiency	2006	SIGMOD
3	3,103	View-Based Query Processing for Regular Path Queries with Inverse	2000	PODS
4	2,687	Answering Queries from Statistics and Probabilistic Views	2005	VLDB
5	7,205	Containment of Graph Queries Modulo Schema	2024	PODS
6	3,341	Designing and Refining Schema Mappings via Data Examples	2011	SIGMOD
7	747	Querying Graph Databases	2013	PODS
8	7,214	Schema Mappings for Data Graphs	2017	PODS
9	788	Composing Mappings Among Data Sources	2003	VLDB
10	9,483	Local Transformations and Conjunctive-Query Equivalence	2012	PODS