TY - JOUR
T1 - Enhanced range search with objects outside query range
AU - Shao, Zhou
AU - Taniar, David
PY - 2015
Y1 - 2015
N2 - Cloud Computing, which takes advantage of sharing resources, provide services to users. In order to process spatial queries using the cloud, it has to be able to store and process the large amount of geographical data. After that, the Geographic Information System (GIS) provides such ability to manage large volume of geographical data. Then for two common spatial queries, kNN and range queries, both of them are used for finding the interesting objects around a given location. The same point between them is that they both highly rely on their locations provided by the location services. However, according to the existing technology of location services, it fails to provide the location information with 100 accuracy. Hence, we propose Range- kNN queries in order to solve this problem. For our algorithm, it enables user to input an irregular shape as the query range. Then the query result is retrieved based on the distances between the objects and the query range. In the evaluation part, our algorithm is proved to be increase the result accuracy without significantly increasing the extra computational cost.
AB - Cloud Computing, which takes advantage of sharing resources, provide services to users. In order to process spatial queries using the cloud, it has to be able to store and process the large amount of geographical data. After that, the Geographic Information System (GIS) provides such ability to manage large volume of geographical data. Then for two common spatial queries, kNN and range queries, both of them are used for finding the interesting objects around a given location. The same point between them is that they both highly rely on their locations provided by the location services. However, according to the existing technology of location services, it fails to provide the location information with 100 accuracy. Hence, we propose Range- kNN queries in order to solve this problem. For our algorithm, it enables user to input an irregular shape as the query range. Then the query result is retrieved based on the distances between the objects and the query range. In the evaluation part, our algorithm is proved to be increase the result accuracy without significantly increasing the extra computational cost.
UR - http://link.springer.com.ezproxy.lib.monash.edu.au/content/pdf/10.1007%2Fs11280-015-0332-6.pdf
U2 - 10.1007/s11280-015-0332-6
DO - 10.1007/s11280-015-0332-6
M3 - Article
VL - 18
SP - 1631
EP - 1653
JO - World Wide Web-Internet and Web Information Systems
JF - World Wide Web-Internet and Web Information Systems
SN - 1386-145X
IS - 6
ER -