Sciweavers

94 search results - page 3 / 19
» Verifying spatial queries using Voronoi neighbors
Sort
View
71
Voted
SSDBM
2002
IEEE
97views Database» more  SSDBM 2002»
15 years 4 months ago
Efficient k Nearest Neighbor Queries on Remote Spatial Databases Using Range Estimation
Danzhou Liu, Ee-Peng Lim, Wee Keong Ng
SAC
2009
ACM
15 years 6 months ago
GPU-based computation of distance functions on road networks with applications
We present a GPU-based algorithm for computing discretized distance functions on road networks. As applications, we provide algorithms for computing discrete Order-k Network Voron...
Marta Fort, Joan Antoni Sellarès

Publication
535views
16 years 11 months ago
Continuous Evaluation of Monochromatic and Bichromatic Reverse Nearest Neighbors
This paper presents a novel algorithm for Incremental and General Evaluation of continuous Reverse Nearest neighbor queries (IGERN, for short). The IGERN algorithm is general as it...
James M. Kang, Mohamed F. Mokbel, Shashi Shekhar, ...
SIGMOD
2009
ACM
258views Database» more  SIGMOD 2009»
15 years 11 months ago
Continuous obstructed nearest neighbor queries in spatial databases
In this paper, we study a novel form of continuous nearest neighbor queries in the presence of obstacles, namely continuous obstructed nearest neighbor (CONN) search. It considers...
Yunjun Gao, Baihua Zheng
GIS
2005
ACM
16 years 14 days ago
Two ellipse-based pruning methods for group nearest neighbor queries
Group nearest neighbor (GNN) queries are a relatively new type of operations in spatial database applications. Different from a traditional kNN query which specifies a single quer...
Hongga Li, Hua Lu, Bo Huang, Zhiyong Huang