道路网络中移动对象的索引研究

为了能有效地实现网络中移动对象的过去、当前和将来轨迹的查询,提出了一种L2R索引,它由两层R树和一个链表结构组成。两层R树用以索引道路网络和移动对象过去的运动,对象当前的位置和将来的预测轨迹信息保存在链表中。L2R索引不仅可以支持网络中的移动对象的轨迹查询,尤其是可方便的在纵向链表中查询在同条路线上的所有对象。在此索引基础上文中实施了对移动对象的范围查询和点查询,最后通过实验表明L2R结构的索引和查询性能均要优越于TPR树。

一个双时态二维空间索引模型

提出了一种基于 2R树的双时态二维空间索引模型BT2D Index.该模型是依据降维的思想将双时态索引 2R树和基于事务时间的时空索引 2R树整合而成的 ,给出了BT2D Index的 2R树实现模型 ,以及查询、插入、删除和更新等索引操作的思想方法 .BT2D Index尤其适合于当前版本索引比例较大的双时态二维空间索引 .