Probabilistic Similarity Search for Uncertain Time Series

  • Authors:
  • Johannes Aßfalg;Hans-Peter Kriegel;Peer Kröger;Matthias Renz

  • Affiliations:
  • Ludwig-Maximilians-Universität München, Munich, Germany 80538;Ludwig-Maximilians-Universität München, Munich, Germany 80538;Ludwig-Maximilians-Universität München, Munich, Germany 80538;Ludwig-Maximilians-Universität München, Munich, Germany 80538

  • Venue:
  • SSDBM 2009 Proceedings of the 21st International Conference on Scientific and Statistical Database Management
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

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, we formalize the notion of uncertain time series and introduce two novel and important types of probabilistic range queries over uncertain time series. Furthermore, we 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.