Deep Web集成服务的不确定模式匹配

被引:44
作者
姜芳艽
孟小峰
贾琳琳
机构
[1] 中国人民大学信息学院
关键词
Deep Web; 集成服务; 相似度; 模式匹配; 不确定性;
D O I
暂无
中图分类号
TP311.13 [];
学科分类号
摘要
随着Deep Web的迅猛发展,从高度自治、异构及动态变化的Web数据库中,为用户提供高质量的数据逐渐成为当前Deep Web集成服务的一个研究热点.在大部分Web数据库只能通过查询接口为用户提供服务的前提下,如何建立用户请求与集成查询接口模式之间以及集成查询接口模式与Web数据库查询接口模式之间的匹配关系,是Deep Web集成服务中进行合理的用户请求转换的关键.之前的相关工作都是寻找最佳的匹配结果,回避匹配的不确定性,丢弃了可能有价值的其他匹配结果.文中首先剖析了请求转换中模式匹配的不确定性,提出了数字类型的相似度计算方法,给出了进行数字类型的模式匹配的有效的剪枝方法以及数据类型驱动的模式匹配优化方法,并在此基础上提出了一种基于相似度计算的不确定性模式匹配方法,最后通过大量的实验证明了该方法的有效性.
引用
收藏
页码:1412 / 1421
页数:10
相关论文
共 3 条
[1]
A survey of approaches to automatic schema matching.[J] Erhard Rahm;Philip A. Bernstein VLDB J. 2001,
[2]
SEMINT: A tool for identifying attribute correspondences in heterogeneous databases using neural networks[J] Wen-Syan Li;Chris Clifton Data & Knowledge Engineering 2000,
[3]
An automatic technique for detecting type conflicts in database schemas Palopoli L;Sacca D;Ursino D; Proceedings of the7th ACMCIKMInternational Conference on Information and Knowledge Management 1998,