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

• 作者: 唐九阳 张翀 杨晓亮 汤大权 肖卫东
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 战场 对等计算 分布式 Hilbert曲线 时空索引
• 年，卷（期）: 2011,（11）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 118-122
• 分类号: TP311
• 字数: 5368字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.11.034

摘要

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