Convoy queries in spatio-temporal databases

Jeung, Hoyoung, Shen, Heng Tao and Zhou, Xiaofang (2008). Convoy queries in spatio-temporal databases. In: Data Engineering 2008 (ICDE 2008). IEEE 24th International Conference on Data Engineering, 2008 (ICDE 2008), CancĂșn, Mexico, (1457-1459). 7-12 April 2008. doi:10.1109/ICDE.2008.4497588

Attached Files (Some files may be inaccessible until you login with your UQ eSpace credentials)
Name Description MIMEType Size Downloads

Author Jeung, Hoyoung
Shen, Heng Tao
Zhou, Xiaofang
Title of paper Convoy queries in spatio-temporal databases
Conference name IEEE 24th International Conference on Data Engineering, 2008 (ICDE 2008)
Conference location CancĂșn, Mexico
Conference dates 7-12 April 2008
Proceedings title Data Engineering 2008 (ICDE 2008)   Check publisher's open access policy
Journal name 2008 Ieee 24th International Conference On Data Engineering, Vols 1-3   Check publisher's open access policy
Place of Publication Piscataway, NJ, U.S.A.
Publisher IEEE
Publication Year 2008
Sub-type Fully published paper
DOI 10.1109/ICDE.2008.4497588
ISBN 978-1-4244-1836-7
ISSN 1084-4627
Start page 1457
End page 1459
Total pages 3
Collection year 2009
Language eng
Abstract/Summary We introduce a convoy query that retrieves all convoys from historical trajectories, each of which consists of a set of objects that travelled closely during a certain time period. Convoy query is useful for many applications such as carpooling and traffic jam analysis, however, limited work has been done in the database community. This study proposes three efficient methods for discovering convoys. The main novelty of our methods is to approximate original trajectories by using line simplification methods and perform the discovery process over the simplified trajectories with bounded errors. Our experimental results confirm the effectiveness and efficiency of our methods.
Subjects E1
890205 Information Processing Services (incl. Data Entry and Capture)
080604 Database Management
Keyword Query processing
Temporal databases
Q-Index Code E1
Q-Index Status Confirmed Code

 
Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 24 times in Thomson Reuters Web of Science Article | Citations
Scopus Citation Count Cited 50 times in Scopus Article | Citations
Google Scholar Search Google Scholar
Created: Fri, 17 Apr 2009, 20:59:39 EST by Ms Kimberley Nunes on behalf of School of Information Technol and Elec Engineering