关键词: 受限网络,索引,近邻查询,移动对象,Geohash

Abstract: Aiming at improving the efficiency of index structure and providing neighbor query function,we proposed an index structure called RNR(restricted network R-Tree) which is based on FNR index structure and Geohash coding algorithm.This index structure can meet the demand of nearest neighbor query with comparative high efficiency.We improved the efficiency of RNR index structure by adding auxiliary index structure like hash table and list.We integrated index structure,Geohash coding algorithm and related algorithm to meet the need of neighbor query.We divided the designated area according to the certain rule to make the index have the ability to do irregular range query.We tested the RNR index structure efficiency by using San Francisco geographic data and moving object movement information data.The experimental results show that RNR index structure has high indexing efficiency and can provide efficient window query and neighbor query function.

Key words: Restricted network,Index,Nearest neighbor query,Moving object,Geohash