Data Management

Discovering Interesting Sub-paths in Spatiotemporal Datasets: A Summary of Results

Free registration required

Executive Summary

Given a SpatioTemporal (ST) dataset and a path in its embedding spatiotemporal framework, the goal is to identify all interesting sub-paths defined by an interest measure. Sub-path discovery is of fundamental importance for understanding climate changes, agriculture, and many other application. However, this problem is computationally challenging due to the massive volume of data, the varying length of sub-paths and non-monotonicity of interestingness throughout a sub-path. Previous approaches find interesting unit sub-paths (e.g., unit time interval) or interesting points. By contrast, the authors propose a Sub-path Enumeration and Pruning (SEP) approach that finds collections of long interesting sub-paths.

  • Format: PDF
  • Size: 1536 KB