Abstract
Data stored in large databases present an ever increasing complexity, pressing for the development of new classes of query operators. One such class, which is having an increasing interest, is the so-called Similarity Queries, where the most common are the similarity range queries (Rq) and the k-nearest neighbor queries (kNNq). A k-nearest neighbor query aims at retrieving the k stored el…