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.5609585e-05
Overall Rank: 4,493 | 69.89%
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,573	Generalized Schema-Mappings: From Termination To Tractability	2009	PODS	0.00010170064
4,428	Normalization and Optimization of Schema Mappings	2009	VLDB	6.5877699e-05
4,547	Data Exchange beyond Complete Data	2011	PODS	6.5336862e-05
6,910	Query Processing under GLAV Mappings for Relational and Graph Databases	2013	VLDB	5.6336774e-05
12,619	Getting Unique Solution in Data Exchange	2013	VLDB	4.9605343e-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.00055201845
239	Complexity of Answering Queries Using Materialized Views	1998	PODS	0.00023510465
393	Data Exchange: Getting to the Core	2003	PODS	0.00019157229
429	Translating Web Data	2002	VLDB	0.00018417669
524	Schema Mappings, Data Exchange, and Metadata Management	2005	PODS	0.00016888746
708	Composing Schema Mappings: Second-Order Dependencies to the Rescue	2004	PODS	0.00014605712
795	Model Management 2.0: Manipulating Richer Mappings	2007	SIGMOD	0.00013895182
817	Composing Mappings Among Data Sources	2003	VLDB	0.00013671477
846	Debugging Schema Mappings with Routes	2006	VLDB	0.00013486084
1,526	Composition of Mappings Given by Embedded Dependencies	2005	PODS	0.00010328706
2,418	Implementing Mapping Composition	2006	VLDB	8.4831825e-05
3,004	Data Exchange and Incomplete Information	2006	PODS	7.7463337e-05
3,624	On Reconciling Data Exchange, Data Integration, and Peer Data Management	2007	PODS	7.1341025e-05
3,820	Closed World Databases Opened Through Null Values	1988	VLDB	6.9820853e-05
4,392	Locally Consistent Transformations and Query Answering in Data Exchange	2004	PODS	6.6087376e-05
4,925	CWA-Solutions for Data Exchange Settings with Target Dependencies	2007	PODS	6.3420853e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,619	XML Schema Mappings	2009	PODS
2	708	Composing Schema Mappings: Second-Order Dependencies to the Rescue	2004	PODS
3	4,547	Data Exchange beyond Complete Data	2011	PODS
4	1,573	Generalized Schema-Mappings: From Termination To Tractability	2009	PODS
5	3,572	The Complexity of Data Exchange	2006	PODS
6	3,989	On the Complexity of Deriving Schema Mappings from Database Instances	2008	PODS
7	7,384	Schema Mappings for Data Graphs	2017	PODS
8	4,719	Towards a Theory of Schema-Mapping Optimization	2008	PODS
9	5,762	Answering Aggregate Queries in Data Exchange	2008	PODS
10	3,004	Data Exchange and Incomplete Information	2006	PODS