Item


A parallel GPU-based approach for reporting flock patterns

Data analysis and knowledge discovery in trajectory databases is an emerging field with a growing number of applications such as managing traffic, planning tourism infrastructures or better understanding wildlife. In this paper, we study the problem of finding flock patterns in trajectory databases. A flock refers to a large enough subset of entities that move close to each other for, at least, a given time interval. We present parallel algorithms, to be run on a Graphics Processing Unit, for reporting three different variants of the flock pattern: (1) all maximal flocks, (2) the largest flock and (3) the longest flock. We also provide their complexity analysis together with experimental results showing the efficiency and scalability of our approach

Work partially supported by the Spanish Ministerio de Ciencia e Innovaci贸n [TIN2010-20590-C02-02]

漏 International Journal of Geographical Information Science, 2014, vol. 28, n煤m. 9, p. 1877-1903

Taylor and Francis

Author: Fort, Marta
Sellar猫s i Chiva, Joan Antoni
Valladares Cereceda, Ignacio
Date: 2014 June 5
Abstract: Data analysis and knowledge discovery in trajectory databases is an emerging field with a growing number of applications such as managing traffic, planning tourism infrastructures or better understanding wildlife. In this paper, we study the problem of finding flock patterns in trajectory databases. A flock refers to a large enough subset of entities that move close to each other for, at least, a given time interval. We present parallel algorithms, to be run on a Graphics Processing Unit, for reporting three different variants of the flock pattern: (1) all maximal flocks, (2) the largest flock and (3) the longest flock. We also provide their complexity analysis together with experimental results showing the efficiency and scalability of our approach
Work partially supported by the Spanish Ministerio de Ciencia e Innovaci贸n [TIN2010-20590-C02-02]
Format: application/pdf
ISSN: 1365-8816 (versi贸 paper)
1365-8824 (versi贸 electr貌nica)
Document access: http://hdl.handle.net/10256/13737
Language: eng
Publisher: Taylor and Francis
Collection: MICINN/PN 2011-2013/TIN2010-20590-C02-02
Reproducci贸 digital del document publicat a: http://dx.doi.org/10.1080/13658816.2014.902949
Articles publicats (D-IMA)
Is part of: 漏 International Journal of Geographical Information Science, 2014, vol. 28, n煤m. 9, p. 1877-1903
Rights: Tots els drets reservats
Subject: Algorismes paral路lels
Parallel algorithms
Geometria computacional
Computational geometry
Title: A parallel GPU-based approach for reporting flock patterns
Type: info:eu-repo/semantics/article
Repository: DUGiDocs

Subjects

Authors