{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,6]],"date-time":"2026-06-06T17:11:37Z","timestamp":1780765897977,"version":"3.54.1"},"reference-count":38,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2019,3,25]],"date-time":"2019-03-25T00:00:00Z","timestamp":1553472000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information"],"abstract":"<jats:p>Selecting representative objects from a large-scale database is an essential task to understand the database. A skyline query is one of the popular methods for selecting representative objects. It retrieves a set of non-dominated objects. In this paper, we consider a distributed algorithm for computing skyline, which is efficient enough to handle \u201cbig data\u201d. We have noticed the importance of \u201cbig data\u201d and want to use it. On the other hand, we must take care of its privacy. In conventional distributed algorithms for computing a skyline query, we must disclose the sensitive values of each object of a private database to another for comparison. Therefore, the privacy of the objects is not preserved. However, such disclosures of sensitive information in conventional distributed database systems are not allowed in the modern privacy-aware computing environment. Recently several privacy-preserving skyline computation frameworks have been introduced. However, most of them use computationally expensive secure comparison protocol for comparing homomorphically encrypted data. In this work, we propose a novel and efficient approach for computing the skyline in a secure multi-party computing environment without disclosing the individual attributes\u2019 value of the objects. We use a secure multi-party sorting protocol that uses the homomorphic encryption in the semi-honest adversary model for transforming each attribute value of the objects without changing their order on each attribute. To compute skyline we use the order of the objects on each attribute for comparing the dominance relationship among the objects. The security analysis confirms that the proposed framework can achieve multi-party skyline computation without leaking the sensitive attribute value to others. Besides that, our experimental results also validate the effectiveness and scalability of the proposed privacy-preserving skyline computation framework.<\/jats:p>","DOI":"10.3390\/info10030119","type":"journal-article","created":{"date-parts":[[2019,3,25]],"date-time":"2019-03-25T06:56:52Z","timestamp":1553497012000},"page":"119","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Privacy-Preserving Secure Computation of Skyline Query in Distributed Multi-Party Databases"],"prefix":"10.3390","volume":"10","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2509-1191","authenticated-orcid":false,"given":"Mahboob","family":"Qaosar","sequence":"first","affiliation":[{"name":"Graduate School of Engineering, Hiroshima University, Higashi-Hiroshima 739-8527, Japan"},{"name":"Department of Computer Science and Engineering, University of Rajshahi, Rajshahi 6205, Bangladesh"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Asif","family":"Zaman","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, University of Rajshahi, Rajshahi 6205, Bangladesh"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Md. Anisuzzaman","family":"Siddique","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, University of Rajshahi, Rajshahi 6205, Bangladesh"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"family":"Annisa","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Bogor Agricultural University, Bogor 1668, Indonesia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7130-2864","authenticated-orcid":false,"given":"Yasuhiko","family":"Morimoto","sequence":"additional","affiliation":[{"name":"Graduate School of Engineering, Hiroshima University, Higashi-Hiroshima 739-8527, Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2019,3,25]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Agrawal, R., and Srikant, R. (2000, January 15\u201318). Privacy-preserving Data Mining. Proceedings of the ACM SIGMOD International Conference on Management of Data, Dallas, TX, USA.","DOI":"10.1145\/342009.335438"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Pathak, F.A.N., and Pandey, S.B.S. (2013, January 28\u201330). An efficient method for privacy preserving data mining in secure multiparty computation. Proceedings of the 2013 Nirma University International Conference on Engineering (NUiCONE), Ahmedabad, India.","DOI":"10.1109\/NUiCONE.2013.6780075"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Afrati, F.N., Koutris, P., Suciu, D., and Ullman, J.D. (2012, January 26\u201328). Parallel Skyline Queries. Proceedings of the International Conference on Database Theory (ICDT), Berlin, Germany.","DOI":"10.1145\/2274576.2274605"},{"key":"ref_4","unstructured":"Mullesgaard, K., Pedersen, J.L., Lu, H., and Zhou, Y. (2014, January 24\u201328). Efficient Skyline Computation in MapReduce. Proceedings of the International Conference on Extending Database Technology (EDBT), Athens, Greece."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"2002","DOI":"10.14778\/2556549.2556580","article-title":"Parallel Computation of Skyline and Reverse Skyline Queries Using MapReduce","volume":"6","author":"Park","year":"2013","journal-title":"J. Proc. VLDB Endow."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1016\/j.future.2015.10.005","article-title":"Efficient and privacy-preserving skyline computation framework across domains","volume":"62","author":"Liu","year":"2016","journal-title":"Future Gen. Comput. Syst."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Liu, J., Yang, J., Xiong, L., and Pei, J. (2017, January 19\u201322). Secure Skyline Queries on Cloud Platform. Proceedings of the 2017 IEEE 33rd International Conference on Data Engineering (ICDE), San Diego, CA, USA.","DOI":"10.1109\/ICDE.2017.117"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Hua, J., Zhu, H., Wang, F., Liu, X., Lu, R., Li, H., and Zhang, Y. (2018). CINEMA: Efficient and Privacy-Preserving Online Medical Primary Diagnosis with Skyline Query. IEEE Internet Things J.","DOI":"10.1109\/JIOT.2018.2834156"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Liu, X., Choo, K.R., Deng, R.H., Yang, Y., and Zhang, Y. (2018, January 1\u20133). PUSC: Privacy-Preserving User-Centric Skyline Computation Over Multiple Encrypted Domains. Proceedings of the 2018 17th IEEE International Conference On Trust, Security and Privacy In Computing And Communications\/12th IEEE International Conference on Big Data Science And Engineering (TrustCom\/BigDataSE), New York, NY, USA.","DOI":"10.1109\/TrustCom\/BigDataSE.2018.00135"},{"key":"ref_10","unstructured":"Li, J., Li, X., Wang, S., Li, J., and Sheng, Q.Z. (2016). Secure Computation of Skyline Query in MapReduce. In Advanced Data Mining and Applications (ADMA) 2016, Springer International Publishing."},{"key":"ref_11","unstructured":"Stern, J. (1999). Public-Key Cryptosystems Based on Composite Degree Residuosity Classes. Advances in Cryptology, Proceedings of the Annual International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT)\u201999, Prague, Czech Republic, 2\u20136 May 1999, Springer."},{"key":"ref_12","unstructured":"Borzsonyi, S., Kossmann, D., and Stocker, K. (2001, January 2\u20136). The skyline operator. Proceedings of the IEEE International Conference on Data Engineering (ICDE), Heidelberg, Germany."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Kossmann, D., Ramsak, F., and Rost, S. (2002, January 20\u201323). Shooting stars in the sky: An online algorithm for skyline queries. Proceedings of the International Conference on Very Large Data Bases (VLDB), Hong Kong, China.","DOI":"10.1016\/B978-155860869-6\/50032-9"},{"key":"ref_14","unstructured":"Chomicki, J., Godfrey, P., Gryz, J., and Liang, D. (2003, January 5\u20138). Skyline with Presorting. Proceedings of the IEEE International Conference on Data Engineering (ICDE), Bangalore, India."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Boulicaut, J.F., Esposito, F., Giannotti, F., and Pedreschi, D. (2004). Mining Thick Skylines over Large Databases. Knowledge Discovery in Databases: PKDD 2004, Springer.","DOI":"10.1007\/b100704"},{"key":"ref_16","unstructured":"Bhowmick, S.S., K\u00fcng, J., and Wagner, R. (2009). Maintaining the Dominant Representatives on Data Streams. Database and Expert Systems Applications, Springer."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1145\/1061318.1061320","article-title":"Progressive skyline computation in database systems","volume":"30","author":"Papadias","year":"2005","journal-title":"ACM Trans. Database Syst."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Balke, W.T., G\u00fcntzer, U., and Zheng, J.X. (2004). Efficient Distributed Skylining for Web Information Systems. Advances in Database Technology, Proceedings of the EDBT 2004: 9th International Conference on Extending Database Technology, Heraklion, Crete, Greece, 14\u201318 March 2004, Springer.","DOI":"10.1007\/978-3-540-24741-8_16"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Wang, S., Ooi, B.C., Tung, A.K.H., and Xu, L. (2007, January 15\u201320). Efficient Skyline Query Processing on Peer-to-Peer Networks. Proceedings of the 2007 IEEE 23rd International Conference on Data Engineering, Istanbul, Turkey.","DOI":"10.1109\/ICDE.2007.368971"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Chen, L., Cui, B., Lu, H., Xu, L., and Xu, Q. (2008, January 17\u201320). iSky: Efficient and Progressive Skyline Computing in a Structured P2P Network. Proceedings of the 2008 the 28th International Conference on Distributed Computing Systems, Beijing, China.","DOI":"10.1109\/ICDCS.2008.40"},{"key":"ref_21","unstructured":"Rocha, J.B., Vlachou, A., Doulkeridis, C., and N\u00f8rv\u00e5g, K. (2009). AGiDS: A Grid-Based Strategy for Distributed Skyline Query Processing. Data Management in Grid and Peer-to-Peer Systems: Second International Conference, Globe 2009 Linz, Austria Proceedings, Springer."},{"key":"ref_22","unstructured":"Arefin, M.S., and Morimoto, Y. (December, January 30). Privacy Aware Parallel Computation of Skyline Sets Queries from Distributed Databases. Proceedings of the 2013 International Conference on Computing, Networking and Communications (ICNC), Osaka, Japan."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Yao, A.C. (1982, January 3\u20135). Protocols for secure computations. Proceedings of the 23rd Annual IEEE Symposium on Foundations of Computer Science, Chicago, IL, USA.","DOI":"10.1109\/SFCS.1982.38"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Goldreich, O., Micali, S., and Wigderson, A. (1987, January 25\u201327). How to Play ANY Mental Game. Proceedings of the Nineteenth Annual ACM Symposium on Theory of Computing STOC\u201987, New York, NY, USA.","DOI":"10.1145\/28395.28420"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Lindell, Y., and Pinkas, B. (2000). Privacy Preserving Data Mining. Advances in Cryptology, Proceedings of the CRYPTO 2000: 20th Annual International Cryptology Conference Santa Barbara, CA, USA, 20\u201324 August 2000, Springer.","DOI":"10.1007\/3-540-44598-6_3"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Lin, Z., and Jaromczyk, J.W. (2012, January 11\u201314). An efficient secure comparison protocol. Proceedings of the 2012 IEEE International Conference on Intelligence and Security Informatics, Washington, DC, USA.","DOI":"10.1109\/ISI.2012.6283425"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1217","DOI":"10.1109\/JSTSP.2015.2429117","article-title":"Secure Comparison Protocols in the Semi-Honest Model","volume":"9","author":"Veugen","year":"2015","journal-title":"IEEE J. Sel. Top. Signal Process."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Okamoto, T., and Wang, X. (2007). Multiparty Computation for Interval, Equality, and Comparison Without Bit-Decomposition Protocol. Public Key Cryptography\u2014PKC 2007, Springer.","DOI":"10.1007\/978-3-540-71677-8"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Kerschbaum, F., Biswas, D., and de Hoogh, S. (September, January 31). Performance Comparison of Secure Comparison Protocols. Proceedings of the 2009 20th International Workshop on Database and Expert Systems Application, Linz, Austria.","DOI":"10.1109\/DEXA.2009.37"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Ioannidis, J., Keromytis, A., and Yung, M. (2005). An Efficient Solution to the Millionaires\u2019 Problem Based on Homomorphic Encryption. Applied Cryptography and Network Security, Springer.","DOI":"10.1007\/b137093"},{"key":"ref_31","first-page":"121","article-title":"Oblivious Radix Sort: An Efficient Sorting Algorithm for Practical Secure Multi-party Computation","volume":"2014","author":"Hamada","year":"2014","journal-title":"IACR Cryptol. ePrint Arch."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Siddique, M.A., Tian, H., and Morimoto, Y. (2014). Distributed Skyline Computation of Vertically Splitted Databases by Using MapReduce. Database Systems for Advanced Applications (DASFAA), Springer.","DOI":"10.1007\/978-3-662-43984-5_3"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"2195","DOI":"10.1093\/comjnl\/bxu093","article-title":"Privacy-Preserving Query Processing by Multi-Party Computation","volume":"58","author":"Sepehri","year":"2015","journal-title":"Comput. J."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1155\/2017\/5207386","article-title":"Efficient Solutions to Two-Party and Multiparty Millionaires\u2019 Problem","volume":"2017","author":"Liu","year":"2017","journal-title":"Secur. Commun. Netw."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Samanthula, B.K.K., Chun, H., and Jiang, W. (2013, January 8\u201310). An Efficient and Probabilistic Secure Bit-decomposition. Proceedings of the 8th ACM SIGSAC Symposium on Information, Computer and Communications Security (ASIA CCS \u201913), Hangzhou, China.","DOI":"10.1145\/2484313.2484386"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1007\/s00778-011-0246-6","article-title":"A survey of skyline processing in highly distributed environments","volume":"21","author":"Hose","year":"2012","journal-title":"VLDB J."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Hazay, C., and Lindell, Y. (2010). Semi-honest Adversaries. Efficient Secure Two-Party Protocols: Techniques and Constructions, Springer.","DOI":"10.1007\/978-3-642-14303-8"},{"key":"ref_38","unstructured":"Williams, R. (2018, December 27). A Painless Guide to CRC Error Detection Algorithms. Available online: http:\/\/www.ross.net\/crc\/download\/crc_v3.txt."}],"container-title":["Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2078-2489\/10\/3\/119\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:40:27Z","timestamp":1760186427000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2078-2489\/10\/3\/119"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,3,25]]},"references-count":38,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2019,3]]}},"alternative-id":["info10030119"],"URL":"https:\/\/doi.org\/10.3390\/info10030119","relation":{},"ISSN":["2078-2489"],"issn-type":[{"value":"2078-2489","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,3,25]]}}}