An efficient trajectory index structure for moving objects in location-based services

Jae Woo Chang; Jung Ho Um; Wang Chien Lee

doi:10.1007/11575863_133

An efficient trajectory index structure for moving objects in location-based services

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

^*Corresponding author for this work

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

3 Scopus citations

Abstract

Because moving objects usually moves on spatial networks, efficient trajectory index structures are required to gain good retrieval performance on their trajectories. However, there has been little research on trajectory index structure for spatial networks, like road networks. In this paper, we propose an efficient trajectory index structure for moving objects in Location-based Services (LBS). For this, we design our access scheme for efficiently dealing with the trajectories of moving objects on road networks. In addition, we provide both an insertion algorithm to store the initial information of moving object 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 trajectory access scheme achieves about one order of magnitude better retrieval performance than TB-tree.

Original language	English
Title of host publication	On the Move to Meaningful Internet Systems 2005
Subtitle of host publication	OTM Workshops - OTM Confederated Int. Workshops and Posters, AWeSOMe, CAMS, GADA, MIOS+INTEROP, ORM, PhDS, SeBGIS, SWWS, and WOSE 2005, Proceedings
Pages	1107-1116
Number of pages	10
DOIs	https://doi.org/10.1007/11575863_133
State	Published - 2005
Event	OTM Confederated Internationl Workshops and Posters, AWeSOMe, CAMS, GADA, MIOS+INTEROP, ORM, PhDS, SeBGIS, SWWS, and WOSE 2005 - Agia Napa, Cyprus Duration: 2005.10.31 → 2005.11.4

Publication series

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

Conference

Conference	OTM Confederated Internationl Workshops and Posters, AWeSOMe, CAMS, GADA, MIOS+INTEROP, ORM, PhDS, SeBGIS, SWWS, and WOSE 2005
Country/Territory	Cyprus
City	Agia Napa
Period	05.10.31 → 05.11.4

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/11575863_133

Cite this

Chang, J. W., Um, J. H., & Lee, W. C. (2005). An efficient trajectory index structure for moving objects in location-based services. In On the Move to Meaningful Internet Systems 2005: OTM Workshops - OTM Confederated Int. Workshops and Posters, AWeSOMe, CAMS, GADA, MIOS+INTEROP, ORM, PhDS, SeBGIS, SWWS, and WOSE 2005, Proceedings (pp. 1107-1116). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3762 LNCS). https://doi.org/10.1007/11575863_133

Chang, Jae Woo ; Um, Jung Ho ; Lee, Wang Chien. / An efficient trajectory index structure for moving objects in location-based services. On the Move to Meaningful Internet Systems 2005: OTM Workshops - OTM Confederated Int. Workshops and Posters, AWeSOMe, CAMS, GADA, MIOS+INTEROP, ORM, PhDS, SeBGIS, SWWS, and WOSE 2005, Proceedings. 2005. pp. 1107-1116 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{3aae3fbad47745dab4d67ec8e6ec69d4,

title = "An efficient trajectory index structure for moving objects in location-based services",

abstract = "Because moving objects usually moves on spatial networks, efficient trajectory index structures are required to gain good retrieval performance on their trajectories. However, there has been little research on trajectory index structure for spatial networks, like road networks. In this paper, we propose an efficient trajectory index structure for moving objects in Location-based Services (LBS). For this, we design our access scheme for efficiently dealing with the trajectories of moving objects on road networks. In addition, we provide both an insertion algorithm to store the initial information of moving object 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 trajectory access scheme achieves about one order of magnitude better retrieval performance than TB-tree.",

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

year = "2005",

doi = "10.1007/11575863\_133",

language = "English",

isbn = "3540297391",

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

pages = "1107--1116",

booktitle = "On the Move to Meaningful Internet Systems 2005",

note = "OTM Confederated Internationl Workshops and Posters, AWeSOMe, CAMS, GADA, MIOS+INTEROP, ORM, PhDS, SeBGIS, SWWS, and WOSE 2005 ; Conference date: 31-10-2005 Through 04-11-2005",

}

