This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
An Evidential Reasoning Approach to Attribute Value Conflict Resolution in Database Integration
October 1996 (vol. 8 no. 5)
pp. 707-723

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.

[1] L.G. Demichiel, “Resolving Database Incompatibility: An Approach to Performing Relational Operations over Mismatched Domains,” IEEE Trans. Knowledge and Data Eng., vol. 4, pp. 485-493, 1989.
[2] G. Shafer, A Mathematical Theory of Evidence.Princeton, N.J.: Princeton Univ. Press, 1976.
[3] A. Chatterjee and A. Segev, "Data Manipulation in Heterogeneous Databases," SIGMOD Record, vol. 20, no. 4, pp. 64-68, ACM, Dec. 1991.
[4] R. Elmasri, J. Larson, and S. Navathe, "Schema Integration Algorithms for Federated Databases and Logical Database Design," Technical Report, Honeywell Corporate Systems Development Division, 1986.
[5] J.A. Larson, S.B. Navathe, and R. El‐Masri, “A Theory of Attribute Equivalence in Databases with Applications to Schema Integration,” IEEE Trans. Software Engineering, Vol. 15, No. 4, Apr. 1989, pp. 449–463.
[6] E.-P. Lim, J. Srivastava, S. Prabhakar, and J.P. Richardson, "Entity Identification in Database Integration," Proc. Ninth IEEE Int'l Conf. Data Eng., pp. 294-301,Vienna, Apr. 1993.
[7] W. Litwin et al., "Multidatabase interoperability," IEEE Computer, vol. 12, 1986.
[8] F.S.C. Tseng, A.L.P. Chen, and W.-P. Yang, “Answering Heterogeneous Database Queries with Degrees of Uncertainty,” Distributed and Parallel Databases, vol. 1, pp. 281-302, 1993.
[9] S.-K. Lee,“Imprecise and uncertain information in databases: An evidentialapproach.” Proc. IEEE Int’l Conf. Data Engineering, pp. 614-621, 1992.
[10] H.Y. Hau and R.L. Kashyap, "Belief Combination and Propagation in a Lattice-Structured Inference Network," Trans. Systems, Man, and Cybernetics, vol. 20, no. 1, pp. 45-57, Feb. 1990.
[11] J.C. Giarratano and G. Riley, Expert Systems: Principles and Programming.Boston: PWS-KENT Publishing Co., 1989.
[12] U. Dayal, "Processing Queries Over Generalized Hierarchies in a Multidatabase Systems," Proc. Ninth Int'l Conf. Very Large Data Bases, pp. 342-353,Florence, Italy, Oct. 1983.
[13] D. Barbará, H. Garcia-Molina, and D. Porter, “The Management of Probabilistic Data,” IEEE Trans. Knowledge and Data Eng., vol. 4, pp. 487-501, 1992.
[14] J. Pearl, "Bayesian and Belief-Functions Formalisms for Evidential Reasoning: A Conceptual Analysis," Readings in Uncertain Reasoning, G. Shafer and J. Pearl, eds., pp. 540-574. Morgan Kauffmann, 1985.
[15] J.F. Baldwin, "Evidential Support Logic Programming," Fuzzy Sets and Systems, vol. 24, pp. 1-26, 1987.
[16] L.A. Zadeh, “Fuzzy Logic,” Computer, Vol. 21, No. 4, Apr. 1988, pp. 83‐93.
[17] Y. Takahashi, "Fuzzy Database Query Languages and Their Relational Completeness Theorem," Trans. Knowledge and Data Eng., vol. 5, no. 1, pp. 122-125, 1993.
[18] E-P. Lim, J. Srivastava, and S. Shekhar, "Attribute Value Conflict in Database Integration: An Evidential Reasoning Approach," Technical Report TR93-14, Dept. of Computer Science, Univ. of Minnesota, 1993.

Index Terms:
Attribute value conflict, database integration, semantic heterogeneity, evidential reasoning.
Citation:
Ee-Peng Lim, Jaideep Srivastava, Shashi Shekhar, "An Evidential Reasoning Approach to Attribute Value Conflict Resolution in Database Integration," IEEE Transactions on Knowledge and Data Engineering, vol. 8, no. 5, pp. 707-723, Oct. 1996, doi:10.1109/69.542025
Usage of this product signifies your acceptance of the Terms of Use.