{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:40:15Z","timestamp":1760240415696,"version":"build-2065373602"},"reference-count":25,"publisher":"MDPI AG","issue":"6","license":[{"start":{"date-parts":[[2019,6,8]],"date-time":"2019-06-08T00:00:00Z","timestamp":1559952000000},"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 dataset is an important task for understanding the dataset. Skyline is a popular technique for selecting representative objects from a large dataset. It is obvious that the skyline computation from the collective databases of multiple organizations is more effective than the skyline computed from a database of a single organization. However, due to privacy-awareness, every organization is also concerned about the security and privacy of their data. In this regards, we propose an efficient multi-party secure skyline computation method that computes the skyline on encrypted data and preserves the confidentiality of each party\u2019s database objects. Although several distributed skyline computing methods have been proposed, very few of them consider the data privacy and security issues. However, privacy-preserving multi-party skyline computing techniques are not efficient enough. In our proposed method, we present a secure computation model that is more efficient in comparison with existing privacy-preserving multi-party skyline computation models in terms of computation and communication complexity. In our computation model, we also introduce MapReduce as a distributive, scalable, open-source, cost-effective, and reliable framework to handle multi-party data efficiently.<\/jats:p>","DOI":"10.3390\/info10060207","type":"journal-article","created":{"date-parts":[[2019,6,10]],"date-time":"2019-06-10T03:16:51Z","timestamp":1560136611000},"page":"207","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Privacy-Aware MapReduce Based Multi-Party Secure Skyline Computation"],"prefix":"10.3390","volume":"10","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0774-3766","authenticated-orcid":false,"given":"Saleh","family":"Ahmed","sequence":"first","affiliation":[{"name":"Graduate School of Engineering, Hiroshima University, Higashi-Hiroshima 739-8527, Japan"},{"name":"Department of Computer Science, Bangabandhu Sheikh Mujibur Rahman Science and Technology University, Gopalganj 8100, Bangladesh"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2509-1191","authenticated-orcid":false,"given":"Mahboob","family":"Qaosar","sequence":"additional","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":[{"role":"author","vocabulary":"crossref"}]},{"given":"Asif","family":"Zaman","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, University of Rajshahi, Rajshahi 6205, Bangladesh"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Md. Anisuzzaman","family":"Siddique","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, University of Rajshahi, Rajshahi 6205, Bangladesh"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chen","family":"Li","sequence":"additional","affiliation":[{"name":"Graduate School of Engineering, Hiroshima University, Higashi-Hiroshima 739-8527, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kazi Md. Rokibul","family":"Alam","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Khulna University of Engineering and Technology, Khulna 9203, Bangladesh"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"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":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2019,6,8]]},"reference":[{"key":"ref_1","unstructured":"Mullesgaard, K., Laurits Pederseny, J., Lu, H., and Zhou, Y. (2014, January 24\u201328). Efficient Skyline Computation in MapReduce. Proceedings of the 17th International Conference on Extending Database Technology (EDBT), Athens, Greece."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Li, J., Li, X., Wang, S., Li, J., and Sheng, Q.Z. (2016). Secure Computation of Skyline Query in MapReduce. Advanced Data Mining and Applications, Springer International Publishing.","DOI":"10.1007\/978-3-319-49586-6"},{"key":"ref_3","unstructured":"Apache (2019, May 01). Welcome to ApacheTMHadoop. Available online: http:\/\/hadoop.Apache.org."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"3605","DOI":"10.1007\/s10586-017-1203-y","article-title":"MapReduce-based Skyline Query Processing Scheme Using Adaptive Two-level Grids","volume":"20","author":"Ryu","year":"2017","journal-title":"Clust. Comput."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1996","DOI":"10.1109\/TPDS.2015.2472016","article-title":"Efficient Parallel Skyline Evaluation Using MapReduce","volume":"27","author":"Zhang","year":"2016","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_6","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":"Proc. VLDB Endow."},{"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","first-page":"1450","DOI":"10.1109\/JIOT.2018.2834156","article-title":"CINEMA: Efficient and Privacy-Preserving Online Medical Primary Diagnosis with Skyline Query","volume":"6","author":"Hua","year":"2018","journal-title":"IEEE Internet Things J."},{"key":"ref_9","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 Gener. Comput. Syst."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Qaosar, M., Zaman, A., Siddique, M.A., and Morimoto, Y. (2019). Privacy-Preserving Secure Computation of Skyline Query in Distributed Multi-Party Databases. Information, 10.","DOI":"10.3390\/info10030119"},{"key":"ref_11","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_12","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_13","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_14","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_15","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_16","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, Hangzhou, China.","DOI":"10.1145\/2484313.2484386"},{"key":"ref_17","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_18","unstructured":"Hazay, C., and Lindell, Y. (2010). Definitions. Efficient Secure Two-Party Protocols: Techniques and Constructions, Springer Berlin Heidelberg."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Agrawal, R., Kiernan, J., Srikant, R., and Xu, Y. (2004, January 13\u201318). Order Preserving Encryption for Numeric Data. Proceedings of the ACM SIGMOD International Conference on Management of Data, Paris, France.","DOI":"10.1145\/1007568.1007632"},{"key":"ref_20","unstructured":"Stern, J. (1999, January 2\u20136). Public-Key Cryptosystems Based on Composite Degree Residuosity Classes. Proceedings of the Advances in Cryptology\u2013Annual International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT)\u201999, Prague, Czech Republic."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Siddique, M.A., Tian, H., and Morimoto, Y. (2014, January 21\u201324). Distributed Skyline Computation of Vertically Splitted Databases by Using MapReduce. Proceedings of the International Conference on Database Systems for Advanced Applications, Bali, Indonesia.","DOI":"10.1007\/978-3-662-43984-5_3"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Liang, Y., Ouyang, K., Jing, L., Ruan, S., Liu, Y., Zhang, J., Rosenblum, D.S., and Zheng, Y. (2019). UrbanFM: Inferring Fine-Grained Urban Flows. arXiv.","DOI":"10.1145\/3292500.3330646"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"785","DOI":"10.1007\/s10707-018-0325-6","article-title":"ST-Hadoop: A MapReduce framework for spatio-temporal data","volume":"22","author":"Alarabi","year":"2018","journal-title":"GeoInformatica"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1007\/s10844-014-0344-1","article-title":"Processing continuous K-nearest skyline query with uncertainty in spatio-temporal databases","volume":"45","author":"Huang","year":"2015","journal-title":"J. Intell. Inf. Syst."},{"key":"ref_25","unstructured":"Liu, Y., Zheng, Y., Liang, Y., Liu, S., and Rosenblum, D.S. (2016, January 9\u201315). Urban Water Quality Prediction Based on Multi-task Multi-view Learning. Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, New York, NY, USA."}],"container-title":["Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2078-2489\/10\/6\/207\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:57:05Z","timestamp":1760187425000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2078-2489\/10\/6\/207"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6,8]]},"references-count":25,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2019,6]]}},"alternative-id":["info10060207"],"URL":"https:\/\/doi.org\/10.3390\/info10060207","relation":{},"ISSN":["2078-2489"],"issn-type":[{"type":"electronic","value":"2078-2489"}],"subject":[],"published":{"date-parts":[[2019,6,8]]}}}