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.1543925e-05
Overall Rank: 4,468 | 68.95%
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,737	Generalized Schema-Mappings: From Termination To Tractability	2009	PODS	0.00010711961
4,750	Normalization and Optimization of Schema Mappings	2009	VLDB	5.9424107e-05
5,727	Query Processing under GLAV Mappings for Relational and Graph Databases	2013	VLDB	5.3501787e-05
5,775	Data Exchange beyond Complete Data	2011	PODS	5.3282847e-05
12,090	Getting Unique Solution in Data Exchange	2013	VLDB	4.1905499e-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
47	Data Integration: A Theoretical Perspective	2002	PODS	0.00069691761
297	Complexity of Answering Queries Using Materialized Views	1998	PODS	0.00028572729
480	Translating Web Data	2002	VLDB	0.00022166928
493	Data Exchange: Getting to the Core	2003	PODS	0.00021782199
620	Schema Mappings, Data Exchange, and Metadata Management	2005	PODS	0.00018983367
688	Debugging Schema Mappings with Routes	2006	VLDB	0.00018095639
818	Composing Schema Mappings: Second-Order Dependencies to the Rescue	2004	PODS	0.00016240185
877	Composing Mappings Among Data Sources	2003	VLDB	0.00015659754
1,075	Model Management 2.0: Manipulating Richer Mappings	2007	SIGMOD	0.00014233255
1,739	Composition of Mappings Given by Embedded Dependencies	2005	PODS	0.00010698182
2,749	Implementing Mapping Composition	2006	VLDB	8.18014e-05
3,507	Data Exchange and Incomplete Information	2006	PODS	7.0299158e-05
3,582	Closed World Databases Opened Through Null Values	1988	VLDB	6.9455143e-05
3,940	On Reconciling Data Exchange, Data Integration, and Peer Data Management	2007	PODS	6.6096825e-05
4,707	Locally Consistent Transformations and Query Answering in Data Exchange	2004	PODS	5.9773898e-05
4,997	CWA-Solutions for Data Exchange Settings with Target Dependencies	2007	PODS	5.7690207e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,190	XML Schema Mappings	2009	PODS	4.5598146e-05
818	Composing Schema Mappings: Second-Order Dependencies to the Rescue	2004	PODS	0.00016240185
5,775	Data Exchange beyond Complete Data	2011	PODS	5.3282847e-05
1,737	Generalized Schema-Mappings: From Termination To Tractability	2009	PODS	0.00010711961
3,647	The Complexity of Data Exchange	2006	PODS	6.8796285e-05
3,922	On the Complexity of Deriving Schema Mappings from Database Instances	2008	PODS	6.6238781e-05
7,435	Schema Mappings for Data Graphs	2017	PODS	4.7265981e-05
4,980	Towards a Theory of Schema-Mapping Optimization	2008	PODS	5.7825422e-05
5,901	Answering Aggregate Queries in Data Exchange	2008	PODS	5.2791434e-05
3,507	Data Exchange and Incomplete Information	2006	PODS	7.0299158e-05