In this section, we briefly describe the popular variants of nearest neighbor queries. More specifically, we present the related work on reverse nearest neighbor queries in Section . Constrained nearest neighbor queries are discussed in Section . In Section , we review the problem of aggregate nearest neighbor queries. Finally, Section presents all-nearest neighbor queries.