一种基于R树和四叉树的移动对象空间数据库混合索引结构

A New Index Structure for Moving Object Spatial Database Based on R Tree and Quan Tree

由于实时跟踪移动的空间对象需要不断的更新空间数据库的索引从而导致系统执行效率非常低下,传统静态的空间索引结构性能并不是很好的工作在动态环境下。提出了一种称为Q+R树的移动空间对象混合索引结构,阐述了该数据结构的生成、更新、查询方面算法思想,最后给出了Q+R树的试验分析结论。

Traditional spatial index structures do not work well on Moving object because of the need to frequently update the index which results in very poor performance. In this paper, we present a novel indexing strueture,namely the Q＋ Rtree. The Q＋ Rtree is a hybrid tree structure which consists of both a R- tree and a QuadTree. We also present the experimental evaluation of our approach.