Data Exchange: Computing Cores in Polynomial Time
Summary: Polynomial-time algorithms to compute the core of a universal solution for data-exchange instances with arbitrary source-to-target TGDs and target EGDs plus weakly-acyclic TGDs, resolving a longstanding open problem. Establishes feasibility of the core approach via new efficient techniques. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Georg Gottlob
- 2. Alan Nash
Incoming Citations (Sorted by Pagerank)
Showing 9 of 9 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 698 | The Chase Revisited | 2008 | PODS | 0.00018030148 |
| 1,736 | Generalized Schema-Mappings: From Termination To Tractability | 2009 | PODS | 0.00010720323 |
| 3,389 | The Recovery of a Schema Mapping: Bringing Exchanged Data Back | 2008 | PODS | 7.157044e-05 |
| 3,937 | On Reconciling Data Exchange, Data Integration, and Peer Data Management | 2007 | PODS | 6.6159574e-05 |
| 4,907 | DEMo: Data Exchange Modeling Tool | 2009 | VLDB | 5.8359897e-05 |
| 4,978 | Towards a Theory of Schema-Mapping Optimization | 2008 | PODS | 5.7881299e-05 |
| 5,000 | CWA-Solutions for Data Exchange Settings with Target Dependencies | 2007 | PODS | 5.774558e-05 |
| 5,897 | Answering Aggregate Queries in Data Exchange | 2008 | PODS | 5.2842198e-05 |
| 8,954 | Understanding Queries by Conditional Instances | 2022 | SIGMOD | 4.4221863e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 4 of 4 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 38 | Testing Implications Of Data Dependencies | 1979 | SIGMOD | 0.00075110004 |
| 494 | Data Exchange: Getting to the Core | 2003 | PODS | 0.00021805832 |
| 621 | Schema Mappings, Data Exchange, and Metadata Management | 2005 | PODS | 0.00019005115 |
| 2,829 | Computing Cores for Data Exchange: New Algorithms and Practical Solutions | 2005 | PODS | 8.0546963e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,211 | XML Data Exchange: Consistency and Query Answering | 2005 | PODS | 9.2771941e-05 |
| 11,900 | Recovering Exchanged Data | 2015 | PODS | 4.1945683e-05 |
| 7,078 | Laconic Schema Mappings: Computing the Core with SQL Queries | 2009 | VLDB | 4.8424931e-05 |
| 5,000 | CWA-Solutions for Data Exchange Settings with Target Dependencies | 2007 | PODS | 5.774558e-05 |
| 5,295 | Scalable Data Exchange with Functional Dependencies | 2010 | VLDB | 5.580776e-05 |
| 2,715 | Peer Data Exchange | 2005 | PODS | 8.2433779e-05 |
| 4,513 | Core Schema Mappings | 2009 | SIGMOD | 6.1227596e-05 |
| 3,643 | The Complexity of Data Exchange | 2006 | PODS | 6.8862411e-05 |
| 494 | Data Exchange: Getting to the Core | 2003 | PODS | 0.00021805832 |
| 2,829 | Computing Cores for Data Exchange: New Algorithms and Practical Solutions | 2005 | PODS | 8.0546963e-05 |