Past,Current and Future Positions Index of Moving Object Based on Quadtree and Hash Table

Abstract

Traditional index structures do not work well on moving objects because of the need of frequently updating the index which leads to the poor performance.This paper presents a novel indexing structure based on Quadtree and Hash table, namely the QH-index which can index the past, present and future positions of moving object and can support moving object's range queries and point queries which include the object identifier based query.Merging timely the corresponding nodes to degrade the depth of the tree can guarantee the query efficiency.Experiments show that the QH-index gains much better performance in updating and in querying by the object identifier than those of the TPR-tree, and the efficiency of range query is no less than that of TPR-tree.