A new trajectory search algorithm based on spatio-temporal similarity on spatial network

Jae Woo Chang; Rabindra Bista; Ji Hee Kim; Young Chang Kim

doi:10.1109/CIT.2007.4385066

A new trajectory search algorithm based on spatio-temporal similarity on spatial network

Jae Woo Chang^*
, Rabindra Bista
, Ji Hee Kim
, Young Chang Kim

^*Corresponding author for this work

Jeonbuk National University

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

4 Scopus citations

Abstract

In this paper, we define a new measure to compute spatio-temporal similarity between two trajectories of moving objects on road networks, which is known as spatio-temporal distance (STDist). In addition, we propose a new spatio-temporal similar trajectory search algorithm to retrieve similar trajectories based on the spatio-temporal distance, a combination of both spatial and temporal properties with respect to the motion of a given query trajectory. To support fast trajectories retrieval, we use a signature file method in which we generate signatures for segments of a trajectory. Our performance analysis shows that our algorithm outperforms the existing method in terms of searching similar trajectories of moving objects on road network.

Original language	English
Title of host publication	CIT 2007
Subtitle of host publication	7th IEEE International Conference on Computer and Information Technology
Pages	110-115
Number of pages	6
DOIs	https://doi.org/10.1109/CIT.2007.4385066
State	Published - 2007
Event	CIT 2007: 7th IEEE International Conference on Computer and Information Technology - Aizu-Wakamatsu, Fukushima, Japan Duration: 2007.10.16 → 2007.10.19

Publication series

Name	CIT 2007: 7th IEEE International Conference on Computer and Information Technology

Conference

Conference	CIT 2007: 7th IEEE International Conference on Computer and Information Technology
Country/Territory	Japan
City	Aizu-Wakamatsu, Fukushima
Period	07.10.16 → 07.10.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
Mathematics
Data Science

Access to Document

10.1109/CIT.2007.4385066

Cite this

Chang, J. W., Bista, R., Kim, J. H., & Kim, Y. C. (2007). A new trajectory search algorithm based on spatio-temporal similarity on spatial network. In CIT 2007: 7th IEEE International Conference on Computer and Information Technology (pp. 110-115). Article 4385066 (CIT 2007: 7th IEEE International Conference on Computer and Information Technology). https://doi.org/10.1109/CIT.2007.4385066

@inproceedings{1ac5ca62335a4e2abee15ac10bef8714,

title = "A new trajectory search algorithm based on spatio-temporal similarity on spatial network",

abstract = "In this paper, we define a new measure to compute spatio-temporal similarity between two trajectories of moving objects on road networks, which is known as spatio-temporal distance (STDist). In addition, we propose a new spatio-temporal similar trajectory search algorithm to retrieve similar trajectories based on the spatio-temporal distance, a combination of both spatial and temporal properties with respect to the motion of a given query trajectory. To support fast trajectories retrieval, we use a signature file method in which we generate signatures for segments of a trajectory. Our performance analysis shows that our algorithm outperforms the existing method in terms of searching similar trajectories of moving objects on road network.",

author = "Chang, \{Jae Woo\} and Rabindra Bista and Kim, \{Ji Hee\} and Kim, \{Young Chang\}",

year = "2007",

doi = "10.1109/CIT.2007.4385066",

language = "English",

isbn = "0769529836",

series = "CIT 2007: 7th IEEE International Conference on Computer and Information Technology",

pages = "110--115",

booktitle = "CIT 2007",

note = "CIT 2007: 7th IEEE International Conference on Computer and Information Technology ; Conference date: 16-10-2007 Through 19-10-2007",

}

Chang, JW, Bista, R, Kim, JH & Kim, YC 2007, A new trajectory search algorithm based on spatio-temporal similarity on spatial network. in CIT 2007: 7th IEEE International Conference on Computer and Information Technology., 4385066, CIT 2007: 7th IEEE International Conference on Computer and Information Technology, pp. 110-115, CIT 2007: 7th IEEE International Conference on Computer and Information Technology, Aizu-Wakamatsu, Fukushima, Japan, 07.10.16. https://doi.org/10.1109/CIT.2007.4385066

A new trajectory search algorithm based on spatio-temporal similarity on spatial network. / Chang, Jae Woo; Bista, Rabindra; Kim, Ji Hee et al.
CIT 2007: 7th IEEE International Conference on Computer and Information Technology. 2007. p. 110-115 4385066 (CIT 2007: 7th IEEE International Conference on Computer and Information Technology).

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

TY - GEN

T1 - A new trajectory search algorithm based on spatio-temporal similarity on spatial network

AU - Chang, Jae Woo

AU - Bista, Rabindra

AU - Kim, Ji Hee

AU - Kim, Young Chang

PY - 2007

Y1 - 2007

N2 - In this paper, we define a new measure to compute spatio-temporal similarity between two trajectories of moving objects on road networks, which is known as spatio-temporal distance (STDist). In addition, we propose a new spatio-temporal similar trajectory search algorithm to retrieve similar trajectories based on the spatio-temporal distance, a combination of both spatial and temporal properties with respect to the motion of a given query trajectory. To support fast trajectories retrieval, we use a signature file method in which we generate signatures for segments of a trajectory. Our performance analysis shows that our algorithm outperforms the existing method in terms of searching similar trajectories of moving objects on road network.

AB - In this paper, we define a new measure to compute spatio-temporal similarity between two trajectories of moving objects on road networks, which is known as spatio-temporal distance (STDist). In addition, we propose a new spatio-temporal similar trajectory search algorithm to retrieve similar trajectories based on the spatio-temporal distance, a combination of both spatial and temporal properties with respect to the motion of a given query trajectory. To support fast trajectories retrieval, we use a signature file method in which we generate signatures for segments of a trajectory. Our performance analysis shows that our algorithm outperforms the existing method in terms of searching similar trajectories of moving objects on road network.

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

U2 - 10.1109/CIT.2007.4385066

DO - 10.1109/CIT.2007.4385066

M3 - Conference paper

AN - SCOPUS:38049043907

SN - 0769529836

SN - 9780769529837

T3 - CIT 2007: 7th IEEE International Conference on Computer and Information Technology

SP - 110

EP - 115

BT - CIT 2007

T2 - CIT 2007: 7th IEEE International Conference on Computer and Information Technology

Y2 - 16 October 2007 through 19 October 2007

ER -

A new trajectory search algorithm based on spatio-temporal similarity on spatial network

Abstract

Publication series

Conference

UN SDGs

Quacquarelli Symonds(QS) Subject Topics

Access to Document

Other files and links

Fingerprint

Cite this