A Moving Objects Index Method Integrating GeoHash and Quadtree
Ya Ban, Rui Wang, Hongjing Liu, Jing Yuan, Hao Luo, Fuli Yang, Ling Yu, Xinping Xu · Advances in intelligent systems research/Advances in Intelligent Systems Research · 2018
To take into account of frequent update, efficiency and query capability, a new full-time index structure was proposed with help of one-to-one match between Quad-tree nodes and GeoHash codes, named GQ-tree, which supported moving objects updating frequently.An efficient index update algorithm based on GeoHash encoding was proposed to improved efficiency.Algorithms of efficient nearest neighbor query, spatiotemporal query, and continuous query were proposed with the help of Hash table, linked list and GeoHash of moving object position.Experimental results prove GQ-tree is better than existing methods in terms of index update, spatiotemporal query and so on.