@inproceedings{6810cc3d92674cb4baaa100da1751e6c,
title = "Towards nearest collection search on spatial databases",
abstract = "In this paper, for the first time, we present the concept of nearest collection (NC) search. Given a set of spatial data points D and a query point q, a nearest collection search retrieves a certain subset c (|c| = k), called collection from D. We formally define a collection as clustered k objects and the nearest collection search problem. Since the brute-force approach of this problem requires large computational cost, we propose two approaches using database techniques to reduce search space. The first approach is the multiple query method which uses existing method (i.e. k-nearest neighbor query) based on normal R-tree. The second approach is the effective NC query processing based on the branch and bound method using an aggregate R-tree (simply aR-tree). Our experimental results show that the efficiency and effectiveness of our proposed approach.",
keywords = "K-nearest neighbor query, Nearest collection query, Spatial database",
author = "Jang, {Hong Jun} and Choi, {Woo Sung} and Hyun, {Kyeong Seok} and Jung, {Kyoung Ho} and Jung, {Soon Young} and Jeong, {Young Sik} and Jaehwa Chung",
year = "2014",
doi = "10.1007/978-3-642-41671-2_55",
language = "English",
isbn = "9783642416705",
series = "Lecture Notes in Electrical Engineering",
publisher = "Springer Verlag",
pages = "433--440",
booktitle = "Ubiquitous Information Technologies and Applications, CUTE 2013",
address = "Germany",
note = "8th International Conference on Ubiquitous Information Technologies and Applications, CUTE 2013 ; Conference date: 18-12-2013 Through 20-12-2013",
}