Hilbert曲线的2维时空索引

摘要：

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

关键词：移动对象、固定网络、索引结构、数据降维

所属期刊栏目：14

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

资助基金：黑龙江省自然科学基金资助项目F2006-01

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

页数：共4页

页码：43-46