An efficient indexing scheme for moving objects' trajectories on road networks

Jae Woo Chang; Jung Ho Um

doi:10.1007/11775300_2

An efficient indexing scheme for moving objects' trajectories on road networks

Jae Woo Chang^*
, Jung Ho Um

^*Corresponding author for this work

Jeonbuk National University

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

1 Scopus citations

Abstract

Even though moving objects usually move on spatial networks, there has been little research on trajectory indexing schemes for spatial networks, like road networks. In this paper, we propose an efficient indexing scheme for moving objects' trajectories on road networks. For this, we design a signature-based indexing scheme for efficiently dealing with the trajectories of current moving objects as well as for maintaining those of past moving objects. In addition, we provide both an insertion algorithm to store the initial information of moving objects' trajectories and one to store their segment information. We also provide a retrieval algorithm to find a set of moving objects whose trajectories match the segments of a query trajectory. Finally, we show that our indexing scheme achieves much better performance on trajectory retrieval than the leading trajectory indexing schemes, such as TB-tree and FNR-tree.

Original language	English
Title of host publication	Advances in Web-Age Information Management - 7th International Conference, WAIM 2006, Proceedings
Publisher	Springer Verlag
Pages	13-25
Number of pages	13
ISBN (Print)	3540352252, 9783540352259
DOIs	https://doi.org/10.1007/11775300_2
State	Published - 2006
Event	7th International Conference on Advances in Web-Age Information Management, WAIM 2006 - Hong Kong, China Duration: 2006.06.17 → 2006.06.19

Publication series

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

Conference

Conference	7th International Conference on Advances in Web-Age Information Management, WAIM 2006
Country/Territory	China
City	Hong Kong
Period	06.06.17 → 06.06.19

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/11775300_2

Cite this

Chang, J. W., & Um, J. H. (2006). An efficient indexing scheme for moving objects' trajectories on road networks. In Advances in Web-Age Information Management - 7th International Conference, WAIM 2006, Proceedings (pp. 13-25). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4016 LNCS). Springer Verlag. https://doi.org/10.1007/11775300_2

Chang, Jae Woo ; Um, Jung Ho. / An efficient indexing scheme for moving objects' trajectories on road networks. Advances in Web-Age Information Management - 7th International Conference, WAIM 2006, Proceedings. Springer Verlag, 2006. pp. 13-25 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{e821a236a2e8451281c6f89c2dacb6c6,

title = "An efficient indexing scheme for moving objects' trajectories on road networks",

abstract = "Even though moving objects usually move on spatial networks, there has been little research on trajectory indexing schemes for spatial networks, like road networks. In this paper, we propose an efficient indexing scheme for moving objects' trajectories on road networks. For this, we design a signature-based indexing scheme for efficiently dealing with the trajectories of current moving objects as well as for maintaining those of past moving objects. In addition, we provide both an insertion algorithm to store the initial information of moving objects' trajectories and one to store their segment information. We also provide a retrieval algorithm to find a set of moving objects whose trajectories match the segments of a query trajectory. Finally, we show that our indexing scheme achieves much better performance on trajectory retrieval than the leading trajectory indexing schemes, such as TB-tree and FNR-tree.",

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

year = "2006",

doi = "10.1007/11775300\_2",

language = "English",

isbn = "3540352252",

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

publisher = "Springer Verlag",

pages = "13--25",

booktitle = "Advances in Web-Age Information Management - 7th International Conference, WAIM 2006, Proceedings",

note = "7th International Conference on Advances in Web-Age Information Management, WAIM 2006 ; Conference date: 17-06-2006 Through 19-06-2006",

}

Chang, JW & Um, JH 2006, An efficient indexing scheme for moving objects' trajectories on road networks. in Advances in Web-Age Information Management - 7th International Conference, WAIM 2006, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4016 LNCS, Springer Verlag, pp. 13-25, 7th International Conference on Advances in Web-Age Information Management, WAIM 2006, Hong Kong, China, 06.06.17. https://doi.org/10.1007/11775300_2

An efficient indexing scheme for moving objects' trajectories on road networks. / Chang, Jae Woo; Um, Jung Ho.
Advances in Web-Age Information Management - 7th International Conference, WAIM 2006, Proceedings. Springer Verlag, 2006. p. 13-25 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4016 LNCS).

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

TY - GEN

T1 - An efficient indexing scheme for moving objects' trajectories on road networks

AU - Chang, Jae Woo

AU - Um, Jung Ho

PY - 2006

Y1 - 2006

N2 - Even though moving objects usually move on spatial networks, there has been little research on trajectory indexing schemes for spatial networks, like road networks. In this paper, we propose an efficient indexing scheme for moving objects' trajectories on road networks. For this, we design a signature-based indexing scheme for efficiently dealing with the trajectories of current moving objects as well as for maintaining those of past moving objects. In addition, we provide both an insertion algorithm to store the initial information of moving objects' trajectories and one to store their segment information. We also provide a retrieval algorithm to find a set of moving objects whose trajectories match the segments of a query trajectory. Finally, we show that our indexing scheme achieves much better performance on trajectory retrieval than the leading trajectory indexing schemes, such as TB-tree and FNR-tree.

AB - Even though moving objects usually move on spatial networks, there has been little research on trajectory indexing schemes for spatial networks, like road networks. In this paper, we propose an efficient indexing scheme for moving objects' trajectories on road networks. For this, we design a signature-based indexing scheme for efficiently dealing with the trajectories of current moving objects as well as for maintaining those of past moving objects. In addition, we provide both an insertion algorithm to store the initial information of moving objects' trajectories and one to store their segment information. We also provide a retrieval algorithm to find a set of moving objects whose trajectories match the segments of a query trajectory. Finally, we show that our indexing scheme achieves much better performance on trajectory retrieval than the leading trajectory indexing schemes, such as TB-tree and FNR-tree.

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

U2 - 10.1007/11775300_2

DO - 10.1007/11775300_2

M3 - Conference paper

AN - SCOPUS:33746064074

SN - 3540352252

SN - 9783540352259

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

SP - 13

EP - 25

BT - Advances in Web-Age Information Management - 7th International Conference, WAIM 2006, Proceedings

PB - Springer Verlag

T2 - 7th International Conference on Advances in Web-Age Information Management, WAIM 2006

Y2 - 17 June 2006 through 19 June 2006

ER -

Chang JW, Um JH. An efficient indexing scheme for moving objects' trajectories on road networks. In Advances in Web-Age Information Management - 7th International Conference, WAIM 2006, Proceedings. Springer Verlag. 2006. p. 13-25. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/11775300_2

An efficient indexing scheme for moving objects' trajectories on road networks

Abstract

Publication series

Conference

UN SDGs

Quacquarelli Symonds(QS) Subject Topics

Access to Document

Other files and links

Fingerprint

Cite this