Skip to main navigation Skip to search Skip to main content

A privacy-preserving top-k query processing algorithm in the cloud computing

  • Hyeong Il Kim
  • , Hyeong Jin Kim
  • , Jae Woo Chang*
  • *Corresponding author for this work
    • Jeonbuk National University

    Research output: Contribution to conferenceConference paperpeer-review

    Abstract

    Cloud computing has emerged as a new platform for storing and managing databases. As a result, a database outsourcing paradigm has gained much interests. To prevent the contents of outsourced databases from being revealed to cloud computing, databases must be encrypted before being outsourced to the cloud. Therefore, various Top-k query processing techniques have been proposed for encrypted databases. However, there is no existing work that can not only hide data access patterns, but also preserve the privacy of user query. To solve the problems, in this paper, we propose a new privacypreserving Top-k query processing algorithm. Our algorithm protects the user query from the cloud and conceals data access patterns during query processing. A performance analysis shows that the proposed scheme provide good scalability without any information leakage.

    Original languageEnglish
    Title of host publicationEconomics of Grids, Clouds, Systems, and Services - 13th International Conference, GECON 2016, Revised Selected Papers
    EditorsJose Angel Banares, Jorn Altmann, Konstantinos Tserpes
    PublisherSpringer Verlag
    Pages277-292
    Number of pages16
    ISBN (Print)9783319619194
    DOIs
    StatePublished - 2017
    Event13th International Conference on Economics of Grids, Clouds, Systems, and Services, GECON 2016 - Athens, Greece
    Duration: 2016.09.202016.09.22

    Publication series

    NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    Volume10382 LNCS
    ISSN (Print)0302-9743
    ISSN (Electronic)1611-3349

    Conference

    Conference13th International Conference on Economics of Grids, Clouds, Systems, and Services, GECON 2016
    Country/TerritoryGreece
    CityAthens
    Period16.09.2016.09.22

    Keywords

    • Cloud computing
    • Database encryption
    • Database outsourcing
    • Hiding data access patterns
    • Privacy-preserving top-k query processing

    Quacquarelli Symonds(QS) Subject Topics

    • Computer Science & Information Systems

    Fingerprint

    Dive into the research topics of 'A privacy-preserving top-k query processing algorithm in the cloud computing'. Together they form a unique fingerprint.

    Cite this