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

doi:10.3778/j.issn.1002-8331.2010.30.026

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (30): 89-91.DOI: 10.3778/j.issn.1002-8331.2010.30.026

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

刘丹^1，2，谢文君²

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

收稿日期:2009-03-12 修回日期:2009-06-02 出版日期:2010-10-21 发布日期:2010-10-21
通讯作者: 刘丹

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

摘要/Abstract

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

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

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

中图分类号:

TP393

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

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]	游运，万常选，江腾蛟. 考虑社会网络关系的P2P借贷项目违约风险预测[J]. 计算机工程与应用, 2021, 57(13): 239-245.
[2]	许斌，梁晓兵，沈博. 大数据环境中非交互式查询差分隐私保护模型[J]. 计算机工程与应用, 2020, 56(7): 116-121.
[3]	雷乐，王丽珍，肖清. 空间co-location模式挖掘中的模糊技术初探[J]. 计算机工程与应用, 2019, 55(21): 158-166.
[4]	季长清1，2，肖鹏3，刘畅4，汪祖民2，西方2，邵寅博1，李泽宇2. 基于空间近邻查询的移动医疗呼叫算法[J]. 计算机工程与应用, 2019, 55(2): 206-212.
[5]	李建勋1，申静静1，李维乾2，王婉琳1. 基于趋势函数的空间数据聚类方法[J]. 计算机工程与应用, 2017, 53(6): 22-28.
[6]	杨泽雪. 空间数据库中的一种混合索引结构的研究[J]. 计算机工程与应用, 2017, 53(20): 20-23.
[7]	陈正宇1，戴华2，叶庆群2，王敏2，葛宁玲2. 两层WSN安全范围查询技术综述[J]. 计算机工程与应用, 2017, 53(19): 26-32.
[8]	赵治国，谭邦，夏石莹，谭敏生. 基于时间序列的P2P网络综合信任模型研究[J]. 计算机工程与应用, 2017, 53(15): 127-131.
[9]	段群１，赵阿妮２，聂维１. 基于小世界模型的高维数据查询算法[J]. 计算机工程与应用, 2017, 53(10): 85-89.
[10]	何可，吴晓军，张玉梅. 基于节点兴趣的非结构化P2P网络拓扑结构研究[J]. 计算机工程与应用, 2016, 52(9): 102-107.
[11]	沈元重，王旭，孟宪福. P2P VoD系统下的两层关系预取策略[J]. 计算机工程与应用, 2016, 52(19): 134-139.
[12]	陈福1，杨家海2，徐月梅1. 离散服务化的网管体系结构研究与实现[J]. 计算机工程与应用, 2016, 52(15): 126-134.
[13]	单凯，高仲合，李凤银. 云计算环境下的P2P流量识别[J]. 计算机工程与应用, 2015, 51(19): 88-92.
[14]	周屹1，杨泽雪1，2. 空间数据库中的线段k近邻查询研究[J]. 计算机工程与应用, 2015, 51(18): 131-134.
[15]	桂舒婷，郑烇，周乐乐，刘欣，王嵩. 基于小世界模型的高维索引算法[J]. 计算机工程与应用, 2015, 51(16): 136-141.

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

Spatial range query on unstructured P2P networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics