Nearest neighbour queries for high-dimensional data
We worked on both approximate version with or without guarantees (but with excellent empirical performance), and exact methods.
Similarity query processing
Many commonly used similarity or dissimilarity/distance measures can be converted into high-dimensional similarity/distance queries. We have worked on efficient algorithms under various settings, including various kinds of objects (set, vector, binary vector, string, and graph).