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 Citations (Scopus)

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 publicationProceedings of the ACM SIGMOD International Conference on Management of Data
Pages151-162
Number of pages12
DOIs
StatePublished - 2007
EventSIGMOD 2007: ACM SIGMOD International Conference on Management of Data - Beijing, China
Duration: Jun 12 2007Jun 14 2007

Other

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

Fingerprint

Query processing
Feedback
Data integration
Data structures

Keywords

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

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

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

FICSR : Feedback-based inconsistency resolution and query processing on misaligned data sources. / Qi, Yan; Candan, Kasim; Sapino, Maria Luisa.

Proceedings of the ACM SIGMOD International Conference on Management of Data. 2007. p. 151-162.

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

Qi, Y, Candan, K & Sapino, ML 2007, FICSR: Feedback-based inconsistency resolution and query processing on misaligned data sources. in Proceedings of the ACM SIGMOD International Conference on Management of Data. pp. 151-162, SIGMOD 2007: ACM SIGMOD International Conference on Management of Data, Beijing, China, 6/12/07. https://doi.org/10.1145/1247480.1247499
Qi Y, Candan K, Sapino ML. FICSR: Feedback-based inconsistency resolution and query processing on misaligned data sources. In Proceedings of the ACM SIGMOD International Conference on Management of Data. 2007. p. 151-162 https://doi.org/10.1145/1247480.1247499
Qi, Yan ; Candan, Kasim ; Sapino, Maria Luisa. / FICSR : Feedback-based inconsistency resolution and query processing on misaligned data sources. Proceedings of the ACM SIGMOD International Conference on Management of Data. 2007. pp. 151-162
@inproceedings{b1fad26e1a44419e9b43792b4b2673e5,
title = "FICSR: Feedback-based inconsistency resolution and query processing on misaligned data sources",
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.",
keywords = "Conflicts, Query processing, Reasoning with misaligned data, Relevance feedback, Taxonomy",
author = "Yan Qi and Kasim Candan and Sapino, {Maria Luisa}",
year = "2007",
doi = "10.1145/1247480.1247499",
language = "English (US)",
isbn = "1595936866",
pages = "151--162",
booktitle = "Proceedings of the ACM SIGMOD International Conference on Management of Data",

}

TY - GEN

T1 - FICSR

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

AU - Qi, Yan

AU - Candan, Kasim

AU - Sapino, Maria Luisa

PY - 2007

Y1 - 2007

N2 - 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.

AB - 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.

KW - Conflicts

KW - Query processing

KW - Reasoning with misaligned data

KW - Relevance feedback

KW - Taxonomy

UR - http://www.scopus.com/inward/record.url?scp=35448983201&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=35448983201&partnerID=8YFLogxK

U2 - 10.1145/1247480.1247499

DO - 10.1145/1247480.1247499

M3 - Conference contribution

AN - SCOPUS:35448983201

SN - 1595936866

SN - 9781595936868

SP - 151

EP - 162

BT - Proceedings of the ACM SIGMOD International Conference on Management of Data

ER -