Redundant Bit Vectors for Searching High-Dimensional Regions

Many multimedia applications reduce to the problem of searching a database of high-dimensional regions to see whether any overlap a query point. There is a large literature of indexing techniques base