Peer Data Exchange

Summary: Defines peer data exchange, a generalization of data exchange that models authority relations between peers via source-to-target and target-to-source constraints, with the target augmentable but not allowed to modify source data. Studies the fundamental solution-existence problem: proves it is in NP and can be NP-complete (even for “acyclic” settings), shows certain-answer data complexity is coNP/coNP-complete, and identifies tight syntactic fragments (e.g., arbitrary TGDs s→t with LAV t→s) that yield polynomial-time solvability. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: h76d32042eebe8fb4
Venue: PODS
Year: 2005
Pagerank: 8.2744665e-05
Overall Rank: 2,560 | 82.85%
DOI: 10.1145/1065167.1065188

Incoming Non-self Citations Over Time

Authors

1. Ariel Fuxman (University of Toronto)
2. Phokion G. Kolaitis (IBM; University of California Santa Cruz)
3. Renée J. Miller (University of Toronto)
4. Wang-Chiew Tan (University of California Santa Cruz)

BibTeX Citation

@inproceedings{fuxman_pods05,
        address = {New York, NY, USA},
        series = {{PODS} '05},
        title = {{Peer Data Exchange}},
        url = {https://dl.acm.org/doi/10.1145/1065167.1065188},
        doi = {10.1145/1065167.1065188},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Fuxman, Ariel and Kolaitis, Phokion G. and Miller, Renée J. and Tan, Wang-Chiew},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
524	Schema Mappings, Data Exchange, and Metadata Management	2005	PODS	0.00016888746
540	The Chase Revisited	2008	PODS	0.00016674946
846	Debugging Schema Mappings with Routes	2006	VLDB	0.00013486084
1,556	Update Exchange with Mappings and Provenance	2007	VLDB	0.00010232016
3,335	On Chase Termination Beyond Stratification	2009	VLDB	7.4020648e-05
3,624	On Reconciling Data Exchange, Data Integration, and Peer Data Management	2007	PODS	7.1341025e-05
4,482	Semantic Query Optimization in the Presence of Types	2010	PODS	6.5653184e-05
4,907	Value Invention in Data Exchange	2013	SIGMOD	6.347123e-05
5,259	Implementation Strategies for Views over Property Graphs	2024	SIGMOD	6.194191e-05
5,281	Cooperative Update Exchange in the Youtopia System	2009	VLDB	6.1839131e-05
5,762	Answering Aggregate Queries in Data Exchange	2008	PODS	5.9846111e-05
6,758	Information Preserving XML Schema Embedding	2005	VLDB	5.6714382e-05
7,871	Interactive Source Registration in Community-oriented Information Integration	2008	VLDB	5.4199943e-05
8,510	Reflections on Schema Mappings, Data Exchange, and Metadata Management	2018	PODS	5.3119684e-05
9,040	Data Conflict Resolution Using Trust Mappings	2010	SIGMOD	5.2184052e-05
9,936	Data Integration and Data Exchange: It’s Really About Time	2013	CIDR	5.0936191e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 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
33	Consistent Query Answers in Inconsistent Databases	1999	PODS	0.00049435337
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
2,153	Logical Foundations of Peer-To-Peer Data Integration	2004	PODS	8.9400485e-05
2,333	Efficient Query Reformulation in Peer Data Management Systems	2004	SIGMOD	8.6088875e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,762	Answering Aggregate Queries in Data Exchange	2008	PODS
2	5,199	Scalable Data Exchange with Functional Dependencies	2010	VLDB
3	2,113	XML Data Exchange: Consistency and Query Answering	2005	PODS
4	905	Mapping Data in Peer-to-Peer Systems: Semantics and Algorithmic Issues	2003	SIGMOD
5	393	Data Exchange: Getting to the Core	2003	PODS
6	3,376	Data Exchange: Computing Cores in Polynomial Time	2006	PODS
7	4,925	CWA-Solutions for Data Exchange Settings with Target Dependencies	2007	PODS
8	2,604	Computing Cores for Data Exchange: New Algorithms and Practical Solutions	2005	PODS
9	3,572	The Complexity of Data Exchange	2006	PODS
10	3,624	On Reconciling Data Exchange, Data Integration, and Peer Data Management	2007	PODS