B. Barak, K. Chaudhuri, C. Dwork, S. Kale, F. Mcsherry et al., Privacy, accuracy, and consistency too, Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems , PODS '07, 2007.
DOI : 10.1145/1265530.1265569

M. Blanton and E. Aguiar, Private and oblivious set and multiset operations, p.ASIACCS, 2012.
DOI : 10.1145/2414456.2414479

S. Borzsony, D. Kossmann, and K. Stocker, The Skyline operator, Proceedings 17th International Conference on Data Engineering, p.ICDE, 2001.
DOI : 10.1109/ICDE.2001.914855

C. Cachin, Efficient private bidding and auctions with an oblivious third party, Proceedings of the 6th ACM conference on Computer and communications security , CCS '99, p.CCS, 1999.
DOI : 10.1145/319709.319726
URL : http://www.zurich.ibm.com/~cca/papers/bid.ps.gz

L. Chen, S. Gao, and K. Anyanwu, Efficiently Evaluating Skyline Queries on RDF Databases, p.ESWC, 2011.
DOI : 10.1145/1772690.1772693

L. Chen, T. Yu, and R. Chirkova, WaveCluster with Differential Privacy, Proceedings of the 24th ACM International on Conference on Information and Knowledge Management, CIKM '15, p.CIKM, 2015.
DOI : 10.1007/s00778-013-0309-y
URL : http://arxiv.org/pdf/1508.00192

G. Cormode, C. Procopiuc, D. Srivastava, E. Shen, and T. Yu, Differentially Private Spatial Decompositions, 2012 IEEE 28th International Conference on Data Engineering, p.ICDE, 2012.
DOI : 10.1109/ICDE.2012.16
URL : http://www.research.att.com/people/Cormode_Graham/library/publications/CormodeProcopiucShenSrivastavaYu12.pdf

C. Dwork, Differential Privacy: A Survey of Results, p.TAMC, 2008.
DOI : 10.1007/978-3-540-79228-4_1

C. Dwork and J. Lei, Differential privacy and robust statistics, Proceedings of the 41st annual ACM symposium on Symposium on theory of computing, STOC '09, p.STOC, 2009.
DOI : 10.1145/1536414.1536466

C. Dwork, F. Mcsherry, K. Nissim, and . Smith, Calibrating Noise to Sensitivity in Private Data Analysis, p.TCC, 2006.
DOI : 10.1007/11681878_14

C. Dwork and A. Roth, The algorithmic foundations of differential privacy. Found. Trends Theor, Comput. Sci, vol.9, 2014.

D. Feldman, A. Fiat, H. Kaplan, and K. Nissim, Private coresets, Proceedings of the 41st annual ACM symposium on Symposium on theory of computing, STOC '09, p.STOC, 2009.
DOI : 10.1145/1536414.1536465

X. Feng, Y. Gao, T. Jiang, L. Chen, X. Miao et al., Parallel k-Skyband Computation on Multicore Architecture, p.APWeb, 2013.
DOI : 10.1007/978-3-642-37401-2_79

G. Ghinita, K. Zhao, D. Papadias, and P. Kalnis, A reciprocal framework for spatial kanonymity, Inf. Syst, vol.35, issue.3, 2010.
DOI : 10.1016/j.is.2009.10.001

D. S. Gordon, H. Carmit, J. Katz, and Y. Lindell, Complete fairness in secure two-party computation, p.STOC, 2008.
DOI : 10.1145/2049697.2049698

D. Harnik, M. Naor, O. Reingold, and A. Rosen, Completeness in two-party secure computation, Proceedings of the thirty-sixth annual ACM symposium on Theory of computing , STOC '04, p.STOC, 2004.
DOI : 10.1145/1007352.1007395

M. Hay, V. Rastogi, G. Miklau, and D. Suciu, Boosting the accuracy of differentially private histograms through consistency, Proceedings of the VLDB Endowment, vol.3, issue.1-2, 2010.
DOI : 10.14778/1920841.1920970

A. Inan, M. Kantarcioglu, G. Ghinita, and E. Bertino, Private record matching using differential privacy, Proceedings of the 13th International Conference on Extending Database Technology, EDBT '10, p.EDBT, 2010.
DOI : 10.1145/1739041.1739059