Chang, JW, Um, JH & Lee, WC 2005, An efficient trajectory index structure for moving objects in location-based services. in On the Move to Meaningful Internet Systems 2005: OTM Workshops - OTM Confederated Int. Workshops and Posters, AWeSOMe, CAMS, GADA, MIOS+INTEROP, ORM, PhDS, SeBGIS, SWWS, and WOSE 2005, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3762 LNCS, pp. 1107-1116, OTM Confederated Internationl Workshops and Posters, AWeSOMe, CAMS, GADA, MIOS+INTEROP, ORM, PhDS, SeBGIS, SWWS, and WOSE 2005, Agia Napa, Cyprus, 05.10.31. https://doi.org/10.1007/11575863_133

An efficient trajectory index structure for moving objects in location-based services. / Chang, Jae Woo; Um, Jung Ho; Lee, Wang Chien.
On the Move to Meaningful Internet Systems 2005: OTM Workshops - OTM Confederated Int. Workshops and Posters, AWeSOMe, CAMS, GADA, MIOS+INTEROP, ORM, PhDS, SeBGIS, SWWS, and WOSE 2005, Proceedings. 2005. p. 1107-1116 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3762 LNCS).

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

TY - GEN

T1 - An efficient trajectory index structure for moving objects in location-based services

AU - Chang, Jae Woo

AU - Um, Jung Ho

AU - Lee, Wang Chien

PY - 2005

Y1 - 2005

N2 - Because moving objects usually moves on spatial networks, efficient trajectory index structures are required to gain good retrieval performance on their trajectories. However, there has been little research on trajectory index structure for spatial networks, like road networks. In this paper, we propose an efficient trajectory index structure for moving objects in Location-based Services (LBS). For this, we design our access scheme for efficiently dealing with the trajectories of moving objects on road networks. In addition, we provide both an insertion algorithm to store the initial information of moving object 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 trajectory access scheme achieves about one order of magnitude better retrieval performance than TB-tree.

AB - Because moving objects usually moves on spatial networks, efficient trajectory index structures are required to gain good retrieval performance on their trajectories. However, there has been little research on trajectory index structure for spatial networks, like road networks. In this paper, we propose an efficient trajectory index structure for moving objects in Location-based Services (LBS). For this, we design our access scheme for efficiently dealing with the trajectories of moving objects on road networks. In addition, we provide both an insertion algorithm to store the initial information of moving object 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 trajectory access scheme achieves about one order of magnitude better retrieval performance than TB-tree.

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

U2 - 10.1007/11575863_133

DO - 10.1007/11575863_133

M3 - Conference paper

AN - SCOPUS:33646694592

SN - 3540297391

SN - 9783540297390

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

SP - 1107

EP - 1116

BT - On the Move to Meaningful Internet Systems 2005

T2 - OTM Confederated Internationl Workshops and Posters, AWeSOMe, CAMS, GADA, MIOS+INTEROP, ORM, PhDS, SeBGIS, SWWS, and WOSE 2005

Y2 - 31 October 2005 through 4 November 2005

ER -

Chang JW, Um JH, Lee WC. An efficient trajectory index structure for moving objects in location-based services. In On the Move to Meaningful Internet Systems 2005: OTM Workshops - OTM Confederated Int. Workshops and Posters, AWeSOMe, CAMS, GADA, MIOS+INTEROP, ORM, PhDS, SeBGIS, SWWS, and WOSE 2005, Proceedings. 2005. p. 1107-1116. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/11575863_133

An efficient trajectory index structure for moving objects in location-based services

Abstract

Publication series

Conference

UN SDGs

Quacquarelli Symonds(QS) Subject Topics

Access to Document

Other files and links

Fingerprint

Cite this