Resolving attribute incompatibility in database integration: an evidential reasoning approach

Resolving domain incompatibility among independently developed databases often involves uncertain information. DeMichiel (1989) showed that uncertain information can be generated by the mapping of conflicting attributes to a common domain, based on some domain knowledge. The authors 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. They therefore propose an extended relational model based on Dempster-Shafer theory of evidence (1976) to incorporate such uncertain knowledge about the source databases. They 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 the proposed extended operations are formulated.<<ETX>>

[1]  James F. Baldwin,et al.  Evidential support logic programming , 1987 .

[2]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[3]  Arbee L. P. Chen,et al.  A probabilistic approach to query processing in heterogeneous database systems , 1992, [1992 Proceedings] Second International Workshop on Research Issues on Data Engineering: Transaction and Query Processing.

[4]  Shashi Shekhar,et al.  An Evidential Reasoning Approach to Attribute Value Conflict Resolution in Database Integration , 1996, IEEE Trans. Knowl. Data Eng..

[5]  Arie Segev,et al.  Data manipulation in heterogeneous databases , 1991, SGMD.

[6]  Suk Kyoon Lee,et al.  Imprecise and uncertain information in databases: an evidential approach , 1992, [1992] Eighth International Conference on Data Engineering.

[7]  Hector Garcia-Molina,et al.  The Management of Probabilistic Data , 1992, IEEE Trans. Knowl. Data Eng..

[8]  Linda G. DeMichiel,et al.  Performing operations over mismatched domains , 1989, [1989] Proceedings. Fifth International Conference on Data Engineering.

[9]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

[10]  James A. Larson,et al.  A Theory of Attribute Equivalence in Databases with Application to Schema Integration , 1989, IEEE Trans. Software Eng..

[11]  Judea Pearl,et al.  Bayesian and belief-functions formalisms for evidential reasoning: a conceptual analysis , 1990 .

[12]  Witold Litwin,et al.  Multidatabase Interoperability , 1986, Computer.

[13]  Glenn Shafer,et al.  Readings in Uncertain Reasoning , 1990 .

[14]  Umeshwar Dayal,et al.  Processing Queries Over Generalization Hierarchies in a Multidatabase System , 1983, VLDB.

[15]  Rangasami L. Kashyap,et al.  Belief combination and propagation in a lattice-structured interference network , 1990, IEEE Trans. Syst. Man Cybern..

[16]  Jaideep Srivastava,et al.  Entity identification in database integration , 1993, Proceedings of IEEE 9th International Conference on Data Engineering.