Cache view based Top-k query processing for encrypted data analysis

  • Miyoung Jang
  • , Ahra Cho
  • , Jaewoo Chang*
  • *Corresponding author for this work

    Research output: Contribution to conferenceConference paperpeer-review

    Abstract

    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, cachebased 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.

    Original languageEnglish
    Title of host publicationComputer Science and Its Applications - Ubiquitous Information Technologies
    EditorsHwa Young Jeong, Ivan Stojmenovic, James J. Park, Gangman Yi
    PublisherSpringer Verlag
    Pages725-730
    Number of pages6
    ISBN (Electronic)9783662454015
    DOIs
    StatePublished - 2015
    Event6th FTRA International Conference on Computer Science and its Applications, CSA 2014 - Guam, United States
    Duration: 2014.12.172014.12.19

    Publication series

    NameLecture Notes in Electrical Engineering
    Volume330
    ISSN (Print)1876-1100
    ISSN (Electronic)1876-1119

    Conference

    Conference6th FTRA International Conference on Computer Science and its Applications, CSA 2014
    Country/TerritoryUnited States
    CityGuam
    Period14.12.1714.12.19

    Keywords

    • Cache history based encrypted Top-k query
    • Sensitive data
    • Similarity base score function
    • Top-k query processing

    Quacquarelli Symonds(QS) Subject Topics

    • Engineering - Mechanical

    Fingerprint

    Dive into the research topics of 'Cache view based Top-k query processing for encrypted data analysis'. Together they form a unique fingerprint.

    Cite this