ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2016, Vol. 53 ›› Issue (2): 316-325.doi: 10.7544/issn1000-1239.2016.20150872

Special Issue: 2016数据融合与知识融合专题

Previous Articles     Next Articles

Semiring Provenance for Data Fusion

Xue Jianxin, Shen Derong, Kou Yue, Nie Tiezheng, Yu Ge   

  1. (College of Information Science and Engineering, Northeastern University, Shenyang 110819)
  • Online:2016-02-01

Abstract: As an important part of the Web data integration, Web data fusion is the quality assurance of integrated data and the precondition of accurate analysis and mining. However, being a uniform data fusion is treated as black box, which makes the fusion lack of interpretability and debuggable ability. Therefore, to describe fusion process and origin for solving the conflict, we should construct a provenance mechanism with data provenance. Data provenance describes about how data is generated and evolves with time going on, which can not only show which input tuples contribute to the data but also how they contribute. We study the semiring provenance for data fusion. Firstly, we propose an approximate iterative approach to optimal the computational process of semiring provenance. After, to speed up the convergence, we show a Newton-like approach. Recursion may make the situation complicated, we analysize the characteristic of semiring provenance and show that Kleene sequence and Newton-like sequence can convergent only after n step. And experiments show that the technologies in this paper are highly effective and feasible.

Key words: data fusion, semiring provenance, polynomial systems, derive trees, recursive queries

CLC Number: