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: h02187422931fd2a9
Venue: PODS
Year: 2008
Pagerank: 6.5817215e-05
Overall Rank: 4,473 | 69.94%
DOI: 10.1145/1376916.1376937

Incoming Non-self Citations Over Time

Authors

1. Leonid Libkin (University of Edinburgh)
2. Cristina Sirangelo (University of Edinburgh)

BibTeX Citation

@inproceedings{libkin_pods08,
        address = {New York, NY, USA},
        series = {{PODS} '08},
        title = {{Data Exchange and Schema Mappings in Open and Closed Worlds}},
        url = {https://dl.acm.org/doi/10.1145/1376916.1376937},
        doi = {10.1145/1376916.1376937},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Libkin, Leonid and Sirangelo, Cristina},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,575	Generalized Schema-Mappings: From Termination To Tractability	2009	PODS	0.00010189889
4,408	Normalization and Optimization of Schema Mappings	2009	VLDB	6.6094372e-05
4,533	Data Exchange beyond Complete Data	2011	PODS	6.5552806e-05
6,891	Query Processing under GLAV Mappings for Relational and Graph Databases	2013	VLDB	5.6523677e-05
12,576	Getting Unique Solution in Data Exchange	2013	VLDB	4.9769913e-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
24	Data Integration: A Theoretical Perspective	2002	PODS	0.00055018384
238	Complexity of Answering Queries Using Materialized Views	1998	PODS	0.00023580688
392	Data Exchange: Getting to the Core	2003	PODS	0.00019215652
427	Translating Web Data	2002	VLDB	0.00018475614
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
793	Model Management 2.0: Manipulating Richer Mappings	2007	SIGMOD	0.00013935809
814	Composing Mappings Among Data Sources	2003	VLDB	0.000137163
846	Debugging Schema Mappings with Routes	2006	VLDB	0.00013527027
1,522	Composition of Mappings Given by Embedded Dependencies	2005	PODS	0.00010362522
2,410	Implementing Mapping Composition	2006	VLDB	8.5106165e-05
2,990	Data Exchange and Incomplete Information	2006	PODS	7.7719132e-05
3,614	On Reconciling Data Exchange, Data Integration, and Peer Data Management	2007	PODS	7.1572016e-05
3,815	Closed World Databases Opened Through Null Values	1988	VLDB	7.0051309e-05
4,370	Locally Consistent Transformations and Query Answering in Data Exchange	2004	PODS	6.6300346e-05
4,897	CWA-Solutions for Data Exchange Settings with Target Dependencies	2007	PODS	6.363076e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,598	XML Schema Mappings	2009	PODS
2	703	Composing Schema Mappings: Second-Order Dependencies to the Rescue	2004	PODS
3	4,533	Data Exchange beyond Complete Data	2011	PODS
4	1,575	Generalized Schema-Mappings: From Termination To Tractability	2009	PODS
5	3,564	The Complexity of Data Exchange	2006	PODS
6	3,975	On the Complexity of Deriving Schema Mappings from Database Instances	2008	PODS
7	7,364	Schema Mappings for Data Graphs	2017	PODS
8	4,706	Towards a Theory of Schema-Mapping Optimization	2008	PODS
9	5,751	Answering Aggregate Queries in Data Exchange	2008	PODS
10	2,990	Data Exchange and Incomplete Information	2006	PODS