Journal article icon

Journal article

Efficient core computation in data exchange.

Abstract:

Data exchange deals with inserting data from one database into another database having a different schema. Fagin et al. [2005] 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:
Published

Actions


Access Document


Publisher copy:
10.1145/1346330.1346334

Authors


More by this author
Institution:
University of Oxford
Department:
Oxford, MPLS, Computer Science
Role:
Author
Journal:
J. ACM
Volume:
55
Issue:
2
Pages:
1-49
Publication date:
2008-01-01
DOI:
EISSN:
1557-735X
ISSN:
0004-5411
URN:
uuid:bde16b25-9ee3-44e2-b8d6-d8d6995f26da
Source identifiers:
290870
Local pid:
pubs:290870

Terms of use


Metrics


Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP