[发明专利]基于Skyline计算的服务数据选择方法及装置在审
申请号: | 201910252236.7 | 申请日: | 2019-03-29 |
公开(公告)号: | CN109976913A | 公开(公告)日: | 2019-07-05 |
发明(设计)人: | 鲁芹;梁心美 | 申请(专利权)人: | 齐鲁工业大学 |
主分类号: | G06F9/50 | 分类号: | G06F9/50;G06Q50/12 |
代理公司: | 济南圣达知识产权代理有限公司 37221 | 代理人: | 张庆骞 |
地址: | 250353 山东*** | 国省代码: | 山东;37 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本公开提供了基于Skyline计算的服务数据选择方法及装置。其中,基于Skyline计算的服务数据选择方法,包括选取服务数据集中数据点的任意两个属于同一类性的非功能属性分别为横坐标和纵坐标,构建二维坐标系,并将服务数据集映射到二维坐标系中;计算服务数据集中数据点值的大小,查找出划分服务数据集的点;针对服务数据集对应的二维区域,采用最近邻算法在划分服务数据集的点处只进行一次划分;合并区域内的服务数据点,这些进行合并操作的区域中服务数据点至少有一个非功能属性优于所述划分服务数据集的点的非功能属性;利用位图法,计算出合并区域中的Skyline Point即为属性最优的点。 | ||
搜索关键词: | 服务数据 非功能属性 二维坐标系 合并区域 数据集中数据 最近邻算法 二维区域 合并操作 计算服务 数据点 构建 图法 映射 查找 | ||
【主权项】:
1.一种基于Skyline计算的服务数据选择方法,其特征在于,包括:选取服务数据集中数据点的任意两个属于同一类性的非功能属性分别为横坐标和纵坐标,构建二维坐标系,并将服务数据集映射到二维坐标系中;计算服务数据集中数据点值的大小,查找出划分服务数据集的点;针对服务数据集对应的二维区域,采用最近邻算法在划分服务数据集的点处只进行一次划分;合并区域内的服务数据点,这些进行合并操作的区域中服务数据点至少有一个非功能属性优于所述划分服务数据集的点的非功能属性;利用位图法,计算出合并区域中的Skyline Point即为属性最优的点。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于齐鲁工业大学,未经齐鲁工业大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201910252236.7/,转载请声明来源钻瓜专利网。