An Efficient Top-k Query Processing Algorithm over Encrypted Outsourced-Data in the Cloud


KIPS Transactions on Software and Data Engineering, Vol. 4, No. 12, pp. 543-548, Dec. 2015
10.3745/KTSDE.2015.4.12.543,   PDF Download:

Abstract

Recently top-k query processing has been extremely important along with the explosion of data produced by a variety of applications. Top-k queries return the best k results ordered by a user-provided monotone scoring function. As cloud computing service has been getting more popular than ever, a hot attention has been paid to cloud-based data outsourcing in which clients`` data are stored and managed by the cloud. The cloud-based data outsourcing, though, exposes a critical secuity concern of sensitive data, resulting in the misuse of unauthorized users. Hence it is essential to encrypt sensitive data before outsourcing the data to the cloud. However, there has been little attention to efficient top-k processing on the encrypted cloud data. In this paper we propose a novel top-k processing algorithm that can efficiently process a large amount of encrypted data in the cloud. The main idea of the algorithm is to prune unpromising intermediate results at the early phase without decrypting the encrypted data by leveraging an order-preserving encrypted technique. Experiment results show that the proposed top-k processing algorithm significantly reduces the overhead of client systems from 10X to 10000X.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
J. W. Kim and Y. K. Suh, "An Efficient Top-k Query Processing Algorithm over Encrypted Outsourced-Data in the Cloud," KIPS Transactions on Software and Data Engineering, vol. 4, no. 12, pp. 543-548, 2015. DOI: 10.3745/KTSDE.2015.4.12.543.

[ACM Style]
Jong Wook Kim and Young Kyoon Suh. 2015. An Efficient Top-k Query Processing Algorithm over Encrypted Outsourced-Data in the Cloud. KIPS Transactions on Software and Data Engineering, 4, 12, (2015), 543-548. DOI: 10.3745/KTSDE.2015.4.12.543.