Data Management

Probabilistic Similarity Search for Uncertain Time Series

Free registration required

Executive Summary

A probabilistic similarity query over uncertain data assigns to each uncertain database object o a probability indicating the likelihood that o meets the query predicate. In this paper, the authors formalize the notion of uncertain time series and introduce two novel and important types of probabilistic range queries over uncertain time series. Furthermore, they propose an original approximate representation of uncertain time series that can be used to efficiently support both new query types by upper and lower bounding the Euclidean distance.

  • Format: PDF
  • Size: 200.6 KB