The problem of exchanging data, even considering incomplete and heterogeneous data, has been deeply investigated in the last years. The approaches proposed so far are quite rigid as they refer to fixed schema and/or are based on a deductive approach consisting in the use of a fixed set of (mapping) rules. In this paper, we propose HIKE (Highly Intelligent Knowledge Extraction), a framework that addresses this problem. The core of the framework consists of a smart data exchange architecture integrating deductive and inductive techniques to obtain new knowledge. The use of graph-based representation of source and target data, together with the midway relational database and the extraction of new knowledge allow us to manage dynamic databases where also features of data may change over the time. The paper also addresses the problem of computing certain answers in the new setting and reports a precise analysis of its complexity.
HIKE: A step beyond data exchange
Greco S.;Masciari E.;Sacca D.;Trubitsyna I.
2019-01-01
Abstract
The problem of exchanging data, even considering incomplete and heterogeneous data, has been deeply investigated in the last years. The approaches proposed so far are quite rigid as they refer to fixed schema and/or are based on a deductive approach consisting in the use of a fixed set of (mapping) rules. In this paper, we propose HIKE (Highly Intelligent Knowledge Extraction), a framework that addresses this problem. The core of the framework consists of a smart data exchange architecture integrating deductive and inductive techniques to obtain new knowledge. The use of graph-based representation of source and target data, together with the midway relational database and the extraction of new knowledge allow us to manage dynamic databases where also features of data may change over the time. The paper also addresses the problem of computing certain answers in the new setting and reports a precise analysis of its complexity.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.