Abstract | ||
---|---|---|
Data exchange is the problem of taking data structured under a source schema and creating an instance of a target schema that reflects the source data as accurately as possible. In this paper, we address foundational and algorithmic issues related to the semantics of data exchange and to the query answering problem in the context of data exchange. These issues arise because, given a source instance, there may be many target instances that satisfy the constraints of the data exchange problem. |
Year | DOI | Venue |
---|---|---|
2005 | 10.1016/j.tcs.2004.10.033 | Theoretical Computer Science |
Keywords | DocType | Volume |
Data exchange,Data integration,Dependencies,Universal solution,Chase,Query answering,Certain answers,Computational complexity,First-order inexpressibility | Journal | 336 |
Issue | ISSN | Citations |
1 | 0304-3975 | 2 |
PageRank | References | Authors |
0.36 | 0 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ronald Fagin | 1 | 8808 | 2643.66 |
Phokion G. Kolaitis | 2 | 2733 | 514.37 |
Renée J. Miller | 3 | 3545 | 373.59 |
Ling-ling Yan | 4 | 1273 | 70.78 |