文档介绍：2 2 2
2
2
2
2
2
2
第 31 卷第 8 期计算机学报 Vol. 31 No. 8
2008 年 8 月 CHIN ESE J OU RNAL PU TERS Aug. 2008

Deep Web 集成服务的不确定模式匹配
姜芳艽1) ,2) 孟小峰1) 贾琳琳1)
1) (中国人民大学信息学院北京 100872)
2) (徐州师范大学江苏徐州 221116)
2 2 2 2
摘要随着 Deep Web 的迅猛发展,从高度自治、异构及动态变化的 Web 数据库中,为用户提供高质量的数据逐
渐成为当前 Deep Web 集成服务的一个研究热点. 在大部分2 Web 数据库只能通过查询接口为用户提供服务的前提
下,如何建立用户请求与集成查询接口模式之间以及集成查询接口模式与 Web 数据库查询接口模式之间的匹配
关系,是 Deep Web 集成服务中进行合理的用户请求转换的关键. 之前的相关工作都是寻找最佳的匹配结果,回避
匹配的不确定性,丢弃了可能有价值的其他匹配结果. 文中首先剖析了请求转换中模式匹配的不确定性,提出了数
字类型的相似度计算方法,给出了进行数字类型的模式匹配的有效的剪枝方法以及数据类型驱动的模式匹配优化
方法,并在此基础上提出了一种基于相似度计算的不确定性模式匹配方法,最后通过大量的实验证明了该方法的
有效性.
关键词 Deep Web ;集成服务;相似度;模式匹配;不确定性
中图法分类号 TP311
Uncertain Schema Matching in Deep Web Integration Service
J IAN G Fang Jiao1) ,2) M EN G Xiao Feng1) J IA Lin Lin1)
1) ( School of Inf ormation , Renmin Universit y of China , Bei j ing 100872)
2) ( X uz hou N ormal Universit y , X uz hou , J iangshu 221116)
Abstract Wit h increasing of Deep Web , providing high quality data from autonomous , hetero
geneous and dynamic Web databases to users is ing a hot topic in recent research of Deep
Web integration service. How to generate t he reasonable schema matching between t he keywords
of the user request and schema of integrated interface as well as between t he schema of integrated
interface and that of Web database interface is essential. The related