Distributed Memetic Algorithm for Outsourced Database Fragmentation
- Authors
- Ge, Yong-Feng; Yu, Wei-Jie; Cao, Jinli; Wang, Hua; Zhan, Zhi-Hui; Zhang, Yanchun; ZHANG, Jun
- Issue Date
- Oct-2021
- Publisher
- IEEE Advancing Technology for Humanity
- Keywords
- Database fragmentation; database privacy and utility; distributed memetic algorithm (DMA)
- Citation
- IEEE Transactions on Cybernetics, v.51, no.10, pp 4808 - 4821
- Pages
- 14
- Indexed
- SCIE
SCOPUS
- Journal Title
- IEEE Transactions on Cybernetics
- Volume
- 51
- Number
- 10
- Start Page
- 4808
- End Page
- 4821
- URI
- https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/116250
- DOI
- 10.1109/TCYB.2020.3027962
- ISSN
- 2168-2267
2168-2275
- Abstract
- Data privacy and utility are two essential requirements in outsourced data storage. Traditional techniques for sensitive data protection, such as data encryption, affect the efficiency of data query and evaluation. By splitting attributes of sensitive associations, database fragmentation techniques can help protect data privacy and improve data utility. In this article, a distributed memetic algorithm (DMA) is proposed for enhancing database privacy and utility. A balanced best random distributed framework is designed to achieve high optimization efficiency. In order to enhance global search, a dynamic grouping recombination operator is proposed to aggregate and utilize evolutionary elements; two mutation operators, namely, merge and split, are designed to help arrange and create evolutionary elements; a two-dimension selection approach is designed based on the priority of privacy and utility. Furthermore, a splicing-driven local search strategy is embedded to introduce rare utility elements without violating constraints. Extensive experiments are carried out to verify the performance of the proposed DMA. Furthermore, the effectiveness of the proposed distributed framework and novel operators is verified. © 2013 IEEE.
- Files in This Item
-
- Appears in
Collections - COLLEGE OF ENGINEERING SCIENCES > SCHOOL OF ELECTRICAL ENGINEERING > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.