受限网络下移动对象索引和查询技术研究.pdfVIP

摘要 无线通讯和定位技术的飞速发展，使得移动数据管理方面的应用越来越广泛。在 本文中，我们关注真实生活中那些运动在受限网络环境下移动对象，比如交通网 络下的车辆，提出了一种称为 ANR-tree 的新颖的索引访问方法。它是一种两层 结构，以上层 R-tree 为基础，下层扩展为适应性单元 AU ，将位置相近、运动速 度大小相似、方向相同的移动对象，分组放入其中。同时，我们采用了基于 GCA 的模拟预测技术取代了传统索引中使用的线性预测技术，充分考虑了网络的限制 和交通的随机性，比起线性预测，模拟预测拥有较高的准确性。另外，我们假设 了不同的交通条件，通过设置不同的参数值得到最快和最慢两条预测轨迹边界。 这些技术的使用，使得 ANR-tree 的动态维护性能优于现有其他索引。在ANR-tree 的基础上，我们又对移动对象的查询进行了深入研究，探讨了 ANR-tree 对将来 范围查询和轨迹相似查询两种查询类型的支持。将来范围查询作为最普遍的一种 查询类型，现有的索引都会有各自的算法对其提供支持。本文中我们提出了对查 询窗口进行基于网络距离的选择性扩展，通过考虑网络边之间的邻接关系，使扩 展后的查询窗口只包含对象可能经过的边，以减少候选对象的数目。同时，我们 提出根据模拟预测技术