一种顾及导航数据属性的K-DA树索引方法

K-DA tree method considering navigation data attribute index

为了从海量GPS导航数据中高效快速提取有效信息,通过扩充传统空间索引K-D树,提出一种顾及导航数据属性的新的索引方法:K-DA树索引,并对其进行仿真.实验结果表明:在用于导航数据的检索方面,K-DA树索引的索引速度达到传统空间索引速度的2~4倍,且数据越多,时间相差越大,效率越高.

In order to efficiently and fast extract effective information from the massive GPS navigation data, a new index method named K-DA tree considering the attributes of navigation data index was proposed by the expansion of the tradi- tional K-D tree spatial index. The simulation experimental results show that the index speed of the K-DA tree index reaches 2 to 4 times of the traditional spatial index speed in terms of navigation data retrieval, and the time difference is greater and the efficiency is higher with more data.