Distributed Memetic Algorithm for Outsourced Database Fragmentation

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...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on cybernetics 2021-10, Vol.51 (10), p.4808-4821
Main Authors: Ge, Yong-Feng, Yu, Wei-Jie, Cao, Jinli, Wang, Hua, Zhan, Zhi-Hui, Zhang, Yanchun, Zhang, Jun
Format: Article
Language:English
Subjects:
Algorithms
Data encryption
Data privacy
Data storage
Database fragmentation
database privacy and utility
Distributed databases
distributed memetic algorithm (DMA)
Encryption
Fragmentation
Heuristic algorithms
Memetics
Mutation
Operators
Optimization
Outsourcing
Privacy
Search methods
Splicing
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:2168-2267
2168-2275
DOI:10.1109/TCYB.2020.3027962