战场环境中面向范围查询的分布式时空索引

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (11): 118-122.

• 数据库、信号与信息处理 • 上一篇下一篇

战场环境中面向范围查询的分布式时空索引

张翀，肖卫东，杨晓亮，汤大权，唐九阳

国防科技大学 C4ISR技术国防科技重点实验室，长沙 410073

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-04-11 发布日期:2011-04-11

Distributed spatio-temporal indexing for range query in battlefield

ZHANG Chong，XIAO Weidong，YANG Xiaoliang，TANG Daquan，TANG Jiuyang

C4ISR Technology National Defense Science and Technology Key Lab，National Univ. of Defense Technology，Changsha 410073，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-04-11 Published:2011-04-11

摘要/Abstract

摘要： 对战场中时空信息进行合理组织可以高效完成时空查询，从而快速支持军事决策和行动的顺利完成。针对战场环境中时空数据的分布独立性，各节点的自治性、动态性及协作性，提出了时空索引结构P2PSTI，该索引基于DHT技术组织节点的拓扑结构，采用Hilbert曲线将时空对象映射到1维空间，并利用该曲线的局部保持特性设计了高效的查询算法，大大降低了路由消息数量，提高了时空查询性能。实验结果表明，P2PSTI查询性能好，索引维护代价低。

关键词: 战场, 对等计算, 分布式, Hilbert曲线, 时空索引

Abstract: High efficiency in answering Spatio-Temporal（ST） query can be achieved if ST information is organized in battlefield reasonably，which will assist military decisions and operations fast and successfully.To the question of the distribution independency of ST data，this paper proposes a distributed ST indexing structure called P2PSTI，which indexes historical information constructs overlay topology using DHT，where ST objects are mapped into 1-dimension using Hilbert curve.Thus，locality-
preserved characteristic of Hilbert curve is sufficiently utilized to devise a high efficient query algorithm，which greatly reduces routing messages so that query performance is enhanced.Experimental results reveal that P2PSTI outperforms other related algorithms in query，and exhibits a low index maintaining cost.

Key words: battlefield, Peer to Peer（P2P）, distributed, Hilbert curve, spatio-temporal indexing

张翀，肖卫东，杨晓亮，汤大权，唐九阳. 战场环境中面向范围查询的分布式时空索引[J]. 计算机工程与应用, 2011, 47(11): 118-122.

ZHANG Chong，XIAO Weidong，YANG Xiaoliang，TANG Daquan，TANG Jiuyang. Distributed spatio-temporal indexing for range query in battlefield[J]. Computer Engineering and Applications, 2011, 47(11): 118-122.

[1]	江魁，丘远东，郑浩城. 基于信息熵与LSTM的ICMPv6 DDoS攻击检测方法[J]. 计算机工程与应用, 2021, 57(21): 148-154.
[2]	王海瑞，鲜于建川. 改进麻雀搜索算法在分布式电源配置中的应用[J]. 计算机工程与应用, 2021, 57(20): 245-252.
[3]	田阳，陈智罡，宋新霞，李天明. 区块链在供应链管理中的应用综述[J]. 计算机工程与应用, 2021, 57(19): 70-83.
[4]	张俊，廖雪花，余旭玲，雷蒙. 关系型数据库内存化存储模型研究[J]. 计算机工程与应用, 2021, 57(19): 123-128.
[5]	王文涛，李树梅，汤婕，吕伟龙. 结合概率图模型与DNN的DDoS攻击检测方法[J]. 计算机工程与应用, 2021, 57(13): 108-115.
[6]	王家润，孙禹楠，尹辉，杨志龙. 军事目标关系的拟合地势及双重保凸可视建模[J]. 计算机工程与应用, 2020, 56(5): 270-278.
[7]	魏占辰，刘晓宇，黄秋兰，孙功星. Spark迭代密集型应用的优化方法研究[J]. 计算机工程与应用, 2020, 56(23): 68-73.
[8]	刘祖均，何明，马子玉，顾凌枫. 基于分布式一致性的无人机编队控制方法[J]. 计算机工程与应用, 2020, 56(23): 146-152.
[9]	胡学林，艾山·吾买尔. 基于分布式表示技术的推荐算法综述[J]. 计算机工程与应用, 2020, 56(22): 13-24.
[10]	程振京，程耀东，陈刚，汪璐，李海波，胡庆宝. 基于随机森林的高能物理数据放置策略[J]. 计算机工程与应用, 2020, 56(21): 60-64.
[11]	周国亮，李刚. 区块链背景下虚拟电厂分布式调度策略研究[J]. 计算机工程与应用, 2020, 56(15): 268-273.
[12]	胡阳，胡学钢，李培培. 基于Spark的快速短文本数据流分类方法[J]. 计算机工程与应用, 2020, 56(14): 138-147.
[13]	魏占辰，黄秋兰，孙功星，刘晓宇，王轶. Alluxio数据随机访问方法的研究[J]. 计算机工程与应用, 2020, 56(13): 77-83.
[14]	滕增德，廖祝华. 面向命名数据网络的数据查询区分服务机制[J]. 计算机工程与应用, 2019, 55(9): 17-25.
[15]	陈熙宁1，2，马蔚吟3，李力4. 基于Spark的指纹定位数据处理方法[J]. 计算机工程与应用, 2019, 55(4): 79-83.

战场环境中面向范围查询的分布式时空索引

Distributed spatio-temporal indexing for range query in battlefield

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics