一种面向深层网络的查询优化方法研究

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:wangyaofengw
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着深层网络中信息数量的迅速增长,研究者们对其所蕴含的信息进行学术研究已经逐渐成为一项热门的工作。由于深层网络中中有价值的数据大部分隐藏在查询接口之后,同时这些数据具有异构性、自治性等特点,这使得对这一问题的研究遇到了很大的挑战。为了更好的对DeepWeb数据信息进行合理应用,需要对深层网络中的数据进行集成处理,实现在深层网络中高效快捷地满足用户检索高价值数据的目的。在深层网络中数据集成系统中查询优化的处理工作是其重要组成部分,在集成系统中有着重要的地位。深层网络查询优化的目的是将查询规划模块输出的多种可行查询方案作为输入,针对这些可行的查询方案提出行之有效的优化方法,实现从多种可行方案中选择TOP-1或TOP-K种最优方案,以实现最优方案选择的目的。目前基于深层网络查询优化方法的研究正处于起步阶段,现有的方法大多是针对单独查询方案的优化处理。本文针对多种查询方案进行优化选择,提出了智能缓存优化方法和方案代价评估方法。智能缓存中存储了历史的方案查询结果、数据源查询结果和数据源特征信息。利用这些信息可以对优化工作进行预处理,如果预处理成功则可以直接返回结果完成优化工作;否则,采用方案代价评估方法进行代价评估。方案代价评估采用分支界限轮廓查询算法(BBS)来实现,利用主成分分析方法构建出三维空间主成分参数,以作为衡量方案的查询质量和查询代价的标准;其中三维空间主成分参数由方案查询结果记录数量、方案查询准确性和方案查询响应时间来获得。通过三维空间主成分参数的判断以及BBS算法的处理,实现了将多种方案进行优化排序的目的,从而为查询执行工作提供了TOP-K种最优的查询方案。通过对优化模型进行编程实现,很好的完成了系统设计的目标,实现结果和性能达到的预期要求。通过与朴素方法进行对比,论证了优化方法在TOP-K方案排序的正确率,同时在方案的召回率、准确率、响应比上都较朴素方法有极大的改善,这表明了该方法具有良好的优化性能。
其他文献
电信业务支撑系统是实现电信运营一体化战略及信息资源共享的支持系统,是各大电信运营商在竞争日益激烈的环境下获得成功的关键。云计算作为新一代计算技术,以分布式计算、网
本文针对原电厂数据采集系统中存在的系统实时性不足、通信速率低下、通信网络可靠性差、双冗余主机故障切换过程慢、故障切换过程中数据丢失等问题,提出了基于PROFIBUS(Process Field Bus)总线的分布式控制系统。本系统采用了高速的PROFIBUS现场总线作为主要通信网络,双冗余PROFIBUS网络在提高了系统的通信速度的同时也增强了通信网络的可靠性。同时双冗余热备份主站和高效的仲裁切换
TTCN-3作为目前唯一的国际标准测试语言,被广泛地应用于软件测试、协议测试等各个领域。虽然国内对TTCN-3的应用研究取得了一些成果,但是TTCN-3工具的研发能力仍然十分薄弱,尤其
随着科技的进步和多媒体技术的迅速发展,人脸识别技术在各个场景中的应用越来越多,特别是在安全管理领域的应用,更加凸显了人脸识别技术的重要性。人脸识别技术的关键是从人
随着汽车电子技术的发展,ECU(Electronic Control Unit)的复杂度越来越高,传统的人工电子系统测试方法显得效率低下,可靠性不足,无法满足当前汽车快速发展的要求。同时电子单元供
作为信息传播的基本媒介,图像在人类社会的生产生活中扮演重要的角色。信息技术的迅速发展,对图像的产生、存储、处理都产生了巨大的影响。各种数字图像生成技术的出现,使得图像
数据加密问题一直以来是信息安全领域的研究重点和热点。现有加密技术和体制(如DES和RSA)在一定程度上可以为数据安全提供有效的保障,但传统的加密体制在时间、空间、效率、安全
随着计算机技术的高速发展,嵌入式系统的性能也不断提高,嵌入式设备渗透到了人们生活生产的方方面面。其不仅应用于通信、金融、交通、医疗、仪器仪表、制造业控制等民用领域
浮雕形式多样,从商代青铜器表面装饰纹,到汉代的画像石、画像砖,以及后来的碑刻、牌匾等,已经成为中国传统文化中的瑰宝。在现代生活中浮雕也广泛用于工艺美术品,室内外装饰
车载传感器数据采集系统作为现代交通领域中的一项基础研究内容,融合了嵌入式技术、信号处理和通信技术等多个领域的知识,可以实现对车辆及载运物状态的在途实时监测,从而为