Computing Data Distribution from Query Selectivities

Pankaj K. Agarwal, Rahul Raychaudhury, Stavros Sintos +1

We are given a set $\mathcal{Z}=\{(R_1,s_1),\dots ,(R_n,s_n)\}$, where each $R_i$ is a \emph{range} in ${\Re }^d$, such as rectangle or ball, and $s_i\in [0,1]$ denotes its \emph{se…