Information Integration Algorithms

A host of efficient algorithms for information integration have been provided, which can be applied to homogenized data from heterogeneous data sources. On the computational side, we developed a number of algorithms and techniques for advanced information integration, which cover different tasks. Besides general, high-level algorithms for the integration process, we designed particular algorithms for solving advanced reasoning tasks in the integration process, such as checking consistency of source specifications, finding explanations for data inaccuracies and suggesting repairs etc. The design and development of such algorithms which are usable in practice has been a nontrivial and challenging task, since more advanced reasoning tasks require often higher computational resources, and, moreover, the volume of resource data may be large. Thus, suitable optimization techniques for information integration must be devised in order to ensure the scalability of the approach.