DeepWeb集成服务的不确定模式匹配推广.PDFVIP

第 3 1 卷 　第 8 期 计 　　算 　　机 　　学 　　报 Vol . 3 1 No . 8 2008 年 8 月 C H IN ESE J OU RN AL O F COM PU T ER S Aug . 2008 　 Deep Web 集成服务的不确定模式匹配 1) ,2) 1) 1) 姜芳艽 　孟小峰 　贾琳琳 1) ( 中国人民大学信息学院　北京　100872) 2) (徐州师范大学　江苏 徐州　221116) 摘 　要 　随着 Deep Web 的迅猛发展 ,从高度自治、异构及动态变化的 Web 数据库中 ,为用户提供高质量的数据逐 渐成为当前 Deep Web 集成服务的一个研究热点. 在大部分 Web 数据库只能通过查询接口为用户提供服务的前提 下 ,如何建立用户请求与集成查询接口模式之间以及集成查询接口模式与 Web 数据库查询接口模式之间的匹配 关系 ,是 Deep Web 集成服务中进行合理的用户请求转换的关键. 之前的相关工作都是寻找最佳的匹配结果 , 回避 匹配的不确定性 ,丢弃了可能有价值的其他匹配结果. 文中首先剖析了请求转换中模式匹配的不确定性 ,提出了数 字类型的相似度计算方法 ,给出了进行数字类型的模式匹配的有效的剪枝方法以及数据类型驱动的模式匹配优化 方法 ,并在此基础上提出了一种基于相似度计算的不确定性模式匹配方法 ,最后通过大量的实验证明了该方法的 有效性. 关键词 　Deep Web ;集成服务 ;相似度 ;模式匹配 ;不确定性 中图法分类号 TP311 Uncertain Schema Matching in Deep Web Integration Service J IAN G FangJiao 1) ,2) 　M EN G XiaoFeng1) 　J IA LinLin1) ) 1 ( ) School of I nf 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 f rom autonomous , hetero geneous and dynamic Web databases to users is becoming a hot topic in recent