DSE精选文章 | 基于自适应分布式差分进化的匿名数据库碎片解决方法

期刊：Data Science and Engineering

微信原文：点击此处阅读微信原文

点击封面了解期刊详情

    文章介绍

数据库碎片可以通过打破属性之间的敏感关联来保护外包数据存储的隐私。数据库碎片算法需要先验知识处理数据库中的敏感关联，因此这些算法的有效性受到先验知识的限制。受匿名技术中匿名度度量的启发，该文提出了一种基于集合的自适应分布式差分进化（S-ADDE）算法，用于解决匿名驱动的数据库碎片问题。S-ADDE中的个体代表数据库分片的解，每个解的匿名度设置为个体的ftness值。S-ADDE中个体的更新反映了数据库碎片化匿名度的增加。此外，该文的主要贡献如下：

• 为了保证种群的多样性，该文采用包含四个亚种群的岛屿模型；

• 该文提出了两种基于集合的算子，即基于集合的变异算子和基于集合的交叉算子，将传统差分进化中的连续域转移到数据库碎片问题中的离散域；

• 在基于集合的变异算子中，每个个体的变异策略根据进化性能自适应选择；

• 实验结果表明，该文提出的S-ADDE明显优于文中比较的方法，验证了提出的算子的有效性。

    实验效果

如图1所示，描述了一个样本数据库，包含九个属性和六个记录。其中数据库分为三个片段，这三个片段构成图底部所示的片段解决方案。所提出的S-ADDE算法中的每个个体代表一个数据库碎片解决方案。因此，个体中的每个位表示数据库中的一个属性，其值表示选择相应属性进行分配的片段。

图4 所有测试用例的S-ADDE加速比

    结语

该文定义了一个匿名驱动的数据库碎片问题。为了解决这个问题，该文提出了S-ADDE 算法。S-ADDE算法利用孤岛模型来提高种群多样性，这在复杂性高的搜索问题中至关重要。该文提出了两种基于集合的算子，即具有自适应变异策略选择的基于集合的变异算子和基于集合的交叉算子。S-ADDE的计算效率验证了所提出算子的有效性。此外，该文对数据库分片的隐私问题（即匿名度）进行了优化。在未来工作中，作者计划进一步研究和优化数据库碎片的效用问题。

    作者简介

Yong-Feng Ge

分别于 2015 年和 2018 年在中国广州中山大学获得计算机科学学士、硕士学位，在华南理工大学计算机专业攻读博士学位。主要研究方向包括进化计算算法及其应用、大规模优化算法，分布式进化算法及其应用。

Jinli Cao

于1997年获得澳大利亚南昆士兰大学计算机科学博士学位。目前是澳大利亚拉筹伯大学计算机科学和信息技术系的全职高级讲师。在国际会议和期刊上发表了115多篇研究论文。主要研究方向是数据工程和信息系统，包括大数据分析、推荐系统和数据隐私保护。

王桦

2004年获得南昆士兰大学 (USQ) 计算机科学学士学位。2011年至2013年担任南昆士兰大学教授。他目前是维多利亚大学应用信息学中心的全职教授。主要研究方向包括人工智能、数据分析、数据挖掘、访问控制、隐私和 Web 服务，以及它们在电子健康和电子环境领域的应用。

陈贞翔

工学博士，济南大学教授，博士生导师，济南大学信息科学与工程学院院长，网络工程国家一流专业负责人，山东省优秀研究生导师，山东省高等学校青创科技团队带头人，济南市高校自主创新团队领军人才。主要从事计算机网络、网络安全、智能信息处理等领域研究，主持国家自然科学基金项目2项、山东省重点研发计划等省部级项目10余项。

张彦春

目前是广州大学/鹏城实验室特聘教授，澳大利亚维多利亚大学名誉教授。多年来一直从事社会计算和电子健康，大数据与AI算法与应用研究工作，在信息技术及医学领域发表国际期刊和学术会议文400余篇。已经出版，编辑书刊和专辑20余部，完成指导相关方向40多名博士生和博士后。

    期刊简介

Data Science and Engineering (DSE)是由中国计算机学会(CCF)主办，数据库专业委员会承办，施普林格 自然（Springer Nature）出版的开放获取期刊。DSE致力于发表所有和数据科学与工程领域相关的关键科学问题与前沿研究热点，以大数据作为研究重点，征稿范畴主要包括：数据本身，数据信息提取方法，数据计算理论，以及用来分析与管理数据的技术和系统。

目前期刊已被EI、ESCI与SCOPUS收录，CiteScore 2021为6.4，在Computer Science Applications领域排名#157/747（位列前21%）。稿件处理费由赞助商中新赛克（Sinovatio）承担，欢迎大家免费下载阅读期刊全文，并积极投稿。

点击此处，立即查阅期刊！