《计算机工程与科学杂志》发表论文赏析

基于Flink的k-支配skyline体并行求解算法

来源:计算机工程与科学杂志2023年第1期北京时间:

作者:孙国璋, 黄山, 艾力卡木·再比布拉, 徐浩桐, 段晓东,

单位:(1.大连民族大学计算机科学与工程学院,辽宁 大连 116600;2.大数据应用技术国家民委重点实验室大连民族大学,辽宁 大连116600;3.大连市民族文化数字技术重点实验室大连民族大学,辽宁 大连116600)

摘要:k-支配skyline算法弱化了数据点之间的支配关系,更适合高维数据。k-支配skyline体适应于多名用户使用k-支配skyline算法查询,而现有的求解算法在时间效率和代码扩展性方面都有待提高。因此,提出了面向多用户的k-支配skyline体求解优化算法MKSSOA,该算法对每名用户的候选集和中间集分别进行存储,同时在k-支配检查过程中利用2集合中数据点出现的先后次序将候选集中的非k-支配skyline点存储到对应用户的中间集中,以便下一名用户筛选使用,这样可以减少数据点之间的比较次数,避免重复计算,从而提升查询效率。同时,提出了面向多用户的k-支配skyline体并行求解算法MKSPSA,通过Apache Flink并行处理框架有效减少了数据点的比较时间。理论研究和实验结果显示,提出的算法具有较高的效率,能很好地处理多用户k-支配skyline问题。

关键词:k-支配,skyline查询,多用户,Apache Flink,并行查询,

基金资助:国家重点研发计划(2018YFB1004402)

2023年1期其他文献查阅:

一种矩阵块间提前切换的脉动阵列优化策略

基于RC充电时间过零点不变性的高精度高稳定振荡器

基于Flink的k-支配skyline体并行求解算法

深度层次注意力矩阵分解

飞行器翼型表面流场数据智能分区

基于软件定义网络的多约束QoS双路径路由优化方法

一种基于多级块加密置乱的防伪图案

基于可搜索加密的密态知识图谱存储和检索方案

RFID安全认证协议综述

基于蚁群参数优化的LightGBM辐射源个体识别

基于PoseC3D的网球动作识别及评价方法

Lupaş q-Bézier曲线的离散卷积生成与求值算法

一般图中的最小概要表示集问题

基于深度前馈神经网络的多因子人体表面积计算模型

基于注意力机制和可变形卷积的金属表面细微不规则损伤的图像识别模型

面向快递员揽收到达时间预测的多任务深度时空网络

一种自适应鲸鱼快速优化算法

基于主题关系的中文短文本图模型实体消歧

基于深度特征提取和DCT变换的图像复制粘贴篡改检测

基于混合模型的事件触发词抽取

融合知识图谱和评论文本的个性化推荐模型

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!