Data Exchange and Schema Mappings in Open and Closed Worlds

Summary: Introduce attribute-level hybrid semantics for data exchange by marking target attributes open or closed, interpolating between open- and closed-world mappings to trade expressivity for better query behavior. Prove two trichotomy complexity theorems by number of open attributes, give composition conditions extending known results to many closed-world mappings, and provide lower-complexity guarantees for restricted query/mapping classes. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1454
Venue: PODS
Year: 2008
Pagerank: 6.1601459e-05
Overall Rank: 4,466 | 68.94%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Leonid Libkin
2. Cristina Sirangelo

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,736	Generalized Schema-Mappings: From Termination To Tractability	2009	PODS	0.00010720323
4,752	Normalization and Optimization of Schema Mappings	2009	VLDB	5.9481448e-05
5,717	Query Processing under GLAV Mappings for Relational and Graph Databases	2013	VLDB	5.3553228e-05
5,767	Data Exchange beyond Complete Data	2011	PODS	5.3334039e-05
12,082	Getting Unique Solution in Data Exchange	2013	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
48	Data Integration: A Theoretical Perspective	2002	PODS	0.00069720859
297	Complexity of Answering Queries Using Materialized Views	1998	PODS	0.00028596715
480	Translating Web Data	2002	VLDB	0.00022191997
494	Data Exchange: Getting to the Core	2003	PODS	0.00021805832
621	Schema Mappings, Data Exchange, and Metadata Management	2005	PODS	0.00019005115
689	Debugging Schema Mappings with Routes	2006	VLDB	0.00018111991
822	Composing Schema Mappings: Second-Order Dependencies to the Rescue	2004	PODS	0.00016255689
879	Composing Mappings Among Data Sources	2003	VLDB	0.00015674595
1,078	Model Management 2.0: Manipulating Richer Mappings	2007	SIGMOD	0.00014245848
1,742	Composition of Mappings Given by Embedded Dependencies	2005	PODS	0.00010708408
2,746	Implementing Mapping Composition	2006	VLDB	8.1878278e-05
3,502	Data Exchange and Incomplete Information	2006	PODS	7.0366655e-05
3,576	Closed World Databases Opened Through Null Values	1988	VLDB	6.9506798e-05
3,937	On Reconciling Data Exchange, Data Integration, and Peer Data Management	2007	PODS	6.6159574e-05
4,705	Locally Consistent Transformations and Query Answering in Data Exchange	2004	PODS	5.9830709e-05
5,000	CWA-Solutions for Data Exchange Settings with Target Dependencies	2007	PODS	5.774558e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,190	XML Schema Mappings	2009	PODS	4.5641911e-05
822	Composing Schema Mappings: Second-Order Dependencies to the Rescue	2004	PODS	0.00016255689
5,767	Data Exchange beyond Complete Data	2011	PODS	5.3334039e-05
1,736	Generalized Schema-Mappings: From Termination To Tractability	2009	PODS	0.00010720323
3,643	The Complexity of Data Exchange	2006	PODS	6.8862411e-05
3,921	On the Complexity of Deriving Schema Mappings from Database Instances	2008	PODS	6.6301252e-05
7,436	Schema Mappings for Data Graphs	2017	PODS	4.7311358e-05
4,978	Towards a Theory of Schema-Mapping Optimization	2008	PODS	5.7881299e-05
5,897	Answering Aggregate Queries in Data Exchange	2008	PODS	5.2842198e-05
3,502	Data Exchange and Incomplete Information	2006	PODS	7.0366655e-05