Previous [1] [2] [3] [4] [5] [6] [7] [8]

Journal of Inforamtion Science and Engineering, Vol.9 No.4, pp.587-604 (December 1993)
Strategies for Selection from Heterogeneous Relations*

Chiang Lee and Cheng-Lun Tsai
Institute of Information Engineering
National Cheng Kung University
Tainan, Taiwan, Republic of China

In this paper, we propose solutions to resolving the domain mismatch problem. Processing data of mismatched domains in multiple databases will result in uncertain data in various situation. In the past, these data were considered to have the same level of uncertainty. We modify the past model and classify the data uncertainty into multiple levels in accordance with the so-called domain mismatch hierarchy. Our solutions enhance the previously proposed approaches in the literature by allowing the user to specify the way in which the uncertain information is extracted. In this manner, the amount of uncertain information derived from the mismatched domains can be limited to that with lower uncertainty so as to improve the trustability of the answer. Also, a probabilistic approach is proposed which utilizes domain knowledge to find the optimal result.

Keywords: heterogeneous databases, interoperability, domain mismatch problems, multidatabase query

Received February 24, 1993; revised October 23, 1993.
Communicated by Wei-Pang Yang.
*This work was supported by the National Science Coucil of the Republic of China under Grant NSC82-0408-E006-418.