Corroborating information from disagreeing views

  • Authors:

  • Alban Galland;Serge Abiteboul;Amé/lie Marian;Pierre Senellart

  • Affiliations:

  • INRIA Saclay--Ile-de-France, Saclay, France;INRIA Saclay-Ile-de-France, Saclay, France;Rutgers University, New Brunswick, USA;Institut Té/lé/com/ Té/lé/com ParisTech, Paris, France

  • Venue:
  • Proceedings of the third ACM international conference on Web search and data mining
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider a set of views stating possibly conflicting facts. Negative facts in the views may come, e.g., from functional dependencies in the underlying database schema. We want to predict the truth values of the facts. Beyond simple methods such as voting (typically rather accurate), we explore techniques based on "corroboration", i.e., taking into account trust in the views. We introduce three fixpoint algorithms corresponding to different levels of complexity of an underlying probabilistic model. They all estimate both truth values of facts and trust in the views. We present experimental studies on synthetic and real-world data. This analysis illustrates how and in which context these methods improve corroboration results over baseline methods. We believe that corroboration can serve in a wide range of applications such as source selection in the semantic Web, data quality assessment or semantic annotation cleaning in social networks. This work sets the bases for a wide range of techniques for solving these more complex problems.