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.6550447e-05
Overall Rank: 6,887 | 53.70%
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,021	Obi-Wan: Ontology-Based RDF Integration of Heterogeneous Data	2020	VLDB	5.4055699e-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.00055043581
72	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00037549176
130	A Query Language and Optimization Techniques for Unstructured Data	1996	SIGMOD	0.00030320165
238	Complexity of Answering Queries Using Materialized Views	1998	PODS	0.00023591683
392	Data Exchange: Getting to the Core	2003	PODS	0.0001922472
517	Schema Mappings, Data Exchange, and Metadata Management	2005	PODS	0.00016948466
703	Composing Schema Mappings: Second-Order Dependencies to the Rescue	2004	PODS	0.00014660132
813	Composing Mappings Among Data Sources	2003	VLDB	0.00013722762
824	Data Integration: The Teenage Years	2006	VLDB	0.00013646923
1,251	Semistructured Data	1997	PODS	0.00011337126
2,390	Quasi-inverses of Schema Mappings	2007	PODS	8.5367469e-05
2,584	Advanced Processing for Ontological Queries	2010	VLDB	8.2585389e-05
3,018	The Recovery of a Schema Mapping: Bringing Exchanged Data Back	2008	PODS	7.7471023e-05
3,095	Query Containment for Data Integration Systems	2000	PODS	7.6532922e-05
4,367	Locally Consistent Transformations and Query Answering in Data Exchange	2004	PODS	6.633173e-05
4,471	Data Exchange and Schema Mappings in Open and Closed Worlds	2008	PODS	6.5848385e-05
4,514	View-Based Query Containment	2003	PODS	6.5650143e-05
5,226	Query Containment and Rewriting Using Views for Regular Path Queries Under Constraints	2003	PODS	6.2207517e-05
6,010	Reverse Data Exchange: Coping with Nulls	2009	PODS	5.9147707e-05
6,697	Web Data Management	2011	SIGMOD	5.7062074e-05
8,017	Foundations of Schema Mapping Management	2010	PODS	5.4062707e-05

Semantically Similar Papers

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