Data exchange: computing cores in polynomial time
PODS, pp. 40-49, 2006.
conjunctive querieschasecomplexitydata integrationdatabasesMore(4+)
Data exchange deals with inserting data from one database into another database having a different schema. We study and solve a central computational problem of data exchange, namely, computing the core of a universal solution to a data exchange problem. Fagin, Kolaitis, and Popa , have shown that among the universal solutions of a sol...More
PPT (Upload PPT)