An Experimental Performance Comparison for Indexing Mobile Objects on the Plane
2010 ◽
Vol 1
(4)
◽
pp. 78-96
Keyword(s):
In this paper, the authors present a time-efficient approach to index objects moving on the plane in order to answer range queries about their future positions. Each object is moving with non small velocity u, meaning that the velocity value distribution is skewed (Zipf) towards in some range , where is a positive lower threshold. This algorithm enhances a previously described solution (Sioutas, Tsakalidis, Tsichlas, Makris, & Manolopoulos, 2007) by accommodating the ISB-tree access method as presented in Kaporis et al. (2005). Experimental evaluation shows the improved performance, scalability, and efficiency of the new algorithm.
Keyword(s):
2014 ◽
Vol 38
(9)
◽
pp. 757-762
◽
Keyword(s):
2019 ◽
Vol 152
◽
pp. 835-843
◽