对等网络下自适应层级的矢量数据时空索引构建方法.docx

摘要：时空索引是时空数据存储和管理的关键技术之一，基于空间填充曲线（space filling curve，SFC）的索引方法近年来受到了广泛关注。然而对于矢量数据，现有索引方法多侧重于空间索引的实现，难以同时顾及时间查询和空间查询的效率，且对于非点要素（线要素与面要素），确定最优的索引级别一直是难点所在。为此，本文面向对等网络环境，提出一种自适应层级的时空索引构建方法。首先提出了基于分区键和分区内排序键组合策略的时空信息联合编码，然后据此设计了点要素、非点要素的时空表达结构，最后设计了多层级树结构以构建时空索引MLS3（multi-level sphere 3），并基于地理实体时间粒度及空间