Advertisement

Handling Frequent Updates of Moving Objects Using the Dynamic Non-uniform Grid

  • Ki-Young Lee
  • Jeong-Jin Kang
  • Joung-Joon Kim
  • Chae-Gyun Lim
  • Myung-Jae Lim
  • Kyu-Ho Kim
  • Jeong-Lae Kim
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 263)

Abstract

For services related with the u-LBS and u-GIS, most previous works had try to solve frequent updates as a lot of moving objects by extending traditional R-tree. In related works, however, processing for a situation occurring partial denseness of many objects is so hard because these haven’t considering the non-uniform distribution. Thus, we proposed new scheme to solve problems above by using the dynamic non-uniform grid. Due to its result of split isn’t equal, our proposed scheme can allow distributed processing locally for dense moving objects. Also it has several in-memory buffers to handle frequent updates of massively moving objects lazily.

Keywords

Moving Object Dynamic Non-uniform Grid Frequent Updates R-Tree 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Guttman, A.: R-Trees: A Dynamic Index Structure For Spatial Searching. Association for Computing Machinery (1984)Google Scholar
  2. 2.
    Lee, M.L., Hsu, W., Jensen, C.S., Cui, B., Teo, K.L.: Supporting Frequent Updates in R-Trees: A Bottom-Up Approach. In: Proceedings of the 29th VLDB Conference, Berlin, Germany (2003)Google Scholar
  3. 3.
    Xiong, X., Aref, W.G.: R-Trees with Update Memos, CSD TR #05-020 (2005)Google Scholar
  4. 4.
    Biveinis, L.: Towards Efficient Main Memory Use For Optimum Tree Index Update. In: PVLDB 2008, Auckland, New Zealand, pp. 23–28 (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Ki-Young Lee
    • 1
  • Jeong-Jin Kang
    • 2
  • Joung-Joon Kim
    • 3
  • Chae-Gyun Lim
    • 1
  • Myung-Jae Lim
    • 1
  • Kyu-Ho Kim
    • 1
  • Jeong-Lae Kim
    • 4
  1. 1.Department of Medical IT and MarketingEulji UniversitySeongnam-siKorea
  2. 2.Department of Information and ComminicationDong Seoul UniversitySeongnam-siKorea
  3. 3.Division of Computer Science and EngineeringKonkuk UniversitySeoulKorea
  4. 4.Department of Biomedical EngineeringEulji UniversitySeongnam-siKorea

Personalised recommendations