A new trajectory indexing scheme for moving objects on road networks

Jae Woo Chang, Jung Ho Um, Wang Chien Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

14 Scopus citations

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.

Original languageEnglish (US)
Title of host publicationFlexible and Efficient Information Handling - 23rd British National Conference on Databases, BNCOD 23, Proceedings
PublisherSpringer Verlag
Pages291-294
Number of pages4
ISBN (Print)3540359699, 9783540359692
DOIs
StatePublished - Jan 1 2006
Event23rd British National Conference on Databases, BNCOD 23 - Belfast, Northern Ireland, United Kingdom
Duration: Jul 18 2006Jul 20 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4042 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other23rd British National Conference on Databases, BNCOD 23
CountryUnited Kingdom
CityBelfast, Northern Ireland
Period7/18/067/20/06

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'A new trajectory indexing scheme for moving objects on road networks'. Together they form a unique fingerprint.

  • Cite this

    Chang, J. W., Um, J. H., & Lee, W. C. (2006). A new trajectory indexing scheme for moving objects on road networks. In Flexible and Efficient Information Handling - 23rd British National Conference on Databases, BNCOD 23, Proceedings (pp. 291-294). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4042 LNCS). Springer Verlag. https://doi.org/10.1007/11788911_33