Skip to main content
Springer Nature Link
Log in

A New Trajectory Indexing Scheme for Moving Objects on Road Networks

  • Conference paper
Flexible and Efficient Information Handling (BNCOD 2006)

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

Included in the following conference series:

Abstract

In this paper, we propose an efficient signature-based indexing scheme for efficiently dealing with the trajectories of current moving objects on road networks. We show that our indexing scheme achieves much better trajectory retrieval performance than the existing trajectory indexing schemes, such as TB-tree, FNR-tree and MON-tree.

This work is financially supported by the Ministry of Education and Human Resources Development(MOE), the Ministry of Commerce, Industry and Energy(MOCIE) and the Ministry of Labor(MOLAB) though the fostering project of the Lab of Excellency.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Almeida, V.T., Guting, R.H.: Indexing the Trajectories of Moving Objects in Networks. GeoInformatica 9(1), 33–60 (2005)

    Article  Google Scholar 

  2. Brinkhoff, T.: A Framework for Generating Network-Based Moving Objects. GeoInformatica 6(2), 153–180 (2002)

    Article  MATH  Google Scholar 

  3. Frentzos, R.: Indexing Moving Objects on Fixed Networks. In: Proc. of Int’l. Conf. on Spatial and Temporal Databases (SSTD), pp. 289–305 (2003)

    Google Scholar 

  4. Pfoser, D., Jensen, C.S., Theodoridis, Y.: Novel Approach to the Indexing of Moving Object Trajectories. In: Proc. of VLDB, pp. 395–406 (2000)

    Google Scholar 

  5. http://www.maproom.psu.edu/dcw/

  6. Zobel, J., Moffat, A., Ramamohanarao, K.: Inverted Files Versus Signature Files for Text Indexing. ACM Tran. on Database Systems 23(4), 453–490 (1998)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Computer Eng., Chonbuk National Univ., Chonju, Chonbuk, 561-756, Korea

    Jae-Woo Chang & Jung-Ho Um

  2. Dept. of CS&E, Pennsylvania State Univ, University Park, PA, 16802, USA

    Wang-Chien LeeP

Authors
  1. Jae-Woo Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jung-Ho Um
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wang-Chien LeeP
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. The School of Electronics, Electrical, Engineering and Computer Science, Queen’s University Belfast, BT7 1NN N.I., Belfast, UK

    David A. Bell

  2. School of Electronics, Electrical Engineering and Computer Science, Queen’s University Belfast, BT7 1NN, Belfast, UK

    Jun Hong

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chang, JW., Um, JH., LeeP, WC. (2006). A New Trajectory Indexing Scheme for Moving Objects on Road Networks. In: Bell, D.A., Hong, J. (eds) Flexible and Efficient Information Handling. BNCOD 2006. Lecture Notes in Computer Science, vol 4042. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11788911_33

Download citation

  • DOI: https://doi.org/10.1007/11788911_33

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-35969-2

  • Online ISBN: 978-3-540-35971-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics