An Evidential Approach to Query Interface Matching on the Deep Web

Jun Hong, Zhongtian He, David Bell

Research output: Contribution to journalArticle

13 Citations (Scopus)

Abstract

Matching query interfaces is a crucial step in data integration across multiple Web databases. The problem is closely related to schema matching that typically exploits different features of schemas. Relying on a particular feature of schemas is not suffcient. We propose an evidential approach to combining multiple matchers using Dempster-Shafer theory of evidence. First, our approach views the match results of an individual matcher as a source of evidence that provides a level of confidence on the validity of each candidate attribute correspondence. Second, it combines multiple sources of evidence to get a combined mass function that represents the overall level of confidence, taking into account the match results of different matchers. Our combination mechanism does not require use of weighing parameters, hence no setting and tuning of them is needed. Third, it selects the top k attribute correspondences of each source attribute from the target schema based on the combined mass function. Finally it uses some heuristics to resolve any conflicts between the attribute correspondences of different source attributes. Our experimental results show that our approach is highly accurate and effective.
Original languageEnglish
Pages (from-to)140-148
Number of pages9
JournalInformation Systems
Volume35
Issue number2
DOIs
Publication statusPublished - Apr 2010
EventInternational Workshop on New Trends in Information Integration (NTII 2008) - Auckland, New Zealand
Duration: 28 Aug 200828 Aug 2008

Fingerprint Dive into the research topics of 'An Evidential Approach to Query Interface Matching on the Deep Web'. Together they form a unique fingerprint.

Cite this