Skip to Main content Skip to Navigation
Conference papers

Privacy-Preserving Two-Party Skyline Queries Over Horizontally Partitioned Data

Abstract : Skyline queries are an important type of multi-criteria analysis with diverse applications in practice (e.g., personalized services and intelligent transport systems). In this paper, we study how to answer skyline queries efficiently and in a privacy-preserving way when the data are sensitive and distributedly owned by multiple parties. We adopt the classical honest-but-curious attack model, and design a suite of efficient protocols for skyline queries over horizontally partitioned data. We analyze in detail the efficiency of each of the proposed protocols as well as their privacy guarantees.
Document type :
Conference papers
Complete list of metadata

Cited literature [30 references]  Display  Hide  Download
Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Monday, November 20, 2017 - 2:53:38 PM
Last modification on : Wednesday, November 3, 2021 - 8:17:02 AM
Long-term archiving on: : Wednesday, February 21, 2018 - 3:32:52 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



Ling Chen, Ting Yu, Rada Chirkova. Privacy-Preserving Two-Party Skyline Queries Over Horizontally Partitioned Data. 10th IFIP International Conference on Information Security Theory and Practice (WISTP), Sep 2016, Heraklion, Greece. pp.187-203, ⟨10.1007/978-3-319-45931-8_12⟩. ⟨hal-01639604⟩



Record views


Files downloads