Privacy-preserving two-party skyline queries over horizontally partitioned data

Ling Chen, Ting Yu, Rada Chirkova

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish
Title of host publicationInformation Security Theory and Practice - 10th IFIP WG 11.2 International Conference, WISTP 2016, Proceedings
PublisherSpringer Verlag
Pages187-203
Number of pages17
Volume9895 LNCS
ISBN (Print)9783319459301
DOIs
Publication statusPublished - 2016
Event10th IFIP WG 11.2 International Conference on Information Security Theory and Practice, WISTP 2016 - Heraklion, Crete, Greece
Duration: 26 Sep 201627 Sep 2016

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9895 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other10th IFIP WG 11.2 International Conference on Information Security Theory and Practice, WISTP 2016
CountryGreece
CityHeraklion, Crete
Period26/9/1627/9/16

Fingerprint

Skyline
Privacy Preserving
Query
Multi Criteria Analysis
Privacy
Attack
Model

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Chen, L., Yu, T., & Chirkova, R. (2016). Privacy-preserving two-party skyline queries over horizontally partitioned data. In Information Security Theory and Practice - 10th IFIP WG 11.2 International Conference, WISTP 2016, Proceedings (Vol. 9895 LNCS, pp. 187-203). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9895 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-45931-8_12

Privacy-preserving two-party skyline queries over horizontally partitioned data. / Chen, Ling; Yu, Ting; Chirkova, Rada.

Information Security Theory and Practice - 10th IFIP WG 11.2 International Conference, WISTP 2016, Proceedings. Vol. 9895 LNCS Springer Verlag, 2016. p. 187-203 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9895 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Chen, L, Yu, T & Chirkova, R 2016, Privacy-preserving two-party skyline queries over horizontally partitioned data. in Information Security Theory and Practice - 10th IFIP WG 11.2 International Conference, WISTP 2016, Proceedings. vol. 9895 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9895 LNCS, Springer Verlag, pp. 187-203, 10th IFIP WG 11.2 International Conference on Information Security Theory and Practice, WISTP 2016, Heraklion, Crete, Greece, 26/9/16. https://doi.org/10.1007/978-3-319-45931-8_12
Chen L, Yu T, Chirkova R. Privacy-preserving two-party skyline queries over horizontally partitioned data. In Information Security Theory and Practice - 10th IFIP WG 11.2 International Conference, WISTP 2016, Proceedings. Vol. 9895 LNCS. Springer Verlag. 2016. p. 187-203. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-319-45931-8_12
Chen, Ling ; Yu, Ting ; Chirkova, Rada. / Privacy-preserving two-party skyline queries over horizontally partitioned data. Information Security Theory and Practice - 10th IFIP WG 11.2 International Conference, WISTP 2016, Proceedings. Vol. 9895 LNCS Springer Verlag, 2016. pp. 187-203 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{99b4cdf2a83a4a8da313b8d4a8113c93,
title = "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.",
author = "Ling Chen and Ting Yu and Rada Chirkova",
year = "2016",
doi = "10.1007/978-3-319-45931-8_12",
language = "English",
isbn = "9783319459301",
volume = "9895 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "187--203",
booktitle = "Information Security Theory and Practice - 10th IFIP WG 11.2 International Conference, WISTP 2016, Proceedings",

}

TY - GEN

T1 - Privacy-preserving two-party skyline queries over horizontally partitioned data

AU - Chen, Ling

AU - Yu, Ting

AU - Chirkova, Rada

PY - 2016

Y1 - 2016

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84990036965&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84990036965&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-45931-8_12

DO - 10.1007/978-3-319-45931-8_12

M3 - Conference contribution

SN - 9783319459301

VL - 9895 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 187

EP - 203

BT - Information Security Theory and Practice - 10th IFIP WG 11.2 International Conference, WISTP 2016, Proceedings

PB - Springer Verlag

ER -