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)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 15 of 15 citing papers.
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 |
|---|---|---|---|---|
| 48 | Data Integration: A Theoretical Perspective | 2002 | PODS | 0.00069720859 |
| 49 | Consistent Query Answers in Inconsistent Databases | 1999 | PODS | 0.00067660624 |
| 297 | Complexity of Answering Queries Using Materialized Views | 1998 | PODS | 0.00028596715 |
| 480 | Translating Web Data | 2002 | VLDB | 0.00022191997 |
| 494 | Data Exchange: Getting to the Core | 2003 | PODS | 0.00021805832 |
| 1,769 | Logical Foundations of Peer-To-Peer Data Integration | 2004 | PODS | 0.00010619921 |
| 2,479 | Efficient Query Reformulation in Peer Data Management Systems | 2004 | SIGMOD | 8.6909119e-05 |
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,897 | Answering Aggregate Queries in Data Exchange | 2008 | PODS | 5.2842198e-05 |
| 5,295 | Scalable Data Exchange with Functional Dependencies | 2010 | VLDB | 5.580776e-05 |
| 2,211 | XML Data Exchange: Consistency and Query Answering | 2005 | PODS | 9.2771941e-05 |
| 839 | Mapping Data in Peer-to-Peer Systems: Semantics and Algorithmic Issues | 2003 | SIGMOD | 0.00016079422 |
| 494 | Data Exchange: Getting to the Core | 2003 | PODS | 0.00021805832 |
| 3,424 | Data Exchange: Computing Cores in Polynomial Time | 2006 | PODS | 7.110765e-05 |
| 5,000 | CWA-Solutions for Data Exchange Settings with Target Dependencies | 2007 | PODS | 5.774558e-05 |
| 2,829 | Computing Cores for Data Exchange: New Algorithms and Practical Solutions | 2005 | PODS | 8.0546963e-05 |
| 3,643 | The Complexity of Data Exchange | 2006 | PODS | 6.8862411e-05 |
| 3,937 | On Reconciling Data Exchange, Data Integration, and Peer Data Management | 2007 | PODS | 6.6159574e-05 |