利用分区和距离实现Chord中高维数据范围检索.pdf

  本文关键词：利用分区和距离实现Chord中高维数据范围检索，，由笔耕文化传播整理发布。

大连理工大学 硕士学位论文 利用分区和距离实现Chord中高维数据范围检索 姓名：任晓娱 申请学位级别：硕士 专业：计算机软件与理论 指导教师：孟宪福 20090601 大连理工大学硕士学位论文 摘 要 近年来随着P2P系统的大量出现，P2P技术逐渐成为人们研究的热点。P2P技术目 前主要应用在资源共享、分布式计算、协作系统、电子商务和以P2P为基础的深度搜索 引擎等方面。其中，信息检索是最常见的一种应用，对现有的图像、视频等高维数据内 容的检索更是迫切的需求。 在P2P共享系统中，每个节点既可以将本地资源共享出来与其它节点分享，又可以 从其它节点获取资源，实现了服务器与客户端的两位一体。然而，现有的信息检索机制 存在着种种不足：基于结构化P2P网络的检索效率很高，但是由于构造过于严格，难以 实现模糊、范围、肛近邻等复杂查询，仅支持精确的单关键字查询；非结构化P2P网络 实现简单，但是由于搜索的盲目性，其检索效率普遍比较低。 本文在深入研究P2P信息检索技术的基础上，重点研究了基于结构化P2P网络的信 息检索技术和高维数据的索引算法。现有的结构化P2P网络对范围检索等复杂查询缺乏 有效的支持；单一的使用降维或近似向量对高维数据进行索引查询，索引时会损失高维 索引进行范围查询时引入大量误中点的问题，论文提出了一种基于分区和距离的高维数 据索引方法。首先采用Code―Distance索引技术对高维数据建立一维索引值

  本文关键词：利用分区和距离实现Chord中高维数据范围检索，由笔耕文化传播整理发布。