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

摘要：

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

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

所属期刊栏目：47

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金the National Natural Science Foundation of China under Grant 60172012

在线出版日期：2011-07-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：118-122