Sciweavers

ICDE
2011
IEEE
380views Database» more  ICDE 2011»
12 years 10 months ago
Influence Zone: Efficiently Processing Reverse k Nearest Neighbors Queries
Given a set of objects and a query q, a point p is called the reverse k nearest neighbor (RkNN) of q if q is one of the k closest objects of p. In this paper, we introduce the c...
Muhammad Aamir Cheema, Xuemin Lin, Wenjie Zhang, Y...
DASFAA
1991
IEEE
208views Database» more  DASFAA 1991»
13 years 10 months ago
The Multilevel Grid File - A Dynamic Hierarchical Multidimensional File Structure
: We present a new dynamic hashedfile organization that solvesmostproblems associatedwith the directory of the grid file proposed by Nievergelt et al. Our schemeis a multilevel ext...
Kyu-Young Whang, Ravi Krishnamurthy
VLDB
2009
ACM
381views Database» more  VLDB 2009»
14 years 6 months ago
Lazy Updates: An Efficient Technique to Continuously Monitoring Reverse kNN
In this paper, we study the problem of continuous monitoring of reverse k nearest neighbor queries. Existing continuous reverse nearest neighbor monitoring techniques are sensitive...
Muhammad Aamir Cheema, Xuemin Lin, Ying Zhang, Wei...