deep web数据集成中查询转换的不确定性

《deep web数据集成中查询转换的不确定性》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、DeepWeb集成服务的不确定模式匹配姜芳艽孟小峰贾琳琳（中国人民大学信息学院北京100872）摘要：随着DeepWeb的迅猛发展，从高度自治、异构及动态变化的Web数据库中，为用户提供高质量的数据逐渐成为当前DeepWeb集成服务的一个研究热点。在大部分Web数据库只能通过查询接口为用户提供服务的前提下，如何建立用户请求与集成查询接口模式之间以及集成查询接口模式与Web数据库查询接口模式之间的匹配关系，是DeepWeb集成服务中进行合理的用户请求转换的关键。之前的相关工作都是寻找最佳的匹配结果，回避匹配的不确定性，丢弃了可能有价值的其他匹配结果。本文首先剖析了请求转

2、换中模式匹配的不确定性，提出了数字类型的相似度计算方法，给出了进行数字类型的模式匹配的有效的剪枝方法以及数据类型驱动的模式匹配优化方法，并在此基础上提出了一种基于相似度计算的不确定性模式匹配方法，最后通过大量的实验证明了该方法的有效性。关键词：DeepWeb；集成服务；相似度；模式匹配；不确定性中图法分类号：TP391文献标识码：AUncertainSchemaMatchinginDeepWebIntegrationServiceJIANGFang-JiaoMENGXiao-FengJIALin-Lin(SchoolofInformation,RenminUniver

3、sityofChina,Beijing,100872)Abstract:WithincreasingofDeepWeb,providinghighqualitydatafromautonomous,heterogeneousanddynamicWebdatabasestousersisbecomingahottopicinrecentresearchofDeepWebintegrationservice.Howtogeneratethereasonableschemamatchingbetweenthekeywordsoftheuserrequestandschema

4、ofintegratedinterfaceaswellasbetweentheschemaofintegratedinterfaceandthatofWebdatabaseinterfaceisessential.Therelatedworksaboutschemamatchingaregeneratingthebestschemamatchingwhichslideoveritsuncertainty.Inthispaper,weanalyzetheuncertaintyofschemamatching,andthenproposeaseriesofsimilari

5、tymeasures.Toreducethecostofexecution,weproposethetype-basedoptimizationmethodandschemamatchingpruningmethodofnumericdata.Basedonaboveanalysis,weproposetheuncertainschemamatchingmethod.Theexperimentsprovetheeffectivenessandefficiencyofourmethod.Keywords:DeepWeb;integrationservice;simila

6、rity;schemamatching;uncertainty本课题得到国家自然科学基金项目(60573091)、国家863高技术项目(2007AA01Z155)、国家基础研究与发展“语义网格”项目(2003CB317000)和新世纪优秀人才支持计划的资助。姜芳艽，女，1971年生，博士研究生，主要研究方向为Web数据管理与集成。Email:jiangfj@gmail.com。孟小峰，男，1964年生，教授，博士生导师，主要研究方向为Web数据管理、XML数据库、移动数据管理等。贾琳琳，女，1984年生，硕士研究生，主要研究方向为Web数据管理与集成。1引言近年来，D

7、eepWeb[1]的发展非常迅猛，2004年大约有450，000个DeepWeb数据源，这些分布自治的资源集合的数据量是SurfaceWeb的500倍以上，而且目前仍呈指数级的增长趋势。为了使用户快速地获得高质量的数据，DeepWeb集成服务应运而生了。DeepWeb集成服务是将Web上通过查询接口提供Web服务的结构化数据源按领域形成为统一服务的过程，其基本框架如图1所示。对于用户而言，集成服务是透明的，即用户无须再面对数百万个Web服务，不需要关心所需要的数据存储在哪里，更不需要了解如何获取这些数据。用户只需在类似于传统的基于关键字搜索引擎的查询