Corroborating information from disagreeing views

Alban Galland, Serge Abiteboul, Amélie Marian, Pierre Senellart

Research output: Chapter in Book/Report/Conference proceedingConference contribution

273 Scopus citations

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.

Original languageEnglish (US)
Title of host publicationWSDM 2010 - Proceedings of the 3rd ACM International Conference on Web Search and Data Mining
Pages131-140
Number of pages10
DOIs
StatePublished - 2010
Event3rd ACM International Conference on Web Search and Data Mining, WSDM 2010 - New York City, NY, United States
Duration: Feb 3 2010Feb 6 2010

Publication series

NameWSDM 2010 - Proceedings of the 3rd ACM International Conference on Web Search and Data Mining

Other

Other3rd ACM International Conference on Web Search and Data Mining, WSDM 2010
Country/TerritoryUnited States
CityNew York City, NY
Period2/3/102/6/10

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Software

Keywords

  • Confidence
  • Contradiction
  • Corroboration
  • Fix-point
  • Probabilistic model
  • View

Fingerprint

Dive into the research topics of 'Corroborating information from disagreeing views'. Together they form a unique fingerprint.

Cite this