Data Exchange beyond Complete Data

Summary: Extends data exchange to finite representation systems encoding sets of instances, giving logical-mapping semantics for representatives and universal solutions. Introduces "strong representation systems", applies to incomplete data and KBs, and analyzes expressiveness, query answering, complexity, and materialization. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1536
Venue: PODS
Year: 2011
Pagerank: 6.7087209e-05
Overall Rank: 4,432 | 69.60%
DOI: 10.1145/1989284.1989293

Incoming Non-self Citations Over Time

Authors

1. Marcelo Arenas (Pontifical Catholic University of Chile)
2. Jorge Pérez (University of Chile)
3. Juan Reutter (University of Edinburgh)

BibTeX Citation

@inproceedings{arenas_pods11,
        address = {New York, NY, USA},
        series = {{PODS} '11},
        title = {{Data Exchange beyond Complete Data}},
        url = {https://dl.acm.org/doi/10.1145/1989284.1989293},
        doi = {10.1145/1989284.1989293},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Arenas, Marcelo and Pérez, Jorge and Reutter, Juan},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,245	Certain Answers Meet Zero-One Laws	2018	PODS	6.3012734e-05
5,271	Incomplete Data: What Went Wrong, and How to Fix It	2014	PODS	6.2907571e-05
6,852	When is Naive Evaluation Possible?	2013	PODS	5.7540317e-05
8,348	Reflections on Schema Mappings, Data Exchange, and Metadata Management	2018	PODS	5.4469775e-05
9,119	Knowledge Translation	2020	VLDB	5.3196675e-05
12,279	Getting Unique Solution in Data Exchange	2013	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
40	Testing Implications Of Data Dependencies	1979	SIGMOD	0.00046918506
183	Applying Model Management to Classical Meta Data Problems	2003	CIDR	0.00026283359
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
1,426	Inverting Schema Mappings	2006	PODS	0.00010814403
2,339	Quasi-inverses of Schema Mappings	2007	PODS	8.7249825e-05
2,506	On the Complexity of Propositional Knowledge Base Revision, Updates, and Counterfactuals	1992	PODS	8.4897076e-05
2,934	Data Exchange and Incomplete Information	2006	PODS	7.9451055e-05
2,954	The Recovery of a Schema Mapping: Bringing Exchanged Data Back	2008	PODS	7.9234704e-05
4,377	Data Exchange and Schema Mappings in Open and Closed Worlds	2008	PODS	6.7358004e-05
5,886	Reverse Data Exchange: Coping with Nulls	2009	PODS	6.0503367e-05
6,130	Inverting Schema Mappings: Bridging the Gap between Theory and Practice	2009	VLDB	5.9665863e-05
7,859	Foundations of Schema Mapping Management	2010	PODS	5.5303517e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,060	Scalable Data Exchange with Functional Dependencies	2010	VLDB
2	4,281	Locally Consistent Transformations and Query Answering in Data Exchange	2004	PODS
3	12,279	Getting Unique Solution in Data Exchange	2013	VLDB
4	7,561	Data Exchange with Data-Metadata Translations	2008	VLDB
5	12,099	Recovering Exchanged Data	2015	PODS
6	3,942	On the Complexity of Deriving Schema Mappings from Database Instances	2008	PODS
7	4,377	Data Exchange and Schema Mappings in Open and Closed Worlds	2008	PODS
8	3,485	The Complexity of Data Exchange	2006	PODS
9	5,624	Answering Aggregate Queries in Data Exchange	2008	PODS
10	2,934	Data Exchange and Incomplete Information	2006	PODS