[发明专利]多维度范围分区裁剪的方法、装置和存储介质有效
申请号: | 201711478050.0 | 申请日: | 2017-12-29 |
公开(公告)号: | CN110019238B | 公开(公告)日: | 2023-01-06 |
发明(设计)人: | 汪龙重;徐冬;连杰红;郑君正;雷春蔚 | 申请(专利权)人: | 阿里巴巴集团控股有限公司 |
主分类号: | G06F16/22 | 分类号: | G06F16/22 |
代理公司: | 北京东方亿思知识产权代理有限责任公司 11258 | 代理人: | 贺琳 |
地址: | 开曼群岛*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 多维 范围 分区 裁剪 方法 装置 存储 介质 | ||
1.一种多维度范围分区裁剪的方法,其特征在于,包括:
基于待裁剪的数据表的多个维度范围的字段,将用于裁剪所述数据表的表达式分解为多个子表达式;
获取所述子表达式在所述数据表中所针对的子范围;
扩展所述子范围,生成多个扩展范围;
基于各个所述扩展范围,裁剪所述数据表,得到各个分区域;
合并各个所述分区域,得到合并区域;
所述扩展所述子范围,生成多个扩展范围,包括:
从多个所述子范围中取出部分子范围或者全部子范围;
将取出的子范围进行排列组合,生成多个所述扩展范围。
2.根据权利要求1所述的方法,其特征在于,所述基于待裁剪的数据表的各个维度范围的字段,将用于裁剪所述数据表的表达式分解为多个子表达式,包括:
获取所述数据表的各个维度范围的字段;
获取所述表达式中与所述字段对应的字符;
基于所述字符,将所述表达式分解为多个子表达式。
3.根据权利要求1所述的方法,其特征在于,所述获取所述子表达式在所述数据表中所针对的子范围,包括:
获取关联所述字段和包括与所述字段有对应字符的所述子表达式;
在与所述子表达式关联的所述字段所在的维度范围内,获取所述子表达式的子范围。
4.根据权利要求1所述的方法,其特征在于,所述合并各个所述分区域,得到合并区域包括:
获取各个所述分区域的公共部分区域;
获取各个所述分区域的特征部分区域;
合并所述公共部分区域和所述特征部分区域,使得所述合并区域包括所述公共部分区域和各个所述特征部分区域。
5.根据权利要求1-4中任一项所述的方法,其特征在于,所述表达式包括:运算符和字符。
6.根据权利要求5所述的方法,其特征在于,所述表达式为谓词表达式。
7.一种多维度范围分区裁剪的装置,其特征在于,包括:
表达式分解组件、范围获取组件、范围扩展组件、分区裁剪组件和分区合并组件,
所述表达式分解组件和所述范围扩展组件分别与所述范围获取组件耦合,
所述范围扩展组件和所述分区合并组件分别与所述分区裁剪组件耦合,
其中:
所述表达式分解组件,基于待裁剪的数据表的多个维度范围的字段,将用于裁剪数据表的表达式分解为多个子表达式;
所述范围获取组件,用于获取子表达式在数据表中所针对的子范围;
所述范围扩展组件,用于扩展子范围,生成多个扩展范围;
所述分区裁剪组件,基于各个扩展范围,裁剪数据表,得到各个分区域;
所述分区合并组件,用于合并各个分区域,得到合并区域;
所述范围扩展组件还用于:
从多个子范围中取出部分子范围或者全部子范围;
将取出的子范围进行排列组合,生成多个扩展范围。
8.根据权利要求7的装置,其特征在于,所述表达式分解组件还用于:
获取数据表的各个维度范围的字段;
获取表达式中与字段对应的字符;
基于字符,将表达式分解为多个子表达式。
9.根据权利要求7的装置,其特征在于,所述范围获取组件还用于:
获取关联字段和包括与字段有对应字符的子表达式;
在与子表达式关联的字段所在的维度范围内,获取子表达式的子范围。
10.根据权利要求7的装置,其特征在于,所述分区合并组件还用于:
获取各个分区域的公共部分区域;
获取各个分区域的特征部分区域;
合并公共部分区域和特征部分区域,使得合并区域包括公共部分区域和各个特征部分区域。
11.根据权利要求7-10中任一项的装置,其特征在于,所述表达式包括:运算符和字符。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司,未经阿里巴巴集团控股有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201711478050.0/1.html,转载请声明来源钻瓜专利网。