Economics at your fingertips  

An Experimental Performance Comparison for Indexing Mobile Objects on the Plane

Spyros Sioutas, G. Papaloukopoulos, K. Tsichlas and Y. Manolopoulos
Additional contact information
Spyros Sioutas: Ionian University, Greece
G. Papaloukopoulos: Ionian University, Greece
K. Tsichlas: University of Patras, Greece
Y. Manolopoulos: Aristotle University of Thessaloniki, Greece

International Journal of Organizational and Collective Intelligence (IJOCI), 2010, vol. 1, issue 4, 78-96

Abstract: 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.

Date: 2010
References: Add references at CitEc
Citations: Track citations by RSS feed

Downloads: (external link) ... 4018/joci.2010100105 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link:

Access Statistics for this article

More articles in International Journal of Organizational and Collective Intelligence (IJOCI) from IGI Global
Bibliographic data for series maintained by Journal Editor ().

Page updated 2019-11-24
Handle: RePEc:igg:joci00:v:1:y:2010:i:4:p:78-96