Skip to main content

A ONCE-Updating Approach on Moving Objects

  • Conference paper
  • 1204 Accesses

Part of the Lecture Notes in Computer Science book series (LNCS,volume 4231)

Abstract

Indexing methods that manage current states of moving objects in a database are confronted with keeping their indexes up to date. Numerous objects that move continuously can invoke many their updates at a time constantly. R-tree based indexing methods promise to be efficient and easy to be implemented and deployed to real applications. Nevertheless, recent updating improvements for R-tree have been not either designed or appropriate to a moving object environment. Therefore, in this paper, we propose a ONCE-Updating approach applied for indexing methods developed from the R-tree. The idea is that instead of incurring the high cost of updating an indexed data on many new states at a timestamp one by one, an indexing method can easily update the data on all the states just once. In our experiments, in addition to much improving update performance, the approach even increases quality of queries extracted from indexed data. This approach can be used to support methods managing data from traffic surveillance systems.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/11908883_17
  • Chapter length: 10 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   99.00
Price excludes VAT (USA)
  • ISBN: 978-3-540-47704-4
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   129.00
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Lee, E.J., Ryu, K.H., Nam, K.W.: Indexing for Efficient Managing Current and Past Trajectory of Moving Object, Apweb, Hangzhou, pp. 781–787 (2004)

    Google Scholar 

  2. Guttman, A.: R-Trees: A Dynamic Index Structure for Spatial Searching. In: Proc. ACM SIGMOD, June 2005, pp. 47–57 (1984)

    Google Scholar 

  3. Saltenis, S., Jensen, C.S., Leutenegger, S.T., Lopez, M.A.: Indexing the Positions of Continuously Moving Objects. In: Proceedings of SIGMOD (2000)

    Google Scholar 

  4. Choubey, R., Chen, L., Rundensteiner, E.A.: GBI: A Generalized R-Tree Bulk-Insertion Strategy. In: Güting, R.H., Papadias, D., Lochovsky, F.H. (eds.) SSD 1999. LNCS, vol. 1651, pp. 91–108. Springer, Heidelberg (1999)

    CrossRef  Google Scholar 

  5. Lee, T., Moon, B., Lee, S.: Bulk Insertion for R-tree by Seeded Clustering. In: Mařík, V., Štěpánková, O., Retschitzegger, W. (eds.) DEXA 2003. LNCS, vol. 2736, pp. 129–138. Springer, Heidelberg (2003)

    CrossRef  Google Scholar 

  6. Beckmann, N., Kriegel, H.-P., Schneider, R., Seeger, B.: The R*-tree: An Efficient and Robust Access Method For Points and Rectangles. In: Proc. ACM-SIGMOD International Conference on Management of Data, Atlantic City, May 1990, pp. 322–331 (1990)

    Google Scholar 

  7. http://www.census.gov/geo/www/tiger/

  8. Tung, H.D.T., Jung, Y.J., Lee, E.J., Ryu, K.H.: Moving Point Indexing for Future Location Query. In: Wang, S., Tanaka, K., Zhou, S., Ling, T.-W., Guan, J., Yang, D.-q., Grandi, F., Mangina, E.E., Song, I.-Y., Mayr, H.C. (eds.) ER Workshops 2004. LNCS, vol. 3289, pp. 79–90. Springer, Heidelberg (2004)

    CrossRef  Google Scholar 

  9. Jung, Y.J., Lee, E.J., Ryu, K.H.: MP-tree: An Index Approach for Moving Objects in Mobile Environment. In: ASGIS, pp. 104–111 (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Do Thanh Tung, H., Ryu, K.H. (2006). A ONCE-Updating Approach on Moving Objects. In: , et al. Advances in Conceptual Modeling - Theory and Practice. ER 2006. Lecture Notes in Computer Science, vol 4231. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11908883_17

Download citation

  • DOI: https://doi.org/10.1007/11908883_17

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-47703-7

  • Online ISBN: 978-3-540-47704-4

  • eBook Packages: Computer ScienceComputer Science (R0)