基于位置变化的轨迹单元划分及索引机制  

Partitioning and Indexing on Trajectory Unit Based on Location Changing

作　　者：潘鹏[1] 卢炎生[1] 彭祥礼[1] 

机构地区：[1]华中科技大学计算机学院,湖北武汉430074

出　　处：《小型微型计算机系统》2006年第11期2120-2124,共5页Journal of Chinese Computer Systems

基　　金：湖北省自然科学基金项目"时空数据库的关键技术研究与实验"(ABA048)资助

摘　　要：提出了一种处理对象运动轨迹的时空数据索引机制,根据轨迹中的位置变化的范围提出了轨迹单元的概念,并给出了基于3DR树结构的轨迹单元的划分和索引方法,在尽量保持索引的空间分辨能力的前提下实现对轨迹的合理划分.这种针对轨迹单元的索引机制在有效的支持针对运动对象轨迹的时间片和时间区间查询的同时能够减少索引的节点数,降低频繁的轨迹更新带来的索引维护开销.This paper proposes an index structure for moving objectsr trajectories, and gives out the definition of trajectory unit based on the changes of objects＇ location, it also presents the trajectory units＇ creating and indexing method based on the 3DR- tree structure, which is reasonable and has the least losing of the index＇s spatial discriminability. The trajectoriy unitsr index schema can reduce the indexrs nodes number, and reduce the workload of maintaining the index structure caused by frequent trajectory updates, it can also support the time-slice and time-interval queries on moving objects＇ trajectories effectively.

关 键 词：时空数据库 索引结构 轨迹单元 

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