CFP last date
20 January 2025
Reseach Article

Efficient K-Nearest Neighbours Discovery using Complex Secure Evaluation Function in Geo Tagged Dataset

by Kommuri Manoj, B. Tarakeswara Rao
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 131 - Number 14
Year of Publication: 2015
Authors: Kommuri Manoj, B. Tarakeswara Rao
10.5120/ijca2015907526

Kommuri Manoj, B. Tarakeswara Rao . Efficient K-Nearest Neighbours Discovery using Complex Secure Evaluation Function in Geo Tagged Dataset. International Journal of Computer Applications. 131, 14 ( December 2015), 25-28. DOI=10.5120/ijca2015907526

@article{ 10.5120/ijca2015907526,
author = { Kommuri Manoj, B. Tarakeswara Rao },
title = { Efficient K-Nearest Neighbours Discovery using Complex Secure Evaluation Function in Geo Tagged Dataset },
journal = { International Journal of Computer Applications },
issue_date = { December 2015 },
volume = { 131 },
number = { 14 },
month = { December },
year = { 2015 },
issn = { 0975-8887 },
pages = { 25-28 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume131/number14/23518-2015907526/ },
doi = { 10.5120/ijca2015907526 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:27:22.107897+05:30
%A Kommuri Manoj
%A B. Tarakeswara Rao
%T Efficient K-Nearest Neighbours Discovery using Complex Secure Evaluation Function in Geo Tagged Dataset
%J International Journal of Computer Applications
%@ 0975-8887
%V 131
%N 14
%P 25-28
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The materialization of mobile equipment with fast Internet connectivity and geo-tagged capabilities has led to a revolution in personalized position-based services where clients are enabled to admittance information about points of interest that are pertinent to their interests and are also close to their geo tagged coordinates. The important type of queries that absorb location attributes is symbolized by nearest-neighbor queries, where a client wants to retrieve the k- Point of interests that are nearest to the user’s current location. Entities specialized in various areas of interest and gather large amounts of geo-tagged data that appeal to subscribed users. In this paper the proposes development and implementation of frame work to provide more complex protected evaluation method on cipher texts, like skyline queries and security protection guarantees against the client, to prevent it from learning anything other than the received k query results.

References
  1. sunoh choi, gabriel ghinita, hyo-sang lim, and elisa bertino, “secure knn query processing in untrusted cloud environments” transactions on knowledge and data engineering, vol. 26, no. 11, november 2014
  2. W.K. Wong, D.W. Cheung, B. Kao, and N. Mamoulis, “Secure kNN Computation on Encrypted Databases,” Proc. ACM SIGMOD Int’l Conf. Management of Data, 2009.
  3. H. Hu, J. Xu, C. Ren, and B. Choi, “Processing Private Queries over Untrusted Data Cloud through Privacy Homomorphism,” Proc. IEEE 27th Int’l Conf. Data Eng. (ICDE), 2011.
  4. H. Xu, S. Guo, and K. Chen, “Building Confidential and Efficient Query Services in the Cloud with RASP Data Perturbation,” IEEE Trans. Knowledge and Data Eng., vol. 26, no. 2, pp. 322-335, Feb. 2014.
  5. B. Yao, F. Li, and X. Xiao, “Secure Nearest Neighbor Revisited,” Proc. IEEE 27th Int’l Conf. Data Eng. (ICDE), 2014.
  6. G. Ghinita, P. Kalnis, A. Khoshgozaran, C. Shahabi, and K.-L. Tan, “Private Queries in Location Based Services: Anonymizers Are Not Necessary,” Proc. ACM SIGMOD Int’l Conf. Management, 2008.
  7. G. Ghinita, P. Kalnis, M. Kantarcioglu, and E. Bertino, “Approximate and Exact Hybrid Algorithms for Private Nearest- Neighbor Queries with Database Protection,” J. Geoinformatica, vol. 15, pp. 699-726, 2011.
  8. M. Gruteser and D. Grunwald, “Anonymous Usage of Location- Based Services Through through Spatial and Temporal Cloaking,” Proc. First Int’l Conf. Mobile Systems, Applications and Services, 2003.
  9. P. Kalnis, G. Ghinita, K. Mouratidis, and D. Papadias, “Preserving Location-Based Identity Inference in Anonymous Spatial Queries,” IEEE Trans. Knowledge and Data Eng., vol. 19, no. 12, pp. 1719- 1733, Dec. 2007.
  10. A. Khoshgozaran and C. Shahabi, “Blind Evaluation of Nearest Neighbor Queries Using Space Transformation to Preserve Location Privacy,” Proc. 10th Int’l Conf. Advances in Spatial and Temporal Databases, 2007.
Index Terms

Computer Science
Information Sciences

Keywords

points of interest (POI) geo-tagged data Query processing and KNN Query.