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: 1453
Venue: PODS
Year: 2008
Pagerank: 6.7358004e-05
Overall Rank: 4,377 | 69.98%
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,541	Generalized Schema-Mappings: From Termination To Tractability	2009	PODS	0.00010427058
4,320	Normalization and Optimization of Schema Mappings	2009	VLDB	6.762853e-05
4,432	Data Exchange beyond Complete Data	2011	PODS	6.7087209e-05
6,747	Query Processing under GLAV Mappings for Relational and Graph Databases	2013	VLDB	5.784841e-05
12,279	Getting Unique Solution in Data Exchange	2013	VLDB	5.093636e-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
22	Data Integration: A Theoretical Perspective	2002	PODS	0.00056204792
225	Complexity of Answering Queries Using Materialized Views	1998	PODS	0.00024101949
377	Data Exchange: Getting to the Core	2003	PODS	0.00019643793
416	Translating Web Data	2002	VLDB	0.00018877803
506	Schema Mappings, Data Exchange, and Metadata Management	2005	PODS	0.0001728171
685	Composing Schema Mappings: Second-Order Dependencies to the Rescue	2004	PODS	0.00014979915
762	Model Management 2.0: Manipulating Richer Mappings	2007	SIGMOD	0.00014231163
788	Composing Mappings Among Data Sources	2003	VLDB	0.00014031294
834	Debugging Schema Mappings with Routes	2006	VLDB	0.00013724553
1,491	Composition of Mappings Given by Embedded Dependencies	2005	PODS	0.00010592592
2,352	Implementing Mapping Composition	2006	VLDB	8.7086189e-05
2,934	Data Exchange and Incomplete Information	2006	PODS	7.9451055e-05
3,546	On Reconciling Data Exchange, Data Integration, and Peer Data Management	2007	PODS	7.3244507e-05
3,733	Closed World Databases Opened Through Null Values	1988	VLDB	7.1653591e-05
4,281	Locally Consistent Transformations and Query Answering in Data Exchange	2004	PODS	6.7848108e-05
4,794	CWA-Solutions for Data Exchange Settings with Target Dependencies	2007	PODS	6.5038715e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,417	XML Schema Mappings	2009	PODS
2	685	Composing Schema Mappings: Second-Order Dependencies to the Rescue	2004	PODS
3	4,432	Data Exchange beyond Complete Data	2011	PODS
4	1,541	Generalized Schema-Mappings: From Termination To Tractability	2009	PODS
5	3,485	The Complexity of Data Exchange	2006	PODS
6	3,942	On the Complexity of Deriving Schema Mappings from Database Instances	2008	PODS
7	7,214	Schema Mappings for Data Graphs	2017	PODS
8	4,608	Towards a Theory of Schema-Mapping Optimization	2008	PODS
9	5,624	Answering Aggregate Queries in Data Exchange	2008	PODS
10	2,934	Data Exchange and Incomplete Information	2006	PODS