Indexing of Spatiotemporal Trajectories for Efficient Distance Threshold Similarity Searches on the GPU

Michael Gowanlock; Henri Casanova

doi:10.1109/IPDPS.2015.24

Indexing of Spatiotemporal Trajectories for Efficient Distance Threshold Similarity Searches on the GPU

Michael Gowanlock, Henri Casanova

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

14 Scopus citations

Abstract

Applications in many domains search moving object trajectory databases. The distance threshold search finds all trajectories within a given distance of a query trajectory. We develop three GPU distance threshold search implementations that use indexing techniques significantly different from those used in CPU implementations. We determine experimentally under which conditions each approach performs well using one real-world astrophysics dataset and two synthetic datasets. Overall, we find that the GPU is an attractive technology for a broad range of relevant trajectory database scenarios.

Original language	English (US)
Title of host publication	Proceedings - 2015 IEEE 29th International Parallel and Distributed Processing Symposium, IPDPS 2015
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	387-396
Number of pages	10
ISBN (Electronic)	9781479986484
DOIs	https://doi.org/10.1109/IPDPS.2015.24
State	Published - Jul 17 2015
Externally published	Yes
Event	29th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2015 - Hyderabad, India Duration: May 25 2015 → May 29 2015

Publication series

Name	Proceedings - 2015 IEEE 29th International Parallel and Distributed Processing Symposium, IPDPS 2015

Conference

Conference	29th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2015
Country/Territory	India
City	Hyderabad
Period	5/25/15 → 5/29/15

Keywords

Distance threshold similarity search
GPGPU
moving object databases
query optimization

ASJC Scopus subject areas

Computer Networks and Communications

Access to Document

10.1109/IPDPS.2015.24

Cite this

Gowanlock, M., & Casanova, H. (2015). Indexing of Spatiotemporal Trajectories for Efficient Distance Threshold Similarity Searches on the GPU. In Proceedings - 2015 IEEE 29th International Parallel and Distributed Processing Symposium, IPDPS 2015 (pp. 387-396). Article 7161527 (Proceedings - 2015 IEEE 29th International Parallel and Distributed Processing Symposium, IPDPS 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IPDPS.2015.24

Indexing of Spatiotemporal Trajectories for Efficient Distance Threshold Similarity Searches on the GPU. / Gowanlock, Michael; Casanova, Henri.
Proceedings - 2015 IEEE 29th International Parallel and Distributed Processing Symposium, IPDPS 2015. Institute of Electrical and Electronics Engineers Inc., 2015. p. 387-396 7161527 (Proceedings - 2015 IEEE 29th International Parallel and Distributed Processing Symposium, IPDPS 2015).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Gowanlock, M & Casanova, H 2015, Indexing of Spatiotemporal Trajectories for Efficient Distance Threshold Similarity Searches on the GPU. in Proceedings - 2015 IEEE 29th International Parallel and Distributed Processing Symposium, IPDPS 2015., 7161527, Proceedings - 2015 IEEE 29th International Parallel and Distributed Processing Symposium, IPDPS 2015, Institute of Electrical and Electronics Engineers Inc., pp. 387-396, 29th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2015, Hyderabad, India, 5/25/15. https://doi.org/10.1109/IPDPS.2015.24

Gowanlock M, Casanova H. Indexing of Spatiotemporal Trajectories for Efficient Distance Threshold Similarity Searches on the GPU. In Proceedings - 2015 IEEE 29th International Parallel and Distributed Processing Symposium, IPDPS 2015. Institute of Electrical and Electronics Engineers Inc. 2015. p. 387-396. 7161527. (Proceedings - 2015 IEEE 29th International Parallel and Distributed Processing Symposium, IPDPS 2015). doi: 10.1109/IPDPS.2015.24

Gowanlock, Michael ; Casanova, Henri. / Indexing of Spatiotemporal Trajectories for Efficient Distance Threshold Similarity Searches on the GPU. Proceedings - 2015 IEEE 29th International Parallel and Distributed Processing Symposium, IPDPS 2015. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 387-396 (Proceedings - 2015 IEEE 29th International Parallel and Distributed Processing Symposium, IPDPS 2015).

@inproceedings{05b79334da9e42238725ca1431ec1060,

title = "Indexing of Spatiotemporal Trajectories for Efficient Distance Threshold Similarity Searches on the GPU",

abstract = "Applications in many domains search moving object trajectory databases. The distance threshold search finds all trajectories within a given distance of a query trajectory. We develop three GPU distance threshold search implementations that use indexing techniques significantly different from those used in CPU implementations. We determine experimentally under which conditions each approach performs well using one real-world astrophysics dataset and two synthetic datasets. Overall, we find that the GPU is an attractive technology for a broad range of relevant trajectory database scenarios.",

keywords = "Distance threshold similarity search, GPGPU, moving object databases, query optimization",

author = "Michael Gowanlock and Henri Casanova",

note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; 29th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2015 ; Conference date: 25-05-2015 Through 29-05-2015",

year = "2015",

month = jul,

day = "17",

doi = "10.1109/IPDPS.2015.24",

language = "English (US)",

series = "Proceedings - 2015 IEEE 29th International Parallel and Distributed Processing Symposium, IPDPS 2015",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "387--396",

booktitle = "Proceedings - 2015 IEEE 29th International Parallel and Distributed Processing Symposium, IPDPS 2015",

}

TY - GEN

T1 - Indexing of Spatiotemporal Trajectories for Efficient Distance Threshold Similarity Searches on the GPU

AU - Gowanlock, Michael

AU - Casanova, Henri

PY - 2015/7/17

Y1 - 2015/7/17

N2 - Applications in many domains search moving object trajectory databases. The distance threshold search finds all trajectories within a given distance of a query trajectory. We develop three GPU distance threshold search implementations that use indexing techniques significantly different from those used in CPU implementations. We determine experimentally under which conditions each approach performs well using one real-world astrophysics dataset and two synthetic datasets. Overall, we find that the GPU is an attractive technology for a broad range of relevant trajectory database scenarios.

AB - Applications in many domains search moving object trajectory databases. The distance threshold search finds all trajectories within a given distance of a query trajectory. We develop three GPU distance threshold search implementations that use indexing techniques significantly different from those used in CPU implementations. We determine experimentally under which conditions each approach performs well using one real-world astrophysics dataset and two synthetic datasets. Overall, we find that the GPU is an attractive technology for a broad range of relevant trajectory database scenarios.

KW - Distance threshold similarity search

KW - GPGPU

KW - moving object databases

KW - query optimization

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

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

U2 - 10.1109/IPDPS.2015.24

DO - 10.1109/IPDPS.2015.24

M3 - Conference contribution

AN - SCOPUS:84971386838

T3 - Proceedings - 2015 IEEE 29th International Parallel and Distributed Processing Symposium, IPDPS 2015

SP - 387

EP - 396

BT - Proceedings - 2015 IEEE 29th International Parallel and Distributed Processing Symposium, IPDPS 2015

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 29th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2015

Y2 - 25 May 2015 through 29 May 2015

ER -

Indexing of Spatiotemporal Trajectories for Efficient Distance Threshold Similarity Searches on the GPU

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this