Optimizing All-Nearest-Neighbor Queries with Trigonometric Pruning.
Tobias EmrichFranz GrafHans-Peter KriegelMatthias SchubertMarisa ThomaPublished in: SSDBM (2010)
Keyphrases
- nearest neighbor queries
- similarity search
- metric space
- index structure
- data objects
- efficient processing
- range queries
- r tree
- nearest neighbor
- nearest neighbor search
- search space
- multimedia databases
- location based services
- high dimensional spaces
- data sets
- indexing structure
- similarity queries
- exhaustive search
- high dimensional
- multi dimensional
- spatial queries
- feature space