Integrated k-NN query processing based on geospatial data services

Authors:
Guifen Tang;Luo Chen;Yunxiang Liu;Shulei Liu;Ning Jing
Affiliations:
College of Electronic Science and Engineering, National University of Defense Technology, ChangSha, HuNan, P.R. China;College of Electronic Science and Engineering, National University of Defense Technology, ChangSha, HuNan, P.R. China;College of Electronic Science and Engineering, National University of Defense Technology, ChangSha, HuNan, P.R. China;College of Electronic Science and Engineering, National University of Defense Technology, ChangSha, HuNan, P.R. China;College of Electronic Science and Engineering, National University of Defense Technology, ChangSha, HuNan, P.R. China
Venue:
GCC'05 Proceedings of the 4th international conference on Grid and Cooperative Computing
Year:
2005

Citing 5
Cited 0

Nearest neighbor queries

SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
R-trees: a dynamic index structure for spatial searching

SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Efficient k Nearest Neighbor Queries on Remote Spatial Databases Using Range Estimation

SSDBM '02 Proceedings of the 14th International Conference on Scientific and Statistical Database Management
Efficient query routing in distributed spatial databases

Proceedings of the 12th annual ACM international workshop on Geographic information systems
On efficiently processing nearest neighbor queries in a loosely coupled set of data sources

Proceedings of the 12th annual ACM international workshop on Geographic information systems

Quantified Score

Hi-index	0.01

Visualization

Abstract

Geospatial data service (GDS) is a type of web service that provides access to collections of geospatial data. User can search remote spatial data through the interface provided by service. This paper focuses on integrated k-NN query processing based on GDS. We first present the processing framework and the system architecture for integrated k-NN query based on GDS. We propose a filter algorithm to filter the services which can’t affect the query result. As GDS is a type of data source with restricted query capability, we rewrite the k-NN query with BBOX spatial operator to efficiently extract objects from the services near the search point. The experiment results show that it performs well with respect to both data transmission volume and response time.