TPM

Supporting pattern matching queries for road-network trajectory data

Gook Pil Roh, Seung Won Hwang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

With the advent of ubiquitous computing, we can easily collect large scale trajectory data from moving vehicles. This paper presents TPM (Trajectory Pattern Miner), a software aimed at pattern matching queries for road-network trajectory data, which complements existing efforts focusing on (a) a spatio-temporal window query for location-based service or (b) Euclidean space with no restriction. To overcome limitations of prior research, TPM supports three types of pattern matching queries-whole, subpattern, and reverse sub-pattern matching for road-network trajectories. We demonstrate application scenarios for each type of pattern matching queries using large-scale real-life trajectory data.

Original languageEnglish
Title of host publicationAdvances in Database Technology - EDBT 2011
Subtitle of host publication14th International Conference on Extending Database Technology, Proceedings
Pages554-557
Number of pages4
DOIs
Publication statusPublished - 2011 Apr 18
Event14th International Conference on Extending Database Technology: Advances in Database Technology, EDBT 2011 - Uppsala, Sweden
Duration: 2011 Mar 222011 Mar 24

Other

Other14th International Conference on Extending Database Technology: Advances in Database Technology, EDBT 2011
CountrySweden
CityUppsala
Period11/3/2211/3/24

Fingerprint

Miners
Pattern matching
Trajectories
Location based services
Ubiquitous computing

All Science Journal Classification (ASJC) codes

  • Human-Computer Interaction
  • Computer Networks and Communications
  • Computer Vision and Pattern Recognition
  • Software

Cite this

Roh, G. P., & Hwang, S. W. (2011). TPM: Supporting pattern matching queries for road-network trajectory data. In Advances in Database Technology - EDBT 2011: 14th International Conference on Extending Database Technology, Proceedings (pp. 554-557) https://doi.org/10.1145/1951365.1951439
Roh, Gook Pil ; Hwang, Seung Won. / TPM : Supporting pattern matching queries for road-network trajectory data. Advances in Database Technology - EDBT 2011: 14th International Conference on Extending Database Technology, Proceedings. 2011. pp. 554-557
@inproceedings{c62772979be344ff8746e8e2b35d6e1c,
title = "TPM: Supporting pattern matching queries for road-network trajectory data",
abstract = "With the advent of ubiquitous computing, we can easily collect large scale trajectory data from moving vehicles. This paper presents TPM (Trajectory Pattern Miner), a software aimed at pattern matching queries for road-network trajectory data, which complements existing efforts focusing on (a) a spatio-temporal window query for location-based service or (b) Euclidean space with no restriction. To overcome limitations of prior research, TPM supports three types of pattern matching queries-whole, subpattern, and reverse sub-pattern matching for road-network trajectories. We demonstrate application scenarios for each type of pattern matching queries using large-scale real-life trajectory data.",
author = "Roh, {Gook Pil} and Hwang, {Seung Won}",
year = "2011",
month = "4",
day = "18",
doi = "10.1145/1951365.1951439",
language = "English",
isbn = "9781450305280",
pages = "554--557",
booktitle = "Advances in Database Technology - EDBT 2011",

}

Roh, GP & Hwang, SW 2011, TPM: Supporting pattern matching queries for road-network trajectory data. in Advances in Database Technology - EDBT 2011: 14th International Conference on Extending Database Technology, Proceedings. pp. 554-557, 14th International Conference on Extending Database Technology: Advances in Database Technology, EDBT 2011, Uppsala, Sweden, 11/3/22. https://doi.org/10.1145/1951365.1951439

TPM : Supporting pattern matching queries for road-network trajectory data. / Roh, Gook Pil; Hwang, Seung Won.

Advances in Database Technology - EDBT 2011: 14th International Conference on Extending Database Technology, Proceedings. 2011. p. 554-557.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - TPM

T2 - Supporting pattern matching queries for road-network trajectory data

AU - Roh, Gook Pil

AU - Hwang, Seung Won

PY - 2011/4/18

Y1 - 2011/4/18

N2 - With the advent of ubiquitous computing, we can easily collect large scale trajectory data from moving vehicles. This paper presents TPM (Trajectory Pattern Miner), a software aimed at pattern matching queries for road-network trajectory data, which complements existing efforts focusing on (a) a spatio-temporal window query for location-based service or (b) Euclidean space with no restriction. To overcome limitations of prior research, TPM supports three types of pattern matching queries-whole, subpattern, and reverse sub-pattern matching for road-network trajectories. We demonstrate application scenarios for each type of pattern matching queries using large-scale real-life trajectory data.

AB - With the advent of ubiquitous computing, we can easily collect large scale trajectory data from moving vehicles. This paper presents TPM (Trajectory Pattern Miner), a software aimed at pattern matching queries for road-network trajectory data, which complements existing efforts focusing on (a) a spatio-temporal window query for location-based service or (b) Euclidean space with no restriction. To overcome limitations of prior research, TPM supports three types of pattern matching queries-whole, subpattern, and reverse sub-pattern matching for road-network trajectories. We demonstrate application scenarios for each type of pattern matching queries using large-scale real-life trajectory data.

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

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

U2 - 10.1145/1951365.1951439

DO - 10.1145/1951365.1951439

M3 - Conference contribution

SN - 9781450305280

SP - 554

EP - 557

BT - Advances in Database Technology - EDBT 2011

ER -

Roh GP, Hwang SW. TPM: Supporting pattern matching queries for road-network trajectory data. In Advances in Database Technology - EDBT 2011: 14th International Conference on Extending Database Technology, Proceedings. 2011. p. 554-557 https://doi.org/10.1145/1951365.1951439