Efficient core computation in data exchange.
Data exchange deals with inserting data from one database into another database having a different schema. Fagin et al.  have shown that among the universal solutions of a solvable data exchange problem, there existsup to isomorphisma unique most compact one, the core, and have convincingly argued that this core should be the database to be materialized. They stated as an important open problem whether the core can be computed in polynomial time in the general setting where the mapping ...Expand abstract
- Publication status:
- Publisher copy:
- Copyright date:
Views and Downloads
If you are the owner of this record, you can report an update to it here: Report update to this record