公路环境下支持高效更新的时空数据索引结构

摘要

随着定位技术在各个领域的应用普及,降低时空数据索引结构中的更新代价已经成为当前很多实际应用的热点研究问题,如定位服务、交通控制等.提出一种针对公路网络中移动对象的索引结构——NLUR-Tree(Network-based Lazy Update R-tree).NLUR-Tree不但借助于缓冲插入和缓冲删除来减少更新代价,而且还利用公路网络中对象移动的运动模式来提高更新效率.其次,NLUR-Tree还利用缓冲池来管理内存磁盘空间,在一定程度上解决了移动对象在公路网络分布的不均衡性带来的问题.最后,实验证明了NLUR-Tree要明显优于现有的同类型索引结构.