Rank Queries in Probabilistic Data Integration Systems for Digital Library Federation
In digital library federation, a challenge is how to exchange and share information on heterogeneous digital libraries. The mediator-based approach of data integration provide a uniform view by creating the semantic relationship between sources and mediated schema. Since automatic matching produce probabilities, its necessary to take the probability of mappings into consideration. Further more, for tuples probabilities arise as an additional ranking dimension,both tuple probabilities and scores be factored in the interpretation of top-k queries in probabilistic databases.In this paper, after proposing a architecture of data integration for DLF, we demonstrate the probabilities for the schema mappings and query answerings. Then, having discussed the opt_U-kRank algorithm, we describe the revised_U-kRank algorithm which may improve the efficiency of execution. Finally,based on the experiment results of two U-kRank algorithms, we discuss the effect of probabilities distribution on executions.
Peng Pan Qizhong Li YuQing Sun
School of Computing Science and Technology,ShanDong University
国际会议
厦门
英文
336-342
2008-12-12（万方平台首次上网日期，不代表论文的发表时间）