The IRMA Community
Newsletters
Research IRM
Click a keyword to search titles using our InfoSci-OnDemand powered search:
|
An Experimental Performance Comparison for Indexing Mobile Objects on the Plane
|
|
Author(s): S.Sioutas (S.SioutasIonian University, Greece), G. Papaloukopoulos (University of Patras, Greece), K. Tsichlas (Aristotle University of Thessaloniki, Greece)and Y. Manolopoulos (Aristotle University of Thessaloniki, Greece)
Copyright: 2012
Pages: 19
Source title:
Intelligent and Knowledge-Based Computing for Business and Organizational Advancements
Source Author(s)/Editor(s): Hideyasu Sasaki (Chinese University of Hong Kong, Hong Kong), Dickson K.W. Chiu (The University of Hong Kong, Hong Kong), Epaminondas Kapetanios (University of Westminster, UK), Patrick C.K. Hung (University of Ontario Institute of Technology, Canada), Frederic Andres (National Institute of Informatics, Japan), Ho-fung Leung (The Chinese University of Hong Kong, Hong Kong)and Richard Chbeir (Bourgogne University, LE2I CNRS, France)
DOI: 10.4018/978-1-4666-1577-9.ch019
Purchase
|
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.
Related Content
|
Shaun Ruysenaar.
© 2021.
26 pages.
|
|
Rasheed O. Azeez.
© 2021.
13 pages.
|
|
Ziska Fields.
© 2021.
28 pages.
|
|
Chunfang Zhou, Lars Bo Henriksen, Søren Kerndrup.
© 2021.
15 pages.
|
|
Cookie M. Govender.
© 2021.
26 pages.
|
|
Crystal Yolande Herborn, Frances Scholtz.
© 2021.
23 pages.
|
|
Ziska Fields, Zainab Mahammad Abdullah, Aidah Nakayiwa Musisi, Nadine Kirsten Mitchley.
© 2021.
23 pages.
|
|
|