[发明专利]一种多维度数据去重方法及系统有效

专利信息
申请号: 201110301847.X 申请日: 2011-10-08
公开(公告)号: CN103036697A 公开(公告)日: 2013-04-10
发明(设计)人: 吕春建 申请(专利权)人: 阿里巴巴集团控股有限公司
主分类号: H04L12/24 分类号: H04L12/24;G06F17/30
代理公司: 北京集佳知识产权代理有限公司 11227 代理人: 逯长明
地址: 英属开曼群岛大开曼*** 国省代码: 开曼群岛;KY
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 多维 度数 据去重 方法 系统
【权利要求书】:

1.一种多维度数据去重方法,其特征在于,该方法包括:

依据网络日志文件中任一维度值的多维度数据的属性值确定划分值,其中,所述任一维度值小于所述网络日志文件中各个维度的多维度数据的最大维度;

将所述网络日志文件中包含相同的所述划分值的不同多维度数据划分至一个子日志文件;

对于所述子日志文件中的任一个多维度数据,判断是否存在与其属性及属性值都相同的多维度数据,如果是,则删除与所述任一个多维度数据相同的多维度数据。

2.根据权利要求1所述的方法,其特征在于,所述依据网络日志文件中任一维度值的多维度数据的属性值确定划分值包括:将网络日志文件中维度为1的一维度数据的属性值确定为划分值。

3.根据权利要求1所述的方法,其特征在于,在所述任一维度值不为1,且维度小于任一维度值的多维度数据不包括所述划分值的情况下,所述方法还包括:

选取所述网络日志文件中维度相同,且小于所述任一维度值的各个多维度数据;

运用Hash算法对所选取的各个多维度数据进行计算,得出所选取的各个多维度数据的关键字;

将具有完全相同的关键字的各个多维度数据划分至一个子日志文件。

4.根据权利要求1至3任意一项所述的方法,其特征在于,所述将所述网络日志文件中包含有相同的所述划分值的多维度数据划分至一个子日志文件包括:

运用Hash算法对各个多维度数据包含的所述划分值进行计算,得出关键字;

将具有完全相同关键字的各个多维度数据划分至一个子日志文件。

5.根据权利要求1至3任意一项所述的方法,其特征在于,所述将所述网络日志文件中包含相同的所述划分值的不同多维度数据划分至一个子日志文件包括:

依据所述网络日志文件的大小,将所述网络日志文件拆分为多个初始子文件;

将所述多个初始子文件中包含相同划分值的多维度数据划分至一个目标子文件中,并将所述目标子文件作为子日志文件,其中所述目标子文件为所述多个初始子文件中的一个。

6.根据权利要求5所述的方法,其特征在于,所述将所述多个初始子文件中包含相同划分值的多维度数据划分至一个目标子文件中,并将所述目标子文件作为子日志文件包括:

运用Hash算法对各个多维度数据包含的所述划分值进行计算,得出关键字;

将具有完全相同的关键字的各个多维度数据划分至一个目标子文件,并将所述目标子文件作为子日志文件。

7.一种多维度数据去重系统,其特征在于,该系统包括:

划分值确定模块,用于依据网络日志文件中任一维度值的多维度数据的属性值确定划分值,其中,所述任一维度值小于所述网络日志文件中各个维度的多维度数据的最大维度;

划分模块,用于将所述网络日志文件中包含相同的所述划分值的不同多维度数据划分至一个子日志文件;

判断模块,用于对于所述子日志文件中的任一个多维度数据,判断是否存在与其属性及属性值都相同的多维度数据;

删除模块,用于在所述判断模块的结果为是的情况下,删除与所述任一个多维度数据相同的多维度数据。

8.根据权利要求7所述的系统,其特征在于,所述划分值确定模块,具体用于将所述网络日志文件中维度为1的一维度数据的属性值确定为划分值。

9.根据权利要求7所述的系统,其特征在于,在所述任一维度值不为1,且维度小于任一维度值的多维度数据不包括所述划分值的情况下,所述系统还包括:

数据选取模块,用于选取所述网络日志文件中维度相同,且小于所述任一维度值的各个多维度数据;

所述划分模块,还用于运用Hash算法对所选取的各个多维度数据进行计算,得出所选取的各个多维度数据的关键字,将具有完全相同关键字的各个多维度数据划分至一个子日志文件。

10.根据权利要求7至9任意一项所述的系统,其特征在于,所述划分模块包括:

关键字计算单元,用于运用Hash算法对各个多维度数据包含的所述划分值进行计算,得出关键字;

第一划分单元,用于将具有完全相同关键字的各个多维度数据划分至一个子日志文件。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司,未经阿里巴巴集团控股有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201110301847.X/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top