An evidential reasoning approach to attribute value conflict resolution in database integration

Ee Peng Lim, Jaideep Srivastava, Shashi Shekhar

Research output: Contribution to journalArticle

31 Citations (Scopus)

Abstract

Resolving domain incompatibility among independently developed databases often involves uncertain information. DeMichiel [1] showed that uncertain information can be generated by the mapping of conflicting attributes to a common domain, based on some domain knowledge. In this paper, we show that uncertain information can also arise when the database integration process requires information not directly represented in the component databases, but can be obtained through some summary of data. We therefore propose an extended relational model based on Dempster-Shafer theory of evidence [2] to incorporate such uncertain knowledge about the source databases. The extended relation uses evidence sets to represent uncertainty in information, which allow probabilities to be attached to subsets of possible domain values. We also develop a full set of extended relational operations over the extended relations. In particular, an extended union operation has been formalized to combine two extended relations using Dempster's rule of combination. The closure and boundedness properties of our proposed extended operations are formulated. We also illustrate the use of extended operations by some query examples.

Original languageEnglish
Pages (from-to)707-723
Number of pages17
JournalIEEE Transactions on Knowledge and Data Engineering
Volume8
Issue number5
DOIs
Publication statusPublished - 1996
Externally publishedYes

Fingerprint

Set theory
Uncertainty

Keywords

  • Attribute value conflict
  • Database integration
  • Evidential reasoning
  • Semantic heterogeneity

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Electrical and Electronic Engineering
  • Artificial Intelligence
  • Information Systems

Cite this

An evidential reasoning approach to attribute value conflict resolution in database integration. / Lim, Ee Peng; Srivastava, Jaideep; Shekhar, Shashi.

In: IEEE Transactions on Knowledge and Data Engineering, Vol. 8, No. 5, 1996, p. 707-723.

Research output: Contribution to journalArticle

@article{ec728394021f4bbd97710671d6dd08d2,
title = "An evidential reasoning approach to attribute value conflict resolution in database integration",
abstract = "Resolving domain incompatibility among independently developed databases often involves uncertain information. DeMichiel [1] showed that uncertain information can be generated by the mapping of conflicting attributes to a common domain, based on some domain knowledge. In this paper, we show that uncertain information can also arise when the database integration process requires information not directly represented in the component databases, but can be obtained through some summary of data. We therefore propose an extended relational model based on Dempster-Shafer theory of evidence [2] to incorporate such uncertain knowledge about the source databases. The extended relation uses evidence sets to represent uncertainty in information, which allow probabilities to be attached to subsets of possible domain values. We also develop a full set of extended relational operations over the extended relations. In particular, an extended union operation has been formalized to combine two extended relations using Dempster's rule of combination. The closure and boundedness properties of our proposed extended operations are formulated. We also illustrate the use of extended operations by some query examples.",
keywords = "Attribute value conflict, Database integration, Evidential reasoning, Semantic heterogeneity",
author = "Lim, {Ee Peng} and Jaideep Srivastava and Shashi Shekhar",
year = "1996",
doi = "10.1109/69.542025",
language = "English",
volume = "8",
pages = "707--723",
journal = "IEEE Transactions on Knowledge and Data Engineering",
issn = "1041-4347",
publisher = "IEEE Computer Society",
number = "5",

}

TY - JOUR

T1 - An evidential reasoning approach to attribute value conflict resolution in database integration

AU - Lim, Ee Peng

AU - Srivastava, Jaideep

AU - Shekhar, Shashi

PY - 1996

Y1 - 1996

N2 - Resolving domain incompatibility among independently developed databases often involves uncertain information. DeMichiel [1] showed that uncertain information can be generated by the mapping of conflicting attributes to a common domain, based on some domain knowledge. In this paper, we show that uncertain information can also arise when the database integration process requires information not directly represented in the component databases, but can be obtained through some summary of data. We therefore propose an extended relational model based on Dempster-Shafer theory of evidence [2] to incorporate such uncertain knowledge about the source databases. The extended relation uses evidence sets to represent uncertainty in information, which allow probabilities to be attached to subsets of possible domain values. We also develop a full set of extended relational operations over the extended relations. In particular, an extended union operation has been formalized to combine two extended relations using Dempster's rule of combination. The closure and boundedness properties of our proposed extended operations are formulated. We also illustrate the use of extended operations by some query examples.

AB - Resolving domain incompatibility among independently developed databases often involves uncertain information. DeMichiel [1] showed that uncertain information can be generated by the mapping of conflicting attributes to a common domain, based on some domain knowledge. In this paper, we show that uncertain information can also arise when the database integration process requires information not directly represented in the component databases, but can be obtained through some summary of data. We therefore propose an extended relational model based on Dempster-Shafer theory of evidence [2] to incorporate such uncertain knowledge about the source databases. The extended relation uses evidence sets to represent uncertainty in information, which allow probabilities to be attached to subsets of possible domain values. We also develop a full set of extended relational operations over the extended relations. In particular, an extended union operation has been formalized to combine two extended relations using Dempster's rule of combination. The closure and boundedness properties of our proposed extended operations are formulated. We also illustrate the use of extended operations by some query examples.

KW - Attribute value conflict

KW - Database integration

KW - Evidential reasoning

KW - Semantic heterogeneity

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

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

U2 - 10.1109/69.542025

DO - 10.1109/69.542025

M3 - Article

VL - 8

SP - 707

EP - 723

JO - IEEE Transactions on Knowledge and Data Engineering

JF - IEEE Transactions on Knowledge and Data Engineering

SN - 1041-4347

IS - 5

ER -