scholarly journals An experimental performance comparison for indexing mobile objects on the plane

Author(s):  
S. Sioutas ◽  
G. Papaloukopoulos ◽  
K. Tsichlas ◽  
Y. Manolopoulos
Author(s):  
S.Sioutas ◽  
G. Papaloukopoulos ◽  
K. Tsichlas ◽  
Y. Manolopoulos

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.


Author(s):  
Spyros Sioutas ◽  
G. Papaloukopoulos ◽  
K. Tsichlas ◽  
Y. Manolopoulos

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.


Author(s):  
Lucas R. Prando ◽  
Eduardo R. de Lima ◽  
Leonardo S. de Moraes ◽  
Marcio Biehl Hamerschmidt ◽  
Gustavo Fraindenraich

Sign in / Sign up

Export Citation Format

Share Document