Resolving attribute incompatibility in database integration: an evidential reasoning approach

Ee Peng Lim, Jaideep Srivastava, Shashi Shekhar

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

30 Citations (Scopus)

Abstract

Resolving domain incompatibility among independently developed databases often involves uncertain information. DeMichiel [5] 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 [14] to incorporate such uncertain knowledge about the source databases. 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.

Original languageEnglish
Title of host publicationProceedings - International Conference on Data Engineering
Editors Anon
Place of PublicationLos Alamitos, CA, United States
PublisherPubl by IEEE
Pages154-162
Number of pages9
ISBN (Print)0818654007
Publication statusPublished - 1994
Externally publishedYes
EventProceedings of the 10th International Conference on Data Engineering - Houston, TX, USA
Duration: 14 Feb 199418 Feb 1994

Other

OtherProceedings of the 10th International Conference on Data Engineering
CityHouston, TX, USA
Period14/2/9418/2/94

ASJC Scopus subject areas

  • Software
  • Engineering(all)
  • Engineering (miscellaneous)

Cite this

Lim, E. P., Srivastava, J., & Shekhar, S. (1994). Resolving attribute incompatibility in database integration: an evidential reasoning approach. In Anon (Ed.), Proceedings - International Conference on Data Engineering (pp. 154-162). Los Alamitos, CA, United States: Publ by IEEE.

Resolving attribute incompatibility in database integration : an evidential reasoning approach. / Lim, Ee Peng; Srivastava, Jaideep; Shekhar, Shashi.

Proceedings - International Conference on Data Engineering. ed. / Anon. Los Alamitos, CA, United States : Publ by IEEE, 1994. p. 154-162.

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

Lim, EP, Srivastava, J & Shekhar, S 1994, Resolving attribute incompatibility in database integration: an evidential reasoning approach. in Anon (ed.), Proceedings - International Conference on Data Engineering. Publ by IEEE, Los Alamitos, CA, United States, pp. 154-162, Proceedings of the 10th International Conference on Data Engineering, Houston, TX, USA, 14/2/94.
Lim EP, Srivastava J, Shekhar S. Resolving attribute incompatibility in database integration: an evidential reasoning approach. In Anon, editor, Proceedings - International Conference on Data Engineering. Los Alamitos, CA, United States: Publ by IEEE. 1994. p. 154-162
Lim, Ee Peng ; Srivastava, Jaideep ; Shekhar, Shashi. / Resolving attribute incompatibility in database integration : an evidential reasoning approach. Proceedings - International Conference on Data Engineering. editor / Anon. Los Alamitos, CA, United States : Publ by IEEE, 1994. pp. 154-162
@inproceedings{32f96eae13004258888614ddb3aaf6a0,
title = "Resolving attribute incompatibility in database integration: an evidential reasoning approach",
abstract = "Resolving domain incompatibility among independently developed databases often involves uncertain information. DeMichiel [5] 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 [14] to incorporate such uncertain knowledge about the source databases. 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.",
author = "Lim, {Ee Peng} and Jaideep Srivastava and Shashi Shekhar",
year = "1994",
language = "English",
isbn = "0818654007",
pages = "154--162",
editor = "Anon",
booktitle = "Proceedings - International Conference on Data Engineering",
publisher = "Publ by IEEE",

}

TY - GEN

T1 - Resolving attribute incompatibility in database integration

T2 - an evidential reasoning approach

AU - Lim, Ee Peng

AU - Srivastava, Jaideep

AU - Shekhar, Shashi

PY - 1994

Y1 - 1994

N2 - Resolving domain incompatibility among independently developed databases often involves uncertain information. DeMichiel [5] 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 [14] to incorporate such uncertain knowledge about the source databases. 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.

AB - Resolving domain incompatibility among independently developed databases often involves uncertain information. DeMichiel [5] 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 [14] to incorporate such uncertain knowledge about the source databases. 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.

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

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

M3 - Conference contribution

AN - SCOPUS:0028324709

SN - 0818654007

SP - 154

EP - 162

BT - Proceedings - International Conference on Data Engineering

A2 - Anon, null

PB - Publ by IEEE

CY - Los Alamitos, CA, United States

ER -