| Cooperations | Similarity Search | Data Mining |
Similarity Search in Spatial and Multimedia Databases
Ähnlichkeitssuche für Medizin, Biologie und Multimedia Adaptable Similarity Models, Quadratic Form Distance Functions, Ellipsoid Queries (exact and approximate), Reduction of Dimensionality, Optimal Multi-Step k-Nearest Neighbor Search, k-NN Classification
Adaptive Similarity Search
| Period: | since 2006 |
| Project Website: | Adaptive Similarity Search |
An important aspect when looking for similar data objects is the underlying concept of similarity. Since this concept might depend on the current user or even the current situation it is important that a similarity search system is capable to adapt to multiple similarity functions. Further problems in adpative similarity search include capturing the user intention, learning similarity functions and indexing objects for similarity queries with varying concepts of similarity.
Efficient Reverse Nearest Neighbor Search
| Period: | since 2006 |
| Project Website: | Reverse Nearest Neighbor Search |
This project explores data structures and algorithms for various variants of the reverse k-nearest neighbor (RkNN) problem, including e.g. classical RkNN queries, RkNN rankings, constrainted RkNN queries, etc.
