arrow
Return

Distributed Memetic Algorithm for Outsourced Database Fragmentation

delete2021-10-01
delete57
delete
OA
AI
Y
Yong-Feng Ge
W
Wei–Jie Yu *
J
Jinli Cao
王华 (Hua Wang)
詹志辉 (Zhi‐Hui Zhan) *
张彦春 (Yanchun Zhang)
张军 (Jun Zhang)
DOI:10.1109/TCYB.2020.3027962delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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.
Keywords:
Data privacy
Encryption
Distributed databases
Optimization
Memetics
Heuristic algorithms
Database fragmentation
database privacy and utility
distributed memetic algorithm (DMA)
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Cybernetics cover
IEEE Transactions on Cybernetics
IF:
10.5
Papers:
1.1W
Citations:
5.0W

Organization

S
Sun Yat Sen University
Scholars:
9.9W
Papers: 7.2W
Citations: 95
V
Victoria University
Scholars:
3.1K
Papers: 3.8K
Citations: 22
L
La Trobe University
Scholars:
1.1W
Papers: 1.1W
Citations: 1.5W
S
south china university of technology
Scholars:
6.8W
Papers: 5.1W
Citations: 85
researcher View more organizations