I'm looking for information on searching (filtering) high-dimensional data. I'm not interested in nearest-neighbour search or clustering, but rather filtering/sorting by subset of dimensions - like in relational algebra. Unfortunately my google-fu points me mostly towards spatial indexes or already mentioned nearest-neighbour.
- What's the proper name of the problem I'm interested in?
- Which index structures support this type of search?
(by high-dimensional I mean 100-1000 dimensions)
An example would be compressed bitmap indexes