S. P. Kasiviswanathan, H. K. Lee, K. Nissim, S. Raskhodnikova, and . Smith, What can we learn privately?, p.FOCS, 2008.
DOI : 10.1137/090756090

K. Kodama, Y. Iijima, X. Guo, and Y. Ishikawa, Skyline queries based on user locations and preferences for making location-based recommendations, Proceedings of the 2009 International Workshop on Location Based Social Networks, LBSN '09, 2009.
DOI : 10.1145/1629890.1629893

J. J. Levandoski, M. F. Mokbel, and M. E. Khalefa, Preference query evaluation over expensive attributes, Proceedings of the 19th ACM international conference on Information and knowledge management, CIKM '10, p.CIKM, 2010.
DOI : 10.1145/1871437.1871481

A. Machanavajjhala, D. Kifer, J. Gehrke, and M. Venkitasubramaniam, -diversity, ACM Transactions on Knowledge Discovery from Data, vol.1, issue.1, 2007.
DOI : 10.1145/1217299.1217302

M. Magnani, I. Assent, and M. L. Mortensen, Taking the Big Picture: representative skylines based on significance and diversity, The VLDB Journal, vol.18, issue.3, 2014.
DOI : 10.1007/s00778-009-0148-z

F. Mcsherry and K. Talwar, Mechanism Design via Differential Privacy, 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07), p.FOCS, 2007.
DOI : 10.1109/FOCS.2007.66

F. Mcsherry, Privacy integrated queries: an extensible platform for privacy-preserving data analysis, Commun. ACM, vol.53, issue.9, 2010.

M. J. Freedman, K. N. Pinkas, and B. , Efficient Private Matching and Set Intersection, p.EUROCRYPT, 2004.
DOI : 10.1007/978-3-540-24676-3_1

K. Nissim, S. Raskhodnikova, and . Smith, Smooth sensitivity and sampling in private data analysis, Proceedings of the thirty-ninth annual ACM symposium on Theory of computing , STOC '07, p.STOC, 2007.
DOI : 10.1145/1250790.1250803

D. Papadias, Y. Tao, G. Fu, and B. Seeger, Progressive skyline computation in database systems, ACM Transactions on Database Systems, vol.30, issue.1, 2005.
DOI : 10.1145/1061318.1061320

P. Samarati and L. Sweeney, Protecting privacy when disclosing information: k-anonymity and its enforcement through generalization and suppression, 1998.

G. Sheikholeslami, S. Chatterjee, and A. Zhang, Wavecluster: A multi-resolution clustering approach for very large spatial databases, p.VLDB, 1998.
DOI : 10.1007/s007780050009

G. Sheikholeslami, S. Chatterjee, and A. Zhang, WaveCluster: a wavelet-based clustering approach for spatial data in very large databases, The VLDB Journal The International Journal on Very Large Data Bases, vol.8, issue.3-4, pp.3-4, 2000.
DOI : 10.1007/s007780050009

J. Vaidya and C. Clifton, Privacy-Preserving Top-k Queries, 21st International Conference on Data Engineering (ICDE'05), p.ICDE, 2005.
DOI : 10.1109/ICDE.2005.112

G. Valkanas, A. N. Papadopoulos, and D. Gunopulos, SkyDiver, Proceedings of the 16th International Conference on Extending Database Technology, EDBT '13, p.EDBT, 2013.
DOI : 10.1145/2452376.2452424

J. Xu, Z. Zhang, X. Xiao, Y. Yang, G. Yu et al., Differentially private histogram publication, VLDB J, vol.22, issue.6, 2013.
DOI : 10.1007/s00778-013-0309-y

J. Zhang, X. Xiao, and X. Xie, PrivTree, Proceedings of the 2016 International Conference on Management of Data, SIGMOD '16, p.SIGMOD, 2016.
DOI : 10.1145/2463676.2465330

J. Zhang, X. Xiao, Y. Yang, Z. Zhang, and M. Winslett, PrivGene, Proceedings of the 2013 international conference on Management of data, SIGMOD '13, p.SIGMOD, 2013.
DOI : 10.1145/2463676.2465330