Security Enhancement for MapReduce and Its Application to Spatio-Temporal Databases

• Project/Area Number: 16K00155
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Multi-year Fund
• Section: 一般
• Research Field: Multimedia database
• Research Institution: Hiroshima University
• Principal Investigator: Morimoto Yasuhiko 広島大学, 工学研究科, 教授 (00363010)
• Project Period (FY): 2016-04-01 – 2020-03-31
• Project Status: Completed (Fiscal Year 2019)
• Budget Amount: ¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000); Fiscal Year 2019: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000); Fiscal Year 2018: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000); Fiscal Year 2017: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000); Fiscal Year 2016: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
• Keywords: マップリデュース / 秘密計算 / 準同形暗号 / スカイライン問合せ / Map Reduce / Secure Computation / Homomorphic Cryptography / Skyline Query / ビッグデータ / プライバシー保護

Outline of Final Research Achievements

We have studied security enhancements for MapReduce (MR), a popular parallel distributed computation framework for processing “big data.” Many essential data mining functions have been implemented in MR and are used for analyzing big data. We proposed secure computation methods of some data mining functions by using a secure protocol. In the study, we considered the secure protocol by using secure computation techniques and homomorphic cryptography, which made it possible to analyze sensitive data more securely without losing MR’s efficiency.

Academic Significance and Societal Importance of the Research Achievements

MR計算を行う機器がローカルネットワーク内のコンピュータで構成されている現時点では，「分散計算過程におけるデータの機密性」はあまり大きな問題とならないが，今後，ビッグデータがさらに発展してゆくと，今以上に広域に分散計算を行う必要性が生じると見込まれ，分散計算における機密性強化は重要な問題となる．また，提案した方法を使用することで，プライバシーを保護したまま，他の組織のデータベースとの知識共有が可能となるため保有するデータベースの潜在的価値も高めることができる．

Research Products

