Hierarchical pareto curve model for privacy skyline

Boris Chan, Jacob Sun, Vincent To Yee Ng

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review


Privacy is an essential issue in database publishing. Since the introduction of skyline operator in database community, there was a few researches working on the privacy skyline and related the privacy theory, framework and model in last few years. For those algorithms (e.g. SkylineCheck and Privacy Diagnostics), centralized database is assumed and the consideration of concurrency and parallelism is in lack. In this paper, we propose the Hierarchical Pareto Curve (HPC) model for private skyline processing. In HPC, answers to the skyline query are interpolated by Spline function and represented by a set of polynomial Pareto curves. Hence, skyline querying requests can be satisfied without i disclosing the actual data points. Moreover, the accuracy of a skyline query can be controlled by setting the order of the polynomial expression and total number of Pareto curves. The HPC model can be extended for distributed and cooperative computing environments. With privacy embedded in piecewise Pareto curves and merging operators developed, distributed skyline processing becomes practical. From our preliminary experiments, the results show supportive indications towards the HPC model.
Original languageEnglish
Title of host publicationProceedings 2009 IEEE International Conference on Systems, Man and Cybernetics, SMC 2009
Number of pages6
Publication statusPublished - 1 Dec 2009
Event2009 IEEE International Conference on Systems, Man and Cybernetics, SMC 2009 - San Antonio, TX, United States
Duration: 11 Oct 200914 Oct 2009


Conference2009 IEEE International Conference on Systems, Man and Cybernetics, SMC 2009
Country/TerritoryUnited States
CitySan Antonio, TX


  • Approximation
  • Pareto curve
  • Privacy skyline

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Control and Systems Engineering
  • Human-Computer Interaction


Dive into the research topics of 'Hierarchical pareto curve model for privacy skyline'. Together they form a unique fingerprint.

Cite this