Hilbert曲线的2维时空索引  

Two-dimensional Spatio-temporal Index based on Hilbert Curve

作　　者：李萍萍[1] 郝忠孝[1] 

机构地区：[1]哈尔滨理工大学计算机科学与技术学院,黑龙江哈尔滨150080

出　　处：《哈尔滨理工大学学报》2009年第5期43-46,共4页Journal of Harbin University of Science and Technology

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

摘　　要：提出了一种针对固定网络中移动对象的时空索引2DSTIH及其相应的时空查询算法.2DSTIH采用降低时空数据维度的思想,使用Hilbert曲线将移动对象的3维运动空间(x,y,t)转换为2维的运动空间(x,t),将一个3维的时空索引转换为两个2维的子索引.这种2维时空索引机制降低了索引的数据维度,支持当前轨迹和历史轨迹的时空查询操作,并且有效的优化了窗口查询操作.A new spatiotemporal index for moving objects on fixed network, named two-dimensional spatiotemporal index for moving objects in network by using Hilbert （2DSTIH）, and a set of spatiotemporal query algorithms are proposed in this paper. 2DSTIH based on the idea of dimensionality reduction, converting the three-dimensional （x, y, t） space to the two-dimensional （x, t） space by Hilbert curve, the single 3D index are replaced by two 2D sub index. The 2DSTIH reduces the dimension of spatiotemporal index, supports the efficient query of the past and presents positions of moving objects, moreover it could optimize operations of windows query.

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

分 类 号：TP311.3[自动化与计算机技术—计算机软件与理论]