Welcome to the InfoSci Platform
An Experimental Performance Comparison for Indexing Mobile Objects on the Plane

An Experimental Performance Comparison for Indexing Mobile Objects on the Plane

Spyros Sioutas, G. Papaloukopoulos, K. Tsichlas, Y. Manolopoulos
Copyright: © 2010 |Volume: 1 |Issue: 4 |Pages: 19
ISSN: 1947-9344|EISSN: 1947-9352|EISBN13: 9781613502976|DOI: 10.4018/joci.2010100105
Cite Article Cite Article

MLA

Sioutas, Spyros, et al. "An Experimental Performance Comparison for Indexing Mobile Objects on the Plane." IJOCI vol.1, no.4 2010: pp.78-96. http://doi.org/10.4018/joci.2010100105

APA

Sioutas, S., Papaloukopoulos, G., Tsichlas, K., & Manolopoulos, Y. (2010). An Experimental Performance Comparison for Indexing Mobile Objects on the Plane. International Journal of Organizational and Collective Intelligence (IJOCI), 1(4), 78-96. http://doi.org/10.4018/joci.2010100105

Chicago

Sioutas, Spyros, et al. "An Experimental Performance Comparison for Indexing Mobile Objects on the Plane," International Journal of Organizational and Collective Intelligence (IJOCI) 1, no.4: 78-96. http://doi.org/10.4018/joci.2010100105

Export Reference

Mendeley
Favorite Full-Issue Download

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.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.