Publications in Scientific Journals:
R. Pichler, V. Savenkov:
"Towards practical feasibility of core computation in data exchange";
Theoretical Computer Science,
411
(2010),
7-9;
935
- 957.
English abstract:
Data exchange is concerned with the transfer of data from some source database to some target database. Given a source instance, there may be many solutions, i.e., target instances. The most compact solution is called the core. Gottlob and Nash have recently presented a core computation algorithm which works in polynomial time under very general conditions. In this paper, we present an enhanced version of this algorithm. Moreover, we also report on a proof-of-concept implementation of the enhanced algorithm and on the experience gained from experiments with this implementation.
"Official" electronic version of the publication (accessed through its Digital Object Identifier - DOI)
http://dx.doi.org/10.1016/j.tcs.2009.09.035
Created from the Publication Database of the Vienna University of Technology.