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
917.3 kB Download
Views 79
Downloads 30
Data volume 27.5 MB
Unique views 51
Unique downloads 29


Cite as