Two-dimensional Spatio-temporal Index based on Hilbert Curve
Hao Zhong-xiao · Harbin Ligong Daxue xuebao · 2009
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.