2015 | OriginalPaper | Chapter
Cache View Based Top-k Query Processing for Encrypted Data Analysis
Authors : Miyoung Jang, Ahra Cho, Jaewoo Chang
Published in: Computer Science and its Applications
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
With the development of cloud computing technology, database outsourcing has recently attracted much interest. However, because the users’ data may contain sensitive personal information, it is essential to encrypt the database to be outsourced for protecting users’ privacy. Meanwhile, cache-based Top-k query processing schemes were proposed to support efficient analysis of a large amount of data. However, the existing works have a problem that they cannot process a Top-k query on the encrypted data. To solve this problem, we propose a cache view-based Top-k query processing algorithm by using an order-preserving encrypted index. To improve the performance of the top-k query processing, we newly design a score function for calculating the similarity between a given query and the cached query. Finally, we show from the performance analysis that our scheme outperforms the existing work in terms of the query processing time and the query result accuracy.