An Experimental Performance Comparison for Indexing Mobile Objects on the Plane
K. Tsichlas and
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
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.
References: Add references at CitEc
Citations: Track citations by RSS feed
Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 4018/joci.2010100105 (application/pdf)
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
Persistent link: https://EconPapers.repec.org/RePEc:igg:joci00:v:1:y:2010:i:4:p:78-96
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 ().