scholarly journals Continuous obstructed nearest neighbor queries in spatial databases

2009 ◽  
Author(s):  
Yunjun Gao ◽  
Baihua Zheng
Keyword(s):  
Spatial Databases ◽  
Nearest Neighbor ◽  
Nearest Neighbor Queries

Parallel Queries of Cluster-Based k Nearest Neighbor in MapReduce

2016 ◽  
pp. 163-182
Author(s):  
Wei Yan
Keyword(s):  
Spatial Data ◽  
Spatial Databases ◽  
Nearest Neighbor ◽  
Programming Model ◽  
K Nearest Neighbor ◽  
K Nearest Neighbors ◽  
Data Intensive ◽  
Parallel Queries ◽  
Massive Spatial Data ◽  
Nearest Neighbor Queries

Parallel queries of k Nearest Neighbor for massive spatial data are an important issue. The k nearest neighbor queries (kNN queries), designed to find k nearest neighbors from a dataset S for every point in another dataset R, is a useful tool widely adopted by many applications including knowledge discovery, data mining, and spatial databases. In cloud computing environments, MapReduce programming model is a well-accepted framework for data-intensive application over clusters of computers. This chapter proposes a parallel method of kNN queries based on clusters in MapReduce programming model. Firstly, this chapter proposes a partitioning method of spatial data using Voronoi diagram. Then, this chapter clusters the data point after partition using k-means method. Furthermore, this chapter proposes an efficient algorithm for processing kNN queries based on k-means clusters using MapReduce programming model. Finally, extensive experiments evaluate the efficiency of the proposed approach.

Group Visible Nearest Neighbor Queries in Spatial Databases

2010 ◽  
pp. 333-344 ◽  
Author(s):  
Hu Xu ◽  
Zhicheng Li ◽  
Yansheng Lu ◽  
Ke Deng ◽  
Xiaofang Zhou
Keyword(s):  
Spatial Databases ◽  
Nearest Neighbor ◽  
Nearest Neighbor Queries

scholarly journals Aggregate nearest neighbor queries in spatial databases

2005 ◽  
Vol 30 (2) ◽  
pp. 529-576 ◽  
Author(s):  
Dimitris Papadias ◽  
Yufei Tao ◽  
Kyriakos Mouratidis ◽  
Chun Kit Hui
Keyword(s):  
Spatial Databases ◽  
Nearest Neighbor ◽  
Aggregate Nearest Neighbor ◽  
Nearest Neighbor Queries

Continuous K Nearest Neighbor Queries of Moving Objects in Road Networks

2010 ◽  
Vol 33 (8) ◽  
pp. 1396-1404 ◽  
Author(s):  
Liang ZHAO ◽  
Luo CHEN ◽  
Ning JING ◽  
Wei LIAO
Keyword(s):  
Moving Objects ◽  
Nearest Neighbor ◽  
Road Networks ◽  
Nearest Neighbor Queries

Aggregate keyword nearest neighbor queries on road networks

2017 ◽  
Vol 22 (2) ◽  
pp. 237-268 ◽  
Author(s):  
Pengfei Zhang ◽  
Huaizhong Lin ◽  
Yunjun Gao ◽  
Dongming Lu
Keyword(s):  
Nearest Neighbor ◽  
Road Networks ◽  
Nearest Neighbor Queries
Sign in / Sign up

Export Citation Format

Share Document