The week's pick
Reseach Article
Efficient K-Nearest Neighbours Discovery using Complex Secure Evaluation Function in Geo Tagged Dataset
| 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
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
- 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
- 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.
- 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.
- 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.
- B. Yao, F. Li, and X. Xiao, “Secure Nearest Neighbor Revisited,” Proc. IEEE 27th Int’l Conf. Data Eng. (ICDE), 2014.
- 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.
- 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.
- 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.
- 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.
- 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
Keywords