… (especially for small ranges). In such instances, one has to work with the entire data. This …
data structures for range-reporting and nearestneighbor queries – two very popular queries on …

… which finds the kNNs of a given query point based on the … nearest neighbor (CONN) search
[6]. As our baseline algorithm is to reduce an RONN to a range query and four CONN queries…

… ” data points sampled independently from a range to provide statistical properties of the data
… [30] used k nearest neighbor search for detecting significant differences of treatment among …

… In this paper, we study a direction-aware spatial data query method, ie, range nearest
neighbor query with the direction constraint (Range-DCNN query). Traditional DCNN query …

… execution of the range query within the ML-Index, we adapt the Data-Based Method for range
… from the given range q. For the computed furthest and closest point, the algorithm issues a …

… We propose the point-DNN query and extend it to the range-DNN query. … for every point in
a query range ( [8]–[10], etc.). We extend the point-DNN query to the range-DNN query, which …

… nearest neighbor of a query point in a set of points, is an important and widely studied problem
in many fields, and it has a wide range … We therefore study nearest-neighbor queries in a …

… , and the LP knows the global query possibilities, they may use APs to locate the user’s
location and even perform the statistical inference to narrow the guess range within the set C. In …

… nearest neighbor without computing all distances between q and P. The problem has a wide
range … wave” of approximate nearest neighbor data structures, whose query time and space …

… improve the search efficiency of range queries [30], [31] and nearest neighbor queries. An …
queries studied in recent work, such as shortest path [33], circular range queries [34], and geo- …