Flexible Aggregate Similarity Search

Provided by: Association for Computing Machinery
Topic: Big Data
Format: PDF
Flexible Aggregate Nearest Neighbor similarity search (FANN) extends the Aggregate Nearest Neighbor similarity search (ANN) with added flexibility that is useful in many applications. In this paper, the authors presented a comprehensive study on the FANN problem, by designing exact and approximation methods that work well in low to high dimensions. Their approximation methods are especially appealing, which come with constant approximation ratios in theory and perform extremely well in practice, in terms of both approximation quality and query efficiency, as evident from their extensive experimental study.

Find By Topic