[PDF][PDF] A review of various k-nearest neighbor query processing techniques

S Dhanabal, S Chandramathi - International Journal of Computer …, 2011 - Citeseer
Identifying the queried object, from a large volume of given uncertain dataset, is a tedious
task which involves time complexity and computational complexity. To solve these …

Nearest and reverse nearest neighbor queries for moving objects

R Benetis, CS Jensen, G Karĉiauskas, S Ŝaltenis - The VLDB Journal, 2006 - Springer
With the continued proliferation of wireless communications and advances in positioning
technologies, algorithms for efficiently answering queries about large populations of moving …

Reverse knn search in arbitrary dimensionality

Y Tao, D Papadias, X Lian - Proceedings of the Very Large Data …, 2004 - repository.ust.hk
Given a point q, a reverse k nearest neighbor (RkNN) query retrieves all the data points that
have q as one of their k nearest neighbors. Existing methods for processing such queries …

High dimensional reverse nearest neighbor queries

A Singh, H Ferhatosmanoglu, AŞ Tosun - Proceedings of the twelfth …, 2003 - dl.acm.org
Reverse Nearest Neighbor (RNN) queries are of particular interest in a wide range of
applications such as decision support systems, profile based marketing, data streaming …

[PDF][PDF] On computing top-t most influential spatial sites

T Xia, D Zhang, E Kanoulas, Y Du - … of the 31st international conference on …, 2005 - vldb.org
Given a set O of weighted objects, a set S of sites, and a query site s, the bichromatic RNN
query computes the influence set of s, or the set of objects in O that consider s as the nearest …

Reverse nearest neighbor search in metric spaces

Y Tao, ML Yiu, N Mamoulis - IEEE Transactions on Knowledge …, 2006 - ieeexplore.ieee.org
Given a set\cal D of objects, a reverse nearest neighbor (RNN) query returns the objects o
in\cal D such that o is closer to a query object q than to any other object in\cal D, according …

Continuous reverse nearest neighbor monitoring

T Xia, D Zhang - … Conference on Data Engineering (ICDE'06), 2006 - ieeexplore.ieee.org
Continuous spatio-temporal queries have recently received increasing attention due to the
abundance of location-aware applications. This paper addresses the Continuous Reverse …

Multidimensional reverse kNN search

Y Tao, D Papadias, X Lian, X Xiao - The VLDB Journal, 2007 - Springer
Given a multidimensional point q, a reverse k nearest neighbor (R k NN) query retrieves all
the data points that have q as one of their k nearest neighbors. Existing methods for …

Geometric proximity graphs for improving nearest neighbor methods in instance-based learning and data mining

G Toussaint - International Journal of Computational Geometry & …, 2005 - World Scientific
In the typical nonparametric approach to classification in instance-based learning and data
mining, random data (the training set of patterns) are collected and used to design a …

Facility location problems in the plane based on reverse nearest neighbor queries

S Cabello, JM Díaz-Báñez, S Langerman… - European Journal of …, 2010 - Elsevier
For a finite set of points S, the (monochromatic) reverse nearest neighbor (RNN) rule
associates with any query point q the subset of points in S that have q as its nearest …