[1]李萍萍,郝忠孝.Hilbert曲线的2维时空索引[J].哈尔滨理工大学学报,2009,(05):43-46.
 LI Ping-ping,HAO Zhong-xiao.Two-dimensional Spatio-temporal Index based on Hilbert Curve[J].哈尔滨理工大学学报,2009,(05):43-46.
点击复制

Hilbert曲线的2维时空索引()
分享到:

《哈尔滨理工大学学报》[ISSN:1007-2683/CN:23-1404/N]

卷:
期数:
2009年05期
页码:
43-46
栏目:
计算机与控制工程
出版日期:
2009-10-25

文章信息/Info

Title:
Two-dimensional Spatio-temporal Index based on Hilbert Curve
作者:
李萍萍; 郝忠孝;
哈尔滨理工大学计算机科学与技术学院;
Author(s):
LI Ping-ping; HAO Zhong-xiao
School of Computer Science and Technology; Harbin University of Science and Technology; Harbin 150080; China
关键词:
移动对象 固定网络 索引结构 数据降维
Keywords:
moving objects fixed networks index structures dimensionality reduction
分类号:
TP311.13
文献标志码:
A
摘要:
提出了一种针对固定网络中移动对象的时空索引2DSTIH及其相应的时空查询算法.2DSTIH采用降低时空数据维度的思想,使用Hilbert曲线将移动对象的3维运动空间(x,y,t)转换为2维的运动空间(x,t),将一个3维的时空索引转换为两个2维的子索引.这种2维时空索引机制降低了索引的数据维度,支持当前轨迹和历史轨迹的时空查询操作,并且有效的优化了窗口查询操作.
Abstract:
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 effici...

备注/Memo

备注/Memo:
黑龙江省自然科学基金资助项目(F2006-01)
更新日期/Last Update: 2009-12-16