Depth Distribution in High Dimensions

Jérémy Barbay, Pablo Pérez-Lantero, Javiel Rojas-Ledesma

Motivated by the analysis of range queries in databases, we introduce the computation of the Depth Distribution of a set $\mathcal{B}$ of axis aligned boxes, whose computation gene…