Sciweavers

ICDE
2011
IEEE
380views Database» more  ICDE 2011»
13 years 3 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»
14 years 3 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 11 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...