• [Int'l Joint Research] KUET(バングラデシュ)
• [Int'l Joint Research] KUET(バングラデシュ)
• [Int'l Joint Research] Chittagong Univ. of Eng. and Tech.(Bangladesh)
• [Journal Article] Secure k-skyband computation framework in distributed multi-party databases (2020)
  • Author(s): Qaosar Mahboob、Zaman Asif、Siddique Md. Anisuzzaman、Li Chen、Morimoto Yasuhiko
  • Journal Title: Information Sciences Volume: 515 Pages: 388-403
  • DOI: 10.1016/j.ins.2019.12.027
  • Peer Reviewed / Open Access
• [Journal Article] Privacy-Aware MapReduce Based Multi-Party Secure Skyline Computation (2019)
  • Author(s): Ahmed Saleh、Qaosar Mahboob、Zaman Asif、Siddique Md. Anisuzzaman、Li Chen、Alam Kazi Md. Rokibul、Morimoto Yasuhiko
  • Journal Title: Information Volume: 10 Issue: 6 Pages: 207-207
  • DOI: 10.3390/info10060207
  • Peer Reviewed / Open Access / Int'l Joint Research
• [Journal Article] MapReduce Algorithm for Variants of Skyline Queries: Skyband and Dominating Queries (2019)
  • Author(s): Siddique Md. Anisuzzaman、Tian Hao、Qaosar Mahboob、Morimoto Yasuhiko
  • Journal Title: Algorithms Volume: 12 Issue: 8 Pages: 166-166
  • DOI: 10.3390/a12080166
  • Peer Reviewed / Open Access
• [Journal Article] A Framework for Privacy-Preserving Multi-Party Skyline Query Based on Homomorphic Encryption (2019)
  • Author(s): Qaosar Mahboob、Alam Kazi Md. Rokibul、Zaman Asif、Li Chen、Ahmed Saleh、Siddique Md. Anisuzzaman、Morimoto Yasuhiko
  • Journal Title: IEEE Access Volume: 7 Pages: 167481-167496
  • DOI: 10.1109/access.2019.2954156
  • Peer Reviewed / Open Access / Int'l Joint Research
• [Journal Article] Semi-Order Preserving Encryption Technique for Numeric Database (2019)
  • Author(s): Saleh Ahmed, Annisa, Asif Zaman, Zhan Zhang, Kazu Md. Rokibul Alam, Yasuhiko Morimoto
  • Journal Title: International Journal of Networking and Computing Volume: 9 Issue: 1 Pages: 111-129
  • DOI: 10.15803/ijnc.9.1_111
  • NAID: 130007581113
  • ISSN: 2185-2839, 2185-2847
  • Peer Reviewed / Open Access / Int'l Joint Research
• [Journal Article] Privacy Preserving Secure Computation of Skyline Query in Distributed Multi-party Databases (2019)
  • Author(s): Mahboob Qaosar, Asif Zaman, M. Anisuzzaman Siddique, Annisa, Yasuhiko Morimoto
  • Journal Title: MDPI Information Volume: 10 Issue: 3 Pages: 119-119
  • DOI: 10.3390/info10030119
  • Peer Reviewed / Open Access
• [Journal Article] Selection of Important Sets by Using K-Skyband Query for Sets (2018)
  • Author(s): Md. Anisuzzaman Siddique, Asif Zaman, Yasuhiko Morimoto
  • Journal Title: International Journal of Advanced Computer Science and Applications Volume: 9 Issue: 4 Pages: 304-313
  • DOI: 10.14569/ijacsa.2018.090444
  • Peer Reviewed / Open Access
• [Journal Article] An Untraceable Voting Scheme Based on Pairs of Signatures (2018)
  • Author(s): Kazi Md. Rokibul Alam, Adnan Maruf, Md. Rezaur Rahman Rakib, G. G. Md. Nawaz Ali, Peter Han Joo Chong, Yasuhiko Morimoto
  • Journal Title: International Journal of Network Security Volume: 20 Pages: 774-787
  • Peer Reviewed / Open Access / Int'l Joint Research
• [Journal Article] Secure k-objects Selection for a Keyword Query based on MapReduce Skyline Algorithm (2018)
  • Author(s): Asif Zaman, Md. Anisuzzaman Siddique, Annisa, Yasuhiko Morimoto
  • Journal Title: International Journal of Computational Science and Engineering Volume: 16 Issue: 4 Pages: 378-389
  • DOI: 10.1504/ijcse.2018.093779
  • Peer Reviewed
• [Journal Article] MapReduce Algorithm for Location Recommendation by Using Area Skyline Query (2018)
  • Author(s): Chen Li, Annisa Annisa, Asif Zaman, Mahboob Qaosar, Saleh Ahmed, Yasuhiko Morimoto
  • Journal Title: MDPI Algorithms Volume: 11 Issue: 12 Pages: 191-191
  • DOI: 10.3390/a11120191
  • Peer Reviewed / Open Access
• [Journal Article] Developing a Method for Detecting Serial and Parallel Components in Programs (2017)
  • Author(s): Md. Amdadul Haque, Rezaul Karim, Mohammad Shamsul Arefin, Yasuhiko Morimoto
  • Journal Title: IEEE International Conference on Informatics, Electronics and Vision & the 7th International Symposium in Computational Medical and Health Technology Volume: - Pages: 1-7
  • DOI: 10.1109/iciev.2017.8338553
  • Peer Reviewed / Open Access / Int'l Joint Research
• [Journal Article] Developing a Framework for Recommending TV Shows (2017)
  • Author(s): Chondrima Chowdhury, Mohammad Shamsul Arefin, Yasuhiko Morimoto
  • Journal Title: IEEE International Conference on Informatics, Electronics and Vision & the 7th International Symposium in Computational Medical and Health Technology Volume: - Pages: 1-7
  • DOI: 10.1109/iciev.2017.8338560
  • Peer Reviewed / Open Access / Int'l Joint Research
• [Journal Article] Semi-Order Preserving Encryption Technique for Numeric Data to Enhance Privacy (2017)
  • Author(s): Saleh Ahmed, Annisa, Asif Zaman, Zhan Zhang, Kazi Md. Rokibul Alam, Yasuhiko Morimoto
  • Journal Title: International Symposium on Computing and Networking (CANDAR) Volume: - Pages: 68-74
  • DOI: 10.1109/candar.2017.39
  • Peer Reviewed / Open Access
• [Journal Article] MapReduce-Based Computation of Area Skyline Query for Selecting Good Locations in a Map (2017)
  • Author(s): Chen Li, Annisa Annisa, Asif Zaman, Yasuhiko Morimoto
  • Journal Title: IEEE International Conference on Big Data (IEEE BigData) Volume: - Pages: 4779-4782
  • DOI: 10.1109/bigdata.2017.8258540
  • Peer Reviewed / Open Access
• [Journal Article] Finding Key Persons on Social Media by Using MapReduce Skyline (2017)
  • Author(s): Asif Zaman, Md. Anisuzzaman Siddique, Annisa, Yasuhiko Morimoto
  • Journal Title: International Journal of Networking and Computing Volume: 7 Pages: 86-104
  • NAID: 130005331496
  • Peer Reviewed / Open Access / Acknowledgement Compliant
• [Journal Article] Reverse Area Skyline in a Map (2017)
  • Author(s): Annisa, Asif Zaman, Yasuhiko Morimoto
  • Journal Title: International Journal of Advanced Computer Science and Applications Volume: 8 Issue: 2 Pages: 333-343
  • DOI: 10.14569/ijacsa.2017.080244
  • Peer Reviewed / Open Access / Acknowledgement Compliant
• [Journal Article] Secure Computation of Skyline Query in MapReduce (2016)
  • Author(s): Asif Zaman, Md. Anisuzzaman Siddique, Annisa, Yasuhiko Morimoto
  • Journal Title: Advanced Data Mining and Applications. ADMA 2016. Springer Lecture Notes in Computer Science Volume: 10086 Pages: 345-360
  • DOI: 10.1007/978-3-319-49586-6_23
  • ISBN: 9783319495859, 9783319495866
  • Peer Reviewed / Acknowledgement Compliant
• [Presentation] Multi-factor Based Stock Price Prediction Using Hybrid Neural Networks with Attention Mechanism (2019)
  • Author(s): Chen Li, Xu Zhang, Mahboob Qaosar, Saleh Ahmed, Kazi Md. Rokibul Alam, Yasuhiko Morimoto
  • Organizer: The 5th IEEE International Conference on Cloud and Big Data Computing (CBDCom 2019)
  • Int'l Joint Research
• [Presentation] Privacy-Aware Set-based Information Analysis (2019)
  • Author(s): Yasuhiko Morimoto
  • Organizer: The 4th International Conference on Sustainable Information Engineering and Technology (SIET 2019)
  • Int'l Joint Research / Invited
• [Presentation] Privacy-preserving Top-k Dominating Queries in Distributed Multi-party Databases (2019)
  • Author(s): Mahboob Qaosar, Kazi Md. Rokibul Alam, Chen Li, Yasuhiko Morimoto
  • Organizer: IEEE International Conference on Big Data (IEEE Big Data 2019)
  • Int'l Joint Research
• [Presentation] Capturing Temporal Dynamics of Users’ Preferences from Purchase History Big Data for Recommendation System (2018)
  • Author(s): Chen Li, Minjia He, Mahboob Qaosar, Saleh Ahmed, Yasuhiko Morimoto
  • Organizer: IEEE International Conference on Big Data (IEEE BigData)
  • Int'l Joint Research
• [Presentation] Early Dementia Detection through Conversations to Virtual Personal Assistant (2018)
  • Author(s): Saleh Ahmed, Mahboob Qaosar, Rizka Wakhidatus Sholikah, Yasuhiko Morimoto
  • Organizer: AAAI Spring Symposium Series Technical Report on Beyond Machine Intelligence: Understanding Cognitive Bias and Humanity for Well-Being AI
  • Int'l Joint Research
• [Presentation] Hybrid Sensing andWearable Smart Device for Health Monitoring and Medication: Opportunities and Challenges (2018)
  • Author(s): Mahboob Qaosar, Saleh Ahmed, Chen Li, Yasuhiko Morimoto
  • Organizer: AAAI Spring Symposium Series Technical Report on Beyond Machine Intelligence: Understanding Cognitive Bias and Humanity for Well-Being AI
  • Int'l Joint Research
• [Presentation] MapReduce-Based Computation of Area Skyline Query for Selecting Good Locations in a Map (2018)
  • Author(s): Chen LI, Annisa, Asif ZAMAN, Yasuhiko MORIMOTO
  • Organizer: データ工学と情報マネジメントに関するフォーラム(DEIM)
• [Presentation] Developing a Method for Detecting Serial and Parallel Components in Programs (2017)
  • Author(s): Md. Amdadul Haque, Rezaul Karim, Mohammad Shamsul Arefin, Yasuhiko Morimoto
  • Organizer: IEEE International Conference on Informatics, Electronics and Vision & the 7th International Symposium in Computational Medical and Health Technology (ICIEV-ISCMHT)
  • Int'l Joint Research
• [Presentation] Developing a Framework for Recommending TV Shows (2017)
  • Author(s): Chondrima Chowdhury, Mohammad Shamsul Arefin, Yasuhiko Morimoto
  • Organizer: IEEE International Conference on Informatics, Electronics and Vision & the 7th International Symposium in Computational Medical and Health Technology (ICIEV-ISCMHT)
  • Int'l Joint Research
• [Presentation] Semi-Order Preserving Encryption Technique for Numeric Data to Enhance Privacy (2017)
  • Author(s): Saleh Ahmed, Annisa, Asif Zaman, Zhan Zhang, Kazi Md. Rokibul Alam, Yasuhiko Morimoto
  • Organizer: International Symposium on Computing and Networking (CANDAR)
  • Int'l Joint Research
• [Presentation] Capturing Temporal Dynamics of Implicit Feedbacks for Collaborative Filtering by Using Deep Recurrent Neural Networks (2017)
  • Author(s): Minjia He, Yasuhiko Morimoto
  • Organizer: Bulletin of Networking, Computing, Systems, and Software (NCSS)
  • Int'l Joint Research
• [Presentation] MapReduce-Based Computation of Area Skyline Query for Selecting Good Locations in a Map (2017)
  • Author(s): Chen Li, Annisa Annisa, Asif Zaman, Yasuhiko Morimoto
  • Organizer: IEEE International Conference on Big Data (IEEE BigData)
  • Int'l Joint Research
• [Presentation] Secure Computation of Skyline Query in MapReduce (2016)
  • Author(s): Asif Zaman, Md. Anisuzzaman Siddique, Annisa, Yasuhiko Morimoto
  • Organizer: International Conference on Advanced Data Mining and Applications (ADMA)
  • Place of Presentation: Australia
  • Year and Date: 2016-12-12
  • Int'l Joint Research
• [Remarks] Kazi Md. Rokibul Alam
  • URL: http://www.kuet.ac.bd/cse/rokib/
• [Remarks] Dr. Kazi Md. Rokibul Alam
  • URL: http://www.kuet.ac.bd/cse/rokib/
• [Remarks]
  • URL: http://www.morimo.com/morimo-ken/