495 search results - page 1 / 99 » Data exchange: computing cores in polynomial time |
PODS
2006
ACM
14 years 4 months ago
2006
ACM
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, nam...
TCS
2010
13 years 3 months ago
2010
Abstract. Core computation in data exchange is concerned with materializing the minimal target database for a given source database. Gottlob and Nash have recently shown that the c...
ICDT
2010
ACM
13 years 8 months ago
2010
ACM
Relational data exchange deals with translating a relational database instance over some source schema into a relational database instance over some target schema, according to a ...
PODS
2005
ACM
14 years 4 months ago
2005
ACM
ICDT
2009
ACM
14 years 5 months ago
2009
ACM
The class of unions of conjunctive queries (UCQ) has been shown to be particularly well-behaved for data exchange; its certain answers can be computed in polynomial time (in terms...