摘要
移动对象的索引方法是时空数据库研究的主要问题之一。基于移动对象运动轨迹函数的凸壳性质,提出了一种改进的移动对象索引方法,将对移动对象轨迹的索引转化为对轨迹函数参数索引。证明了这种方法适用于轨迹为多维的移动对象。
Moving objects indexing method is one of major problems for spatio - temporal databases. This paper introduces an improved moving objects index method based on the convex hull property of moving objects trajectory function. The moving objects trajectory index is converted into trajectory function parameters index. This method can be applied to multidimensional moving objects.
出处
《微计算机应用》
2009年第2期9-12,共4页
Microcomputer Applications
基金
河北省科技攻关项目(052135150)
关键词
移动对象
轨迹
凸壳
索引
分支限界法
Moving object, Trajectory, Convex hull, Index, Branch and bound algorithm