Spatial range query on unstructured P2P networks

doi:10.3778/j.issn.1002-8331.2010.30.026

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (30): 89-91.DOI: 10.3778/j.issn.1002-8331.2010.30.026

• 网络、通信、安全 • Previous Articles Next Articles

Spatial range query on unstructured P2P networks

LIU Dan^1，2，XIE Wen-jun²

1.Department of Information Technology，Huazhong Normal University，Wuhan 430079，China
2.School of Remote Sensing and Information Engineering，Wuhan University，Wuhan 430079，China

Received:2009-03-12 Revised:2009-06-02 Online:2010-10-21 Published:2010-10-21
Contact: LIU Dan

非结构化P2P网络下的空间范围查询

刘丹^1，2，谢文君²

1.华中师范大学信息技术系，武汉 430079
2.武汉大学遥感信息工程学院，武汉 430079

通讯作者: 刘丹

Abstract

Abstract: At present，spatial data has been widely used in many fields，such as GIS.Nevertheless，with the explosion of spatial data and burst from user application demands，lacking of scalability and the trend of being bottle neck have been faded up from traditional centralized GIS.The range query for spatial data is the one of the typical applications.This paper presents a method of range query based on group P2P structure，which can provide high query efficiency，load balance and scalability.In the end，the method has proved validity by implementation.

Key words: spatial data, Peer to Peer（P2P）, rang query

摘要： 目前空间数据已被应用于很多领域，最典型的例子就是GIS（地理信息系统）。然而，随着空间数据爆炸式的增长以及用户应用需求的不断增加，传统的集中式的GIS逐渐显现出其可伸缩性差，容易形成性能瓶颈等缺陷。针对空间数据的范围查询是GIS中最典型的应用之一，提出一种基于非结构化的分组式P2P网络结构下的空间范围查询方法，使得系统具有更高的查询效率以及负载均衡特性和可伸缩性。最后通过仿真证明了该方法的有效性。

关键词: 空间数据, P2P, 范围查询

CLC Number:

TP393

LIU Dan^1，2，XIE Wen-jun². Spatial range query on unstructured P2P networks[J]. Computer Engineering and Applications, 2010, 46(30): 89-91.

刘丹^1，2，谢文君². 非结构化P2P网络下的空间范围查询[J]. 计算机工程与应用, 2010, 46(30): 89-91.

[1]	LEI Le, WANG Lizhen, XIAO Qing. Study on Fuzzy Mining Technology in Spatial Co-Location Pattern Mining [J]. Computer Engineering and Applications, 2019, 55(21): 158-166.
[2]	JI Changqing1，2, XIAO Peng3, LIU Chang4, WANG Zumin2, XI Fang2, SHAO Yinbo1, LI Zeyu2. Mobile Medical Call Algorithms Based on Spatial kNN Query [J]. Computer Engineering and Applications, 2019, 55(2): 206-212.
[3]	LI Jianxun1, SHEN Jingjing1, LI Weiqian2, WANG Wanlin1. Cluster method for spatial data based on trend function [J]. Computer Engineering and Applications, 2017, 53(6): 22-28.
[4]	BAO Xuguang, WANG Lizhen, CHEN Hongmei. Co-location-based site selection using ontologies [J]. Computer Engineering and Applications, 2017, 53(24): 15-22.
[5]	YANG Zexue. Research on hybrid index structure in spatial database [J]. Computer Engineering and Applications, 2017, 53(20): 20-23.
[6]	HE Ke, WU Xiaojun, ZHANG Yumei. Topology research of unstructured P2P network based on node of interest [J]. Computer Engineering and Applications, 2016, 52(9): 102-107.
[7]	CHEN Fu1, YANG Jiahai2, XU Yuemei1. Study and implementation on network management architecture under discrete services [J]. Computer Engineering and Applications, 2016, 52(15): 126-134.
[8]	ZHOU Yi1, YANG Zexue1，2. Research on line segment kNN query in spatial database [J]. Computer Engineering and Applications, 2015, 51(18): 131-134.
[9]	ZHANG Liping1, LI Song1, HAO Xiaohong2, HAO Zhongxiao1. Simple continues near neighbor chain query with increase and decrease of obstacles [J]. Computer Engineering and Applications, 2015, 51(11): 99-103.
[10]	XU Hongbo1，2, YAO Nianmin2, HAN Qilong2, PAN Haiwei2. Index structure CB-tree supporting line query [J]. Computer Engineering and Applications, 2015, 51(11): 114-118.
[11]	WANG Jingbin. Optimization algorithm for R-tree combining with spatial-clusting [J]. Computer Engineering and Applications, 2014, 50(5): 112-115.
[12]	WANG Hui, WANG Zheng. Bidirectional search chord routing algorithm based on new finger table [J]. Computer Engineering and Applications, 2014, 50(23): 95-99.
[13]	XIAO Qiuyong, LI Guangqiang. Comparative experimental analysis for capacities of spatial database [J]. Computer Engineering and Applications, 2014, 50(21): 139-142.
[14]	ZHU Hui, LI Weihua, SHI Haobin. Peer behavior based proactive P2P worm detection [J]. Computer Engineering and Applications, 2013, 49(7): 93-97.
[15]	XU Yong. Replication strategies in P2P file-sharing systems [J]. Computer Engineering and Applications, 2013, 49(6): 100-104.

Spatial range query on unstructured P2P networks

非结构化P2P网络下的空间范围查询

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics