In this monograph, we study the problem of high-dimensional indexing and systematically introduce two efficient index structures: one for range …