.png){kind=icon}
.png){kind=icon}
Return
Evolutionary Dynamic Database Partitioning Optimization for Privacy and Utility
.png){kind=icon}
PRE
AI
DOI：10.1109/TDSC.2023.3302284.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Distributed database system (DDBS) technology has shown its advantages with respect to query processing efficiency, scalability, and reliability. Moreover, by partitioning attributes of sensitive associations into different fragments, DDBSs can be used to protect data privacy. However, it is complex to design a DDBS when one has to optimize privacy and utility in a time-varying environment. This article proposes a distributed prediction-randomness framework for the evolutionary dynamic multiobjective partitioning optimization of databases. In the proposed framework, two sub-populations contain individuals representing database partitioning solutions. One sub-population utilizes a Markov chain-based predictor to predict discrete-domain solutions for database partitioning when the environment changes, and the other sub-population utilizes the random initialization operator to maintain population diversity. In addition, a knee-driven migration operator is utilized to exchange information between two sub-populations. Experimental results show that the proposed algorithm outperforms the competing solutions with respect to accuracy, convergence speed, and scalability.
Keywords:
Dynamic multiobjective optimization
database privacy and utility
database partitioning
evolutionary algorithm
prediction
Dynamic multiobjective optimization
database privacy and utility
database partitioning
evolutionary algorithm
prediction
Journal
IF:
7.5
Papers:
2.4K
Citations:
9.6K
View more organizations