Outsourcing of Secure k-Nearest Neighbours Interpolation Method

Abstract

Cloud computing becomes essential in these days for the enterprises. Most of the large companies are moving their services and data to the cloud servers which offer flexibility and efficiency. Data owner (DO) hires a cloud service provider (CSP) to store its data and carry out the related computation. The query owner (QO) sends a request which is crucial for its future plans to the CSP. The CSP computes all necessary calculations and returns the result back to the QO. Neither the data nor query owners want to reveal their private data to anyone. k-Nearest Neighbour (k-NN) interpolation is one of the essential algorithms to produce a prediction value for an unmeasured location. Simply, it finds k number of nearest neighbours around the query point to produce an output. Oblivious RAM (ORAM) has been used to protect the privacy in cloud computing. In our work, we will perform the k-NN method using the kd-tree and ORAM without revealing both the data-owner’s and query owner’s confidential data to each other or to third parties. The proposed solution will be analysed to ensure that it provides accurate and reliable predictions while preserving the privacy of all parties.

Authors and Affiliations

Muhammad Rifthy Kalideen, Bulent Tugrul

Keywords

Related Articles

Detection and Extraction of Videos using Decision Trees

  This paper addresses a new multimedia data mining framework for the extraction of events in videos by using decision tree logic. The aim of our DEVDT (Detection and Extraction of Videos using Decision Trees)...

Rule-based Emotion AI in Arabic Customer Review

The e-commerce emotion analysis is notable and the most pivotal advance since it catches the customer emotion in a product, and emotions with respect to product to decide if the customer attitude is negative, positive, o...

A Built-in Criteria Analysis for Best IT Governance Framework

The implementation of IT governance is important to lead and evolve the information system in agreement with stakeholders. This requirement is seriously amplified at the time of the digital area considering all the new t...

A Framework for Satellite Image Enhancement Using Quantum Genetic and Weighted IHS+Wavelet Fusion Method

This paper examined the applicability of quantum genetic algorithms to solve optimization problems posed by satellite image enhancement techniques, particularly super-resolution, and fusion. We introduce a framework star...

Object Contour in Low Quality Medical Images in Curvelet Domain

The diagnosis and treatment are very important for extending the life of patients. The small abnormalities may also be manifestations of the diseases. One of the abnormalities is the contour of each object in medical ima...

Download PDF file
  • EP ID EP286387
  • DOI 10.14569/IJACSA.2018.090446
  • Views 83
  • Downloads 0

How To Cite

Muhammad Rifthy Kalideen, Bulent Tugrul (2018). Outsourcing of Secure k-Nearest Neighbours Interpolation Method. International Journal of Advanced Computer Science & Applications, 9(4), 319-323. https://europub.co.uk/articles/-A-286387