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

Computer Science and Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

17 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 (US)
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: Jul 18 2006 → Jul 20 2006

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

Other

Other	23rd British National Conference on Databases, BNCOD 23
Country/Territory	United Kingdom
City	Belfast, Northern Ireland
Period	7/18/06 → 7/20/06

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
General Computer Science

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{c15fb2a90da942f1a978eb01fa8316f4,

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 (US)",

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

address = "Germany",

}

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, 7/18/06. 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: Chapter in Book/Report/Conference proceeding › Conference contribution

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 - http://www.scopus.com/inward/record.url?scp=33746703704&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33746703704&partnerID=8YFLogxK

U2 - 10.1007/11788911_33

DO - 10.1007/11788911_33

M3 - Conference contribution

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

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this