A FRAMEWORK FOR PROCESSING K-BEST SITE QUERY

 



A FRAMEWORK FOR PROCESSING K-BEST SITE QUERY

Yuan-Ko Huang* and Lien-Fa Lin

 Department of Information Communication Kao-Yuan University; Kaohsiung Country, Taiwan R.O.C.

ABSTRACT

A novel query in spatial databases is the K-Best Site Query (KBSQ for short). Given a set of objects O, a set of sites S, and a user-given value K, a KBSQ retrieves the K sites from S such that the total distance from each object to its closest site is minimized. The KBSQ is indeed an important type of spatial queries with many real applications. In this paper, we investigate how to efficiently process the KBSQ. We first propose a straightforward approach with a cost analysis, and then develop the K Best Site Query (KBSQ) algorithm combined with the existing spatial indexes to improve the performance of processing KBSQ. Comprehensive experiments are conducted to demonstrate the efficiency of the proposed methods.

KEYWORDS

spatial databases; K-Best Site Query; spatial indexes

Full Text: https://airccse.org/journal/ijdms/papers/5513ijdms03.pdf

Volume Link: https://airccse.org/journal/ijdms/current2013.html

Comments

Post a Comment

Popular posts from this blog

3rd International Conference on Computer Science, Engineering and Artificial Intelligence (CSEAI 2025)

Image
 * Registration is currently open * Call for Research Papers!!! Free – Extended Paper will be published as free of cost. 3rd International Conference on Computer Science, Engineering and Artificial Intelligence (CSEAI 2025)   May 30 ~ 31, 2025, Virtual Conference Submission Deadline: January 25, 2025 Submission System Link:  https://cseai2025.org/submission/index.php Contact us: Here's where you can reach us : cseai@cseai2025.org or cseaiconf@gmail.com For More details visit here: https://cseai2025.org/index #computerscience #computersciencemajor #computersciencejoke #computersciencehumor #computerscienceforall #computersciencestudent #computerscienceengineering #computerscienceacademy #computersciencemajorproblems #computersciences #datamining #dataminingfordummies #internetofthings #iot #iota #iotd #iotaphitheta #iotworld #iotiran #iotsecurity #iotnews #iotas #iotmcz #ioteeilmare #iotifolecce #iotproject #iothinks #iotweek #iotproducts #iotsolutions #iotafitness #iotiam...
Read more

A REVIEW OF THE USE OF R PPROGRAMMING FOR DATA SCIENCE RESEARCH IN BOTSWANA

Image
  International Journal of Database Management Systems (IJDMS) IJDMS is indexed World Journal Clout Index (WJCI) ISSN: 0975-5705 (Online); 0975-5985 (Print) http://airccse.org/journal/ijdms/index.html A REVIEW OF THE USE OF R PPROGRAMMING FOR DATA SCIENCE RESEARCH IN BOTSWANA Simisani Ndaba Department of Computer Science, University of Botswana, Gaborone, Botswana https://aircconline.com/ijdms/V15N1/15123ijdms01.pdf
Read more

HYBRID ENCRYPTION ALGORITHMS FOR MEDICAL DATA STORAGE SECURITY IN CLOUD DATABASE

Image
  HYBRID ENCRYPTION ALGORITHMS FOR MEDICAL DATA STORAGE SECURITY IN CLOUD DATABASE Fenghua Zhang1，Yaming Chen2，Weiming Meng3 and Qingtao Wu4 1Computer Technology, Henan University of Science and Technology, Luo Yang, China 2,3Computer Science and Technology, Henan University of Science and Technology, Luo Yang, China 4Professor, Henan University of Science and Technology, Luo Yang, China ABSTRACT Cloud database are derivatives of Cloud computing. At present, most medical institutions store data in cloud database. Although the cloud database improves the efficiency of use, it also poses a huge impact and challenge to the secure storage of data. The article proposes a hybrid algorithm to solve the data security problem in the hospital cloud database. First, the AES algorithm is improved. The improved algorithm is called P-AES algorithm. The P-AES algorithm is then combined with the RSA algorithm, called a hybrid algorithm. The experimental results show that the hybrid enc...
Read more