Skip to main content

Secure and Efficient Skyline Queries on Encrypted Data.

Publication ,  Journal Article
Liu, J; Yang, J; Xiong, L; Pei, J
Published in: IEEE transactions on knowledge and data engineering
July 2019

Outsourcing data and computation to cloud server provides a cost-effective way to support large scale data storage and query processing. However, due to security and privacy concerns, sensitive data (e.g., medical records) need to be protected from the cloud server and other unauthorized users. One approach is to outsource encrypted data to the cloud server and have the cloud server perform query processing on the encrypted data only. It remains a challenging task to support various queries over encrypted data in a secure and efficient way such that the cloud server does not gain any knowledge about the data, query, and query result. In this paper, we study the problem of secure skyline queries over encrypted data. The skyline query is particularly important for multi-criteria decision making but also presents significant challenges due to its complex computations. We propose a fully secure skyline query protocol on data encrypted using semantically-secure encryption. As a key subroutine, we present a new secure dominance protocol, which can be also used as a building block for other queries. Furthermore, we demonstrate two optimizations, data partitioning and lazy merging, to further reduce the computation load. Finally, we provide both serial and parallelized implementations and empirically study the protocols in terms of efficiency and scalability under different parameter settings, verifying the feasibility of our proposed solutions.

Duke Scholars

Published In

IEEE transactions on knowledge and data engineering

DOI

EISSN

1558-2191

ISSN

1041-4347

Publication Date

July 2019

Volume

31

Issue

7

Start / End Page

1397 / 1411

Related Subject Headings

  • Information Systems
  • 46 Information and computing sciences
  • 08 Information and Computing Sciences
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Liu, J., Yang, J., Xiong, L., & Pei, J. (2019). Secure and Efficient Skyline Queries on Encrypted Data. IEEE Transactions on Knowledge and Data Engineering, 31(7), 1397–1411. https://doi.org/10.1109/tkde.2018.2857471
Liu, Jinfei, Juncheng Yang, Li Xiong, and Jian Pei. “Secure and Efficient Skyline Queries on Encrypted Data.IEEE Transactions on Knowledge and Data Engineering 31, no. 7 (July 2019): 1397–1411. https://doi.org/10.1109/tkde.2018.2857471.
Liu J, Yang J, Xiong L, Pei J. Secure and Efficient Skyline Queries on Encrypted Data. IEEE transactions on knowledge and data engineering. 2019 Jul;31(7):1397–411.
Liu, Jinfei, et al. “Secure and Efficient Skyline Queries on Encrypted Data.IEEE Transactions on Knowledge and Data Engineering, vol. 31, no. 7, July 2019, pp. 1397–411. Epmc, doi:10.1109/tkde.2018.2857471.
Liu J, Yang J, Xiong L, Pei J. Secure and Efficient Skyline Queries on Encrypted Data. IEEE transactions on knowledge and data engineering. 2019 Jul;31(7):1397–1411.

Published In

IEEE transactions on knowledge and data engineering

DOI

EISSN

1558-2191

ISSN

1041-4347

Publication Date

July 2019

Volume

31

Issue

7

Start / End Page

1397 / 1411

Related Subject Headings

  • Information Systems
  • 46 Information and computing sciences
  • 08 Information and Computing Sciences