混合式P2P系统中的相似查询研究

来源 :浙江大学计算机科学与技术学院 浙江大学 | 被引量 : 0次 | 上传用户:kaixin_ui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
从20世纪80年代以来,随着多媒体、web等技术的发展,多媒体数据库在许多应用领域变得非常重要,其中一个重要的研究方向便是针对这些数据对象建模为高维数据向量,然后针对高维数据进行相似查询,包括基于内容的视频、音频检索,流数据的匹配,数字图像处理,文本处理等。同时,由于相似查询计算的复杂性,集中式处理会导致单机负荷过高,造成性能瓶颈等问题,因此,随着P2P系统的兴起和发展,分布式处理的研究成为了重点。然而当前的研究主要着重于结构化P2P系统和传感器网络上的相似查询,而对无结构化P2P系统以及混合式P2P系统上的查询研究相对较少,因此,需要在P2P系统的普适性问题上做更多的研究。本文的研究内容是如何在混合式P2P系统中完成相似查询,包括最主要的两个查询类型:窗口查询和kNN查询。首先分析了各种P2P系统的结构,然后挑选混合式P2P系统作为底层P2P系统,并针对其特点提出了一个相似查询的分布式框架。针对分布式框架,本文提出了两个分布式查询算法,用于解决窗口查询和kNN查询。算法在每个单独的网络节点上,数据通过一种降维算法映射到一维空间,在超级节点上,构造数据的统计信息表以及构造网络查询树,算法在每次查询时,按照查询树的规则来访问整个网络,并利用统计信息剪枝网络中的节点查询,避免网络的泛洪。在kNN查询过程中,还提出了一个半径估计算法,用于将复杂的kNN查询转换为简单的范围查询。实验使用了不同的数据集来评测两个算法的查询效率,实验表明这两个算法具有很高的查询效率,并且针对kNN查询,实验验证了半径估计算法的有效性和可行性。
其他文献
无线传感设备均存在电池供电、内存小、CPU处理能力低和数据实现率等限制,因此在提供QoS保障的同时必须考虑如何高效使用这些资源。在特定的多媒体网络环境下,我们不仅仅要考虑
[摘 要] 培养研究生的科学精神可有效提升其创新能力。从旅游管理专业毕业生就业状况、旅游行业实践以及旅游学科发展态势分析,旅游专业研究生教育亟须强化科学精神培养。鉴于旅游实践和学科发展现状,旅游管理专业研究生教育应在培养方案、课程设置及教学过程中充分体现对学生科学精神的培养。任课教师和导师应努力培养学生敢于质疑的勇气和勤于思考的习惯。在理论教学环节中应注重对旅游理论的反思与探索,在实践教学环节中应
随着Internet的蓬勃发展,计算机和网络已成为人们工作和生活中不可或缺的一部分,利用计算机和网络开展的业务也越来越多样化,其中之一就是电子商务。电子商务是在开放的互联网基础上实施的,由于其高效率、低成本的优势,为企业的发展带来了新的机遇,逐渐成为新兴的商业模式,以后必将成为未来信息社会商务活动的主要形式。在网络上,每个用户都面临着各种各样不安全因素的威胁,而电子商务中有涉及到很多个人的敏感信息
随着基因芯片技术的快速发展和广泛应用,产生的基因表达数据呈指数增长。如何分析和处理这些海量的数据成为分子生物学领域一个新的问题,为此,生物信息学作为一门新兴的学科快速
本文研究的是Web Sevices的SOAP消息安全。首先介绍了WebSevices相关概念及SOAP协议在整个Web Serivces结构里的重要作用。然后分析了Web Services消息所面临的日益突出的问
目的 分析肺癌分期诊断中18F-FDG PET/CT诊断及诊断性CT的应用价值.方法 选择我院收治的58例周围型肺腺癌患者为研究对象,给予患者18F-FDG PET/CT诊断及诊断性CT.结果 18F-FD
最近,广西合山矿务局将6名政治素质好、业务精通的会计师派往局属东矿、柳矿、溯河矿、里兰矿、上塘矿、石村矿、河里矿、马鞍矿、九矿等企业,负责对各矿的成本管理、费用开支进
劳动部印发《矿山安全卫生检测检验机构资格认证管理办法》本刊讯1997年10月30日,劳动部印发《矿山安全卫生检测检验机构资格认证管理办法》,要求各地、各部门认真执行。为规范矿山安全
在嵌入式控制领域,调节方法一直是人们高度关注的问题,特别是在调节对象具有复杂的非线性、时变而且又有大的滞后的系统,在调节的过程中可能会出现不确定性和不精确性的问题。本
近年来,无线传感器网络已成为当今通信技术的研究热点之一。而路由技术作为其重要的关键技术,决定了网络数据收集传输的模式,对整个网络的可用性和有效性有很大的影响。但是,由于