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.6523677e-05
Overall Rank: 6,891 | 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,026	Obi-Wan: Ontology-Based RDF Integration of Heterogeneous Data	2020	VLDB	5.4030109e-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.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
392	Data Exchange: Getting to the Core	2003	PODS	0.00019215652
517	Schema Mappings, Data Exchange, and Metadata Management	2005	PODS	0.0001694094
703	Composing Schema Mappings: Second-Order Dependencies to the Rescue	2004	PODS	0.00014653248
814	Composing Mappings Among Data Sources	2003	VLDB	0.000137163
824	Data Integration: The Teenage Years	2006	VLDB	0.00013641217
1,254	Semistructured Data	1997	PODS	0.00011331788
2,392	Quasi-inverses of Schema Mappings	2007	PODS	8.5327323e-05
2,585	Advanced Processing for Ontological Queries	2010	VLDB	8.2546449e-05
3,019	The Recovery of a Schema Mapping: Bringing Exchanged Data Back	2008	PODS	7.7434413e-05
3,097	Query Containment for Data Integration Systems	2000	PODS	7.649698e-05
4,370	Locally Consistent Transformations and Query Answering in Data Exchange	2004	PODS	6.6300346e-05
4,473	Data Exchange and Schema Mappings in Open and Closed Worlds	2008	PODS	6.5817215e-05
4,516	View-Based Query Containment	2003	PODS	6.5619066e-05
5,230	Query Containment and Rewriting Using Views for Regular Path Queries Under Constraints	2003	PODS	6.2178069e-05
6,010	Reverse Data Exchange: Coping with Nulls	2009	PODS	5.9119713e-05
6,701	Web Data Management	2011	SIGMOD	5.7035061e-05
8,022	Foundations of Schema Mapping Management	2010	PODS	5.4037117e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,594	Queries with Incomplete Answers over Semistructured Data	1999	PODS
2	7,269	Query Evaluation using Overlapping Views: Completeness and Efficiency	2006	SIGMOD
3	3,156	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,350	Containment of Graph Queries Modulo Schema	2024	PODS
7	720	Querying Graph Databases	2013	PODS
8	7,364	Schema Mappings for Data Graphs	2017	PODS
9	814	Composing Mappings Among Data Sources	2003	VLDB
10	9,671	Local Transformations and Conjunctive-Query Equivalence	2012	PODS