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 |
|---|---|---|---|---|
| 695 | The Chase Revisited | 2008 | PODS | 0.00018013323 |
| 1,737 | Generalized Schema-Mappings: From Termination To Tractability | 2009 | PODS | 0.00010711961 |
| 3,388 | The Recovery of a Schema Mapping: Bringing Exchanged Data Back | 2008 | PODS | 7.1502016e-05 |
| 3,940 | On Reconciling Data Exchange, Data Integration, and Peer Data Management | 2007 | PODS | 6.6096825e-05 |
| 4,914 | DEMo: Data Exchange Modeling Tool | 2009 | VLDB | 5.8304201e-05 |
| 4,980 | Towards a Theory of Schema-Mapping Optimization | 2008 | PODS | 5.7825422e-05 |
| 4,997 | CWA-Solutions for Data Exchange Settings with Target Dependencies | 2007 | PODS | 5.7690207e-05 |
| 5,901 | Answering Aggregate Queries in Data Exchange | 2008 | PODS | 5.2791434e-05 |
| 8,958 | Understanding Queries by Conditional Instances | 2022 | SIGMOD | 4.417947e-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.0007528369 |
| 493 | Data Exchange: Getting to the Core | 2003 | PODS | 0.00021782199 |
| 620 | Schema Mappings, Data Exchange, and Metadata Management | 2005 | PODS | 0.00018983367 |
| 2,835 | Computing Cores for Data Exchange: New Algorithms and Practical Solutions | 2005 | PODS | 8.0468415e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,217 | XML Data Exchange: Consistency and Query Answering | 2005 | PODS | 9.2682054e-05 |
| 11,908 | Recovering Exchanged Data | 2015 | PODS | 4.1905499e-05 |
| 7,072 | Laconic Schema Mappings: Computing the Core with SQL Queries | 2009 | VLDB | 4.8378485e-05 |
| 4,997 | CWA-Solutions for Data Exchange Settings with Target Dependencies | 2007 | PODS | 5.7690207e-05 |
| 5,299 | Scalable Data Exchange with Functional Dependencies | 2010 | VLDB | 5.5751426e-05 |
| 2,719 | Peer Data Exchange | 2005 | PODS | 8.2355137e-05 |
| 4,514 | Core Schema Mappings | 2009 | SIGMOD | 6.1168694e-05 |
| 3,647 | The Complexity of Data Exchange | 2006 | PODS | 6.8796285e-05 |
| 493 | Data Exchange: Getting to the Core | 2003 | PODS | 0.00021782199 |
| 2,835 | Computing Cores for Data Exchange: New Algorithms and Practical Solutions | 2005 | PODS | 8.0468415e-05 |