Hilbert曲线的2维时空索引

摘要

提出了一种针对固定网络中移动对象的时空索引2DSTIH 及其相应的时空查询算法.2DSTIH采用降低时空数据维度的思想,使用Hilbert曲线将移动对象的3维运动空间(x, y, t)转换为2维的运动空间(x, t),将一个3维的时空索引转换为两个2维的子索引.这种2维时空索引机制降低了索引的数据维度,支持当前轨迹和历史轨迹的时空查询操作,并且有效的优化了窗口查询操作.