非结构化对等计算系统中多维范围搜索

摘要：

对等计算数据管理中的一个重要问题是如何有效地支持多维数据空间上的相似性搜索.现有的非结构化对等计算数据共享系统仅支持简单的查询处理方法,即匹配查询处理.将近似技术和路由索引结合在一起,设计了一种简单、有效的索引结构EVARI(扩展近似向量路由索引).利用EVARI,每个节点不仅可以在本地共享的数据集上处理范围查询,而且还可以将查询转发给最有希望获得查询结果的邻居节点.为了建立EVARI,每个节点使用空间划分技术概括本地的共享内容,并与邻居节点交换概要信息.而且,每个节点都可以重新配置自己的邻居节点,使得相关节点位置相互邻近,优化了系统资源配置,提升了系统性能.仿真实验证明了该方法的良好性能.

关键词：对等计算、范围搜索、近似向量、路由索引、查询路由

所属期刊栏目：18

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金60496325;60496327;高等学校博士学科点专项科研项目20030246023;上海市科委资助项目03DZ15028;新加坡资讯通信发展管理局资助项目

在线出版日期：2007-07-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共13页

页码：1443-1455