搜索到57篇“ SKYLINE计算“的相关文章
面向高效并行Skyline计算的数据划分方法被引量:2
2020年
Skyline计算是数据管理领域长久以来的一个研究重点和热点.给定一组多维的数据点,Skyline算子从中筛选出在所有维度上都不被其他点支配的数据点;Skyline算子的处理过程称之为Skyline计算.Skyline算子使得用户可以在较小规模的Skyline结果集上选择自己感兴趣的对象,而无须关心那些已经被过滤掉的对象.因此,Skyline计算在多目标决策、数据可视化分析、用户偏好查询等方面应用广泛,典型的应用任务包括但不限于商业营销策略分析,产品能力横向评估等.随着大数据时代的到来,以及分布式网络系统的深入应用和基于云计算平台解决方案的快速发展,各类应用领域数据规模的快速增长已经成为一个关键性技术挑战,面向大规模数据集的并行Skyline算子应运而生,以部分解决大数据给Skyline计算困难;同时,并行Skyline计算的相关研究近年来备受学术界和工业界的广泛关注.由于缺乏关于整个数据集的全局分布信息,并行Skyline计算的高效处理面临着巨大的技术挑战.一般认为,并行Skyline处理的计算框架通常包含三个主要步骤:(1)合理划分给定的大数据集;(2)利用本地计算资源在每个数据分块上分别计算局部Skyline;(3)合并局部Skyline最终形成全局Skyline.其中,针对后两步——计算局部Skyline和合并局部Skyline的现有算法较多,相关研究相对成熟;相较而言,第一步上的相关研究工作则较少,但其效果却直接决定了整体计算的并行化程度,进而能够影响并行计算系统的整体性能.具体地,第一步需要考虑两方面的准则:(1)各个分块上的计算负载是否均衡;(2)如何减小每个分块上局部Skyline的基数.然而,无论采用基于随机划分还是基于网格的方法,现有算法均只能满足上述两个准则之一,不能两全其美.针对该问题,研究探索了如何利用概率模型估计Skyline基数的期望,该概率模型将已有研究的相�
赵翔商海川
关键词:数据划分可扩展性
基于Skyline计算的社交网络关系数据隐私保护被引量:7
2019年
随着社交软件的流行,越来越多的人加入社交网络产生了大量有价值的信息,其中也包含了许多敏感隐私信息。不同的用户有不同的隐私需求,因此需要不同级别的隐私保护。社交网络中用户隐私泄露等级受社交网络图结构和用户自身威胁等级等诸多因素的影响。针对社交网络数据的个性化隐私保护问题及用户隐私泄露等级评价问题,提出基于Skyline计算的个性化差分隐私保护策略(PDPS)用以发布社交网络关系数据。首先构建用户的属性向量;接着采用基于Skyline计算的方法评定用户的隐私泄露等级,并根据该等级对用户数据集进行分割;然后应用采样机制来实现个性化差分隐私,并对整合后的数据添加噪声;最后对处理后数据进行安全性和实用性的分析并发布数据。在真实数据集上与传统的个性化差分隐私方法(PDP)对比,验证了PDPS算法的隐私保护质量和数据的可用性都优于PDP算法。
张书旋康海燕闫涵
关键词:社交网络隐私保护SKYLINE计算
基于Skyline计算的服务数据选择方法及装置
本公开提供了基于Skyline计算的服务数据选择方法及装置。其中,基于Skyline计算的服务数据选择方法,包括选取服务数据集中数据点的任意两个属于同一类性的非功能属性分别为横坐标和纵坐标,构建二维坐标系,并将服务数据集...
鲁芹梁心美
一种基于skyline计算的非线性服务组合方法
本发明公开了一种基于skyline计算的非线性服务组合方法,包含以下步骤:步骤一:通过skyline计算获得每个服务群的skyline服务集合;步骤二:将skyline服务集合进行0‑1非线性规划建模;步骤三;利用非线性...
霍瑛邱鹏翟继友
基于动态Skyline计算的智能电网分布式路由算法被引量:3
2018年
针对低压集抄微功率无线网络中采集器如何通过多跳方式选择一条最优路径把相关数据实时可靠地传送到集中器的路由优化问题,提出一种基于动态Skyline计算的分布式智能路由算法,该算法中,各采集器通过和邻居交换状态信息来独立动态选择下一跳,仅需局部环境信息即可有效找到至集中器的优化路径。仿真实验表明,提出的新算法较现存算法在实时性和可靠性方面均更具优势。
张乐平金鑫胡珊珊王吉
关键词:分布式路由智能电网SKYLINE计算
基于K--中心点聚类的Skyline计算及应用
近年来,随着社会特别是互联网的发展,造成应用数据量急剧增大,致使数据库查询技术得以快速发展和广泛应用。由于Skyline查询在多目标决策等应用上比较具有优势而被引入到数据库领域,并且已成为数据库查询领域的一个研究热点。 ...
刘东明
关键词:数据库SKYLINE查询数据降维
Chord网络中的Skyline计算
2017年
针对Skyline计算中,需要处理的数据量大,处理时间较长的问题,引入P2P网络,将数据计算的压力分摊至各网络节点.预处理中,合理采用数据映射方式,增加同一节点数据间的决定能力,减少本地计算量.在全局Skyline计算时,通过网络点对点传输,将各节点需计算数据量减少至最小.实验结果和理论分析表明,新算法可将Chord网络中,本地节点需要计算的数据量减至10%左右,当数据量较大,数据各维度间没有相关性,且网络传输较为正常时,算法具有明显优势.
雷向东黄荣敏雷振阳袁晓莉
关键词:SKYLINE计算SKYLINECHORD网络网络节点
大规模数据隐私策略的 Skyline 计算方法研究
大数据时代,各个群体间交换和发布数据变得越来越重要。为了保证数据发布中的隐私安全,隐私策略对数据进行抽象描述,用一个大区间去替换数据属性的某个具体值。例如:将医疗数据表中年龄21替换成[20,30]这一区间。Skylin...
王丽
关键词:数据安全隐私策略SKYLINE计算
一种基于skyline计算的非线性服务组合方法
本发明公开了一种基于skyline计算的非线性服务组合方法,包含以下步骤:步骤一:通过skyline计算获得每个服务群的skyline服务集合;步骤二:将skyline服务集合进行0‑1非线性规划建模;步骤三;利用非线性...
霍瑛邱鹏翟继友
结合Skyline计算与多目标强化学习服务组合方法
本发明涉及一种结合Skyline计算与多目标强化学习的服务组合方法,其特征在于,所述方法包括以下步骤:1)根据实际应用场景,模拟建立模型;2)使用Skyline计算的算法缩减同质服务空间;3)利用多目标强化学习的单策略方...
王红兵胡兴国洪恬静

相关作者

王晓伟
作品数:16被引量:55H指数:3
供职机构:国防科学技术大学
研究主题:不确定数据 SKYLINE计算 OSPF SKYLINE 物化视图
周水庚
作品数:135被引量:1,062H指数:15
供职机构:复旦大学
研究主题:数据挖掘 机器学习技术 可扩展性 解释性 GML
贾焰
作品数:580被引量:2,370H指数:22
供职机构:国防科学技术大学
研究主题:CORBA 数据流 网络安全 网络 社交网络
魏晶晶
作品数:37被引量:85H指数:5
供职机构:福建江夏学院电子信息科学学院
研究主题:垃圾 中文 神经网络 信息抽取 评论者
关佶红
作品数:129被引量:692H指数:15
供职机构:同济大学
研究主题:GML 地理标记语言 地理信息系统 文档存储 空间信息集成