A new trajectory indexing scheme for moving objects on road networks

Jae Woo Chang; Jung Ho Um; Wang Chien Lee

doi:10.1007/11788911_33

A new trajectory indexing scheme for moving objects on road networks

Jae Woo Chang^*
, Jung Ho Um
, Wang Chien Lee

^*Corresponding author for this work

Research output: Contribution to conference › Conference paper › peer-review

18 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 language	English
Title of host publication	Flexible and Efficient Information Handling - 23rd British National Conference on Databases, BNCOD 23, Proceedings
Publisher	Springer Verlag
Pages	291-294
Number of pages	4
ISBN (Print)	3540359699, 9783540359692
DOIs	https://doi.org/10.1007/11788911_33
State	Published - 2006
Event	23rd British National Conference on Databases, BNCOD 23 - Belfast, Northern Ireland, United Kingdom Duration: 2006.07.18 → 2006.07.20

Publication series

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

Conference

Conference	23rd British National Conference on Databases, BNCOD 23
Country/Territory	United Kingdom
City	Belfast, Northern Ireland
Period	06.07.18 → 06.07.20

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 11 Sustainable Cities and Communities

Quacquarelli Symonds(QS) Subject Topics

Computer Science & Information Systems

Access to Document

10.1007/11788911_33

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

Chang, Jae Woo ; Um, Jung Ho ; Lee, Wang Chien. / A new trajectory indexing scheme for moving objects on road networks. Flexible and Efficient Information Handling - 23rd British National Conference on Databases, BNCOD 23, Proceedings. Springer Verlag, 2006. pp. 291-294 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{08b3800697f94361840916b71f098098,

title = "A new trajectory indexing scheme for moving objects on road networks",

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.",

author = "Chang, \{Jae Woo\} and Um, \{Jung Ho\} and Lee, \{Wang Chien\}",

year = "2006",

doi = "10.1007/11788911\_33",

language = "English",

isbn = "3540359699",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "291--294",

booktitle = "Flexible and Efficient Information Handling - 23rd British National Conference on Databases, BNCOD 23, Proceedings",

note = "23rd British National Conference on Databases, BNCOD 23 ; Conference date: 18-07-2006 Through 20-07-2006",

}

Chang, JW, Um, JH & Lee, WC 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. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4042 LNCS, Springer Verlag, pp. 291-294, 23rd British National Conference on Databases, BNCOD 23, Belfast, Northern Ireland, United Kingdom, 06.07.18. https://doi.org/10.1007/11788911_33

A new trajectory indexing scheme for moving objects on road networks. / Chang, Jae Woo; Um, Jung Ho; Lee, Wang Chien.
Flexible and Efficient Information Handling - 23rd British National Conference on Databases, BNCOD 23, Proceedings. Springer Verlag, 2006. p. 291-294 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4042 LNCS).

Research output: Contribution to conference › Conference paper › peer-review

TY - GEN

T1 - A new trajectory indexing scheme for moving objects on road networks

AU - Chang, Jae Woo

AU - Um, Jung Ho

AU - Lee, Wang Chien

PY - 2006

Y1 - 2006

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/33746703704

U2 - 10.1007/11788911_33

DO - 10.1007/11788911_33

M3 - Conference paper

AN - SCOPUS:33746703704

SN - 3540359699

SN - 9783540359692

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 291

EP - 294

BT - Flexible and Efficient Information Handling - 23rd British National Conference on Databases, BNCOD 23, Proceedings

PB - Springer Verlag

T2 - 23rd British National Conference on Databases, BNCOD 23

Y2 - 18 July 2006 through 20 July 2006

ER -

Chang JW, Um JH, Lee WC. 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. Springer Verlag. 2006. p. 291-294. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/11788911_33

A new trajectory indexing scheme for moving objects on road networks

Abstract

Publication series

Conference

UN SDGs

Quacquarelli Symonds(QS) Subject Topics

Access to Document

Other files and links

Fingerprint

Cite this