FICSR: Feedback-based inconsistency resolution and query processing on misaligned data sources

Yan Qi, Kasim Candan, Maria Luisa Sapino

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

20 Scopus citations

Abstract

A critical reality in data integration is that knowledge from different sources may often be conflicting with each other. Conflict resolutioncan be costly and, if done without proper context, can be ineffective. In this paper, we propose a novel query-driven and feedback-based approach (FICSR1) to conflict resolution when integrating data sources. In particular, instead of relying on traditional model based definition of consistency, we introduce a ranked interpretation. This not only enables FICSR to deal with the complexity of the conflict resolution process, but also helps achieve a more direct match between the users' (subjective) interpretation of the data and the system's (objective) treatment of the available alternatives. Consequently, the ranked interpretation leads to new opportunities for bi-directional (data informsover ↔ user) feedback cycle for conflict resolution: given a query, (a) a preliminary ranking of candidate results on data can inform the user regarding constraints critical to the query, while (b) user feedback regarding the ranks can be exploited to inform the system about user's relevant domain knowledge. To enable this feedback process, we develop data structures and algorithms for efficient off-line conflict/agreement analysis of the integrated data as well as for on-line query processing, candidate result enumeration, and validity analysis. The results are brought together and evaluated in the FICSR system.

Original languageEnglish (US)
Title of host publicationSIGMOD 2007
Subtitle of host publicationProceedings of the ACM SIGMOD International Conference on Management of Data
Pages151-162
Number of pages12
DOIs
StatePublished - Oct 30 2007
EventSIGMOD 2007: ACM SIGMOD International Conference on Management of Data - Beijing, China
Duration: Jun 12 2007Jun 14 2007

Publication series

NameProceedings of the ACM SIGMOD International Conference on Management of Data
ISSN (Print)0730-8078

Other

OtherSIGMOD 2007: ACM SIGMOD International Conference on Management of Data
CountryChina
CityBeijing
Period6/12/076/14/07

Keywords

  • Conflicts
  • Query processing
  • Reasoning with misaligned data
  • Relevance feedback
  • Taxonomy

ASJC Scopus subject areas

  • Software
  • Information Systems

Fingerprint Dive into the research topics of 'FICSR: Feedback-based inconsistency resolution and query processing on misaligned data sources'. Together they form a unique fingerprint.

  • Cite this

    Qi, Y., Candan, K., & Sapino, M. L. (2007). FICSR: Feedback-based inconsistency resolution and query processing on misaligned data sources. In SIGMOD 2007: Proceedings of the ACM SIGMOD International Conference on Management of Data (pp. 151-162). (Proceedings of the ACM SIGMOD International Conference on Management of Data). https://doi.org/10.1145/1247480.1247499