%0 Journal Article
%T Multidimensionality Range Query Based on Distributed Range Tree in Structured Peer-to-Peer Networks<br>基于分布式范围树的结构化P2P多维范围查询
%A FU Xiang-Hua
%A PENG Xiao-Gang
%A WANG Zhi-Qiang
%A MING Zhong
%A <br>傅向华
%A 彭小刚
%A 王志强
%A 明仲
%J 计算机科学
%D 2007
%I 
%X Distributed Hash Tables are scalable,robust,and self-organizing Peer-to-Peer systems that support exact match lookups.This paper describes the design and implementation of a distributed range tree based multidimensionality range query(DRT-RQ)in structured Peer-to-Peer networks.This method enables more sophisticated queries over a DHT,which distribute the distributed range tree to existing DHT overlay network,and then uses the lookup interface of a DHT to implement the range query efficiently.Compared the query performance with the prefix hash table based range query(PHT-RQ),the experiment results showe that the DRT-RQ consumes less query latency.
%K Distributed range tree
%K Distributed hash table
%K Structured peer-to-peer networks
%K Range query<br>分布式范围树
%K 分布式哈希表
%K 结构化P2P网络
%K 范围查询
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=1E8759907DE654784D0488D9EED54C70&yid=A732AF04DDA03BB3&vid=339D79302DF62549&iid=5D311CA918CA9A03&sid=CB423C9A71560A74&eid=4F2F18DD6F870C2C&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=12