Range Queries on Uncertain Data

Jian Li, Haitao Wang

Given a set $P$ of $n$ uncertain points on the real line, each represented by its one-dimensional probability density function, we consider the problem of building data structures…