Conference paper Open Access

Time-Aware Sub-Trajectory Clustering in Hermes@PostgreSQL

Panagiotis Tampakis; Nikos Pelekis; Natalia Andrienko; Gennady Andrienko; Georg Fuchs; Yannis Theodoridis

In this paper, we present an efficient in-DBMS framework for progressive time-aware sub-trajectory cluster analysis. In particular, we address two variants of the problem: (a) spatiotemporal sub-trajectory clustering and (b) index-based time-aware clustering at querying environment. Our approach for (a) relies on a two-phase process: a voting-and-segmentation phase followed by a sampling-and-clustering phase. Regarding (b), we organize data into partitions that correspond to groups of sub-trajectories, which are incrementally maintained in a hierarchical structure. Both approaches have been implemented in Hermes@PostgreSQL, a real Moving Object Database engine built on top of PostgreSQL, enabling users to perform progressive cluster analysis via simple SQL. The framework is also extended with a Visual Analytics (VA) tool to facilitate real world analysis.

Files (917.3 kB)
Name Size
ICDE-Tampakis.pdf
md5:8269131a2d539ad0678b92af42287e04
917.3 kB Download
79
30
views
downloads
Views 79
Downloads 30
Data volume 27.5 MB
Unique views 51
Unique downloads 29

Share

Cite as