A Cell-based Indexing for Managing Current Location Information of Moving Objects


The KIPS Transactions:PartD, Vol. 11, No. 6, pp. 1221-1230, Oct. 2004
10.3745/KIPSTD.2004.11.6.1221,   PDF Download:

Abstract

In mobile environments, the locations of moving objects such as vehicles, airplanes and users of wireless devices continuously change over time. For efficiently processing moving object information, the database system should be able to deal with large volume of data, and manage indexing efficiently. However, previous research on indexing method mainly focused on query performance, and did not pay attention to update operation for moving objects. In this paper, we propose a novel moving object indexing method, named ACAR-Tree. For processing efficiently frequently updating of moving object location information as well as query performance, the proposed method is based on fixed grid structure with auxiliary R-Tree. This hybrid structure is able to overcome the poor update performance of R-Tree which is caused by reorganizing of R-Tree. Also, the proposed method is able to efficiently deal with skewed-, or gaussian distribution of data using auxiliary R-Tree. The experimental results using various data size and distribution of data show that the proposed method has reduced the size of index and improve the update and query performance compared with R-Tree indexing method.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
E. J. Lee, Y. K. Lee, K. H. Ryu, "A Cell-based Indexing for Managing Current Location Information of Moving Objects," The KIPS Transactions:PartD, vol. 11, no. 6, pp. 1221-1230, 2004. DOI: 10.3745/KIPSTD.2004.11.6.1221.

[ACM Style]
Eung Jae Lee, Yang Koo Lee, and Keun Ho Ryu. 2004. A Cell-based Indexing for Managing Current Location Information of Moving Objects. The KIPS Transactions:PartD, 11, 6, (2004), 1221-1230. DOI: 10.3745/KIPSTD.2004.11.6.1221.