主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2019年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
徐林昊,钱卫宁,周傲英.非结构化对等计算系统中多维范围搜索.软件学报,2007,18(6):1443-1455
非结构化对等计算系统中多维范围搜索
Multi-Dimensional Range Search in Unstructured Peer-to-Peer Systems
投稿时间:2005-07-21  修订日期:2006-08-16
DOI:
中文关键词:  对等计算  范围搜索  近似向量  路由索引  查询路由
英文关键词:peer-to-peer computing  range search  vector approximation  routing index  query routing
基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.60496325, 60496327 (国家自然科学基金); the High Education Doctorial Program of MoE in China under Grant No.20030246023 (国家教育部博士点基金); the Science and Technology Commission of Shanghai Municipal Government of China under Grant No.03DZ15028 (上海市科委重大项目); the National University of Singapore and Info-Communications Development Authority of Singapore under a Grant on Peer-to-Peer Computing Research (新加坡资讯通信发展管理局基金)
作者单位
徐林昊 复旦大学,计算机科学与工程系,上海,200433 
钱卫宁 复旦大学,计算机科学与工程系,上海,200433 
周傲英 复旦大学,计算机科学与工程系,上海,200433 
摘要点击次数: 3413
全文下载次数: 3311
中文摘要:
      对等计算数据管理中的一个重要问题是如何有效地支持多维数据空间上的相似性搜索.现有的非结构化对等计算数据共享系统仅支持简单的查询处理方法,即匹配查询处理.将近似技术和路由索引结合在一起,设计了一种简单、有效的索引结构EVARI(扩展近似向量路由索引).利用EVARI,每个节点不仅可以在本地共享的数据集上处理范围查询,而且还可以将查询转发给最有希望获得查询结果的邻居节点.为了建立EVARI,每个节点使用空间划分技术概括本地的共享内容,并与邻居节点交换概要信息.而且,每个节点都可以重新配置自己的邻居节点,使得相关节点位置相互邻近,优化了系统资源配置,提升了系统性能.仿真实验证明了该方法的良好性能.
英文摘要:
      It is an important problem to efficiently support similarity search for multi-dimensional data spaces in peer-to-peer (P2P) data management environment. Current unstructured P2P data sharing systems provide only a very rudimentary facility in query processing, i.e., matching-based query processing. This paper therefore presents a simple, yet effective index structure called EVARI (extended vector approximation routing index) to address the problem of multi-dimensional range search in unstructured P2P systems, by means of both data approximation and routing index techniques. With the aid of the EVARI, each peer can not only process range queries with its local dataset, but also route queries to promising peers with the desired data objects. In the proposed scheme, each peer summarizes its local content using space-partitioning technique, and exchanges the summarized information with neighboring peers to construct the EVARI. Furthermore, each peer can reconfigure its neighboring peers to keep the relevant peers nearby so as to optimize system resource configuration and improve system performance. Extensive experiments show the good performance of the proposed approach.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利