[發明專利]多維度范圍分區裁剪的方法、裝置和存儲介質

有效

• 申請號: 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中任一項的裝置，其特征在于，所述表達式包括：運算符和字符。