• Journal of Internet Computing and Services
    ISSN 2287 - 1136(Online) / ISSN 1598 - 0170 (Print)
    http://jics.or.kr/

Continuous Discovery of Dense Regions in the Database of Moving Objects


Young-Koo Lee, Won-Young Kim, Journal of Internet Computing and Services, Vol. 9, No. 4, pp. 115-132, Aug. 2008
Full Text:

Abstract

Small mobile devices have become commonplace in our everyday life, from cellular phones to PDAs. Discovering dense regions for the mobile devices is one of the problems of grate practical importance. It can be used in monitoring movement of vehicles, concentration of troops, etc. In this paper, we propose a novel algorithm on continuously clustering a large set of mobile objects. We assume that a mobile object reports its position only if it is too far away from the expected position and thus the location data received may be imprecise. To compute the location of each individual object could be costly especially when the number of objects is large. To reduce the complexity of the computation, we want to first cluster objects that are in proximity into a group and treat the members in a group indistinguishable. Each individual object will be examined only when the inaccuracy causes ambiguity in the final results. We conduct extensive experiments on various data sets and analyze the sensitivity and scalability of our algorithms.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from November 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
[APA Style]
Young-Koo Lee and Won-Young Kim (2008). Continuous Discovery of Dense Regions in the Database of Moving Objects. Journal of Internet Computing and Services, 9(4), 115-132.

[IEEE Style]
Y. Lee and W. Kim, "Continuous Discovery of Dense Regions in the Database of Moving Objects," Journal of Internet Computing and Services, vol. 9, no. 4, pp. 115-132, 2008.

[ACM Style]
Young-Koo Lee and Won-Young Kim. 2008. Continuous Discovery of Dense Regions in the Database of Moving Objects. Journal of Internet Computing and Services, 9, 4, (2008), 115-132.