20 search results - page 3 / 4 » Multidimensional reverse k NN search |
230
Voted
ICDE
2006
IEEE
16 years 1 months ago
2006
IEEE
Given an object q, modeled by a multidimensional point, a reverse nearest neighbors (RNN) query returns the set of objects in the database that have q as their nearest neighbor. I...
109
click to vote
GIS
2009
ACM
15 years 6 months ago
2009
ACM
In this paper, we formalize the novel concept of Constrained Reverse k-Nearest Neighbor (CRkNN) search on mobile objects (clients) performed at a central server. The CRkNN query c...
100
click to vote
CIKM
2006
Springer
15 years 3 months ago
2006
Springer
In this paper, we propose an approach for efficient approximative RkNN search in arbitrary metric spaces where the value of k is specified at query time. Our method uses an approx...
214
click to vote
ICDE
2007
IEEE
16 years 1 months ago
2007
IEEE
The ability to store and query uncertain information is of great benefit to databases that infer values from a set of observations, including databases of moving objects, sensor r...
120
click to vote
BIBE
2003
IEEE
15 years 5 months ago
2003
IEEE
We present a multi-dimensional indexing approach for fast sequence similarity search in DNA and protein databases. In particular, we propose effective transformations of subsequen...