Creating probabilistic databases from imprecise time-series data

— Although efficient processing of probabilistic databases is a well-established field, a wide range of applications are still unable to benefit from these techniques due to the lack of means for creating probabilistic databases. In fact, it is a challenging problem to associate concrete probability values with given time-series data for forming a probabilistic database, since the probability distributions used for deriving such probability values vary over time. In this paper, we propose a novel approach to create tuple-level probabilistic databases from (imprecise) time-series data. To the best of our knowledge, this is the first work that introduces a generic solution for creating probabilistic databases from arbitrary time series, which can work in online as well as offline fashion. Our approach consists of two key components. First, the dynamic density metrics that infer time-dependent probability distributions for time series, based on various mathematical models. Our main...

• Type: Journal
• Year: 2011
• Where: ICDE
• Authors: Saket Sathe, Hoyoung Jeung, Karl Aberer
• Keywords: Database, ICDE 2011, Probabilistic Databases, Probability Distributions, Time Series