申请/专利权人：SAP欧洲公司

申请日：2021-05-18

公开（公告）日：2024-07-05

公开（公告）号：CN113688127B

主分类号：G06F16/22

分类号：G06F16/22;G06F16/28;H03M7/46

优先权：["20200519 US 16/878,419"]

专利状态码：有效-授权

法律状态：2024.07.05#授权;2021.12.10#实质审查的生效;2021.11.23#公开

摘要：描述了用于压缩数据和便于对压缩数据的访问的技术和解决方案。压缩可以应用于数据集的适当数据子集，诸如表的列。使用各种方法，适当数据子集可以被评估为包括在要使用第一压缩技术压缩的适当数据子集的组中，其中未被选择的适当数据子集不使用第一压缩技术来压缩。数据集中的数据可以基于适当数据子集的重新排序次序而被重新排序。当至少部分适当数据子集被压缩时，对数据集中的数据进行重新排序可以改进压缩。提供了便于访问以压缩格式存储的指定数据的数据结构。

主权项：1.一种用于提高压缩效率的计算系统，包括：一个或多个存储器；一个或多个处理单元，其耦合到所述一个或多个存储器；以及一个或多个计算机可读存储介质，其存储计算机可执行指令，所述计算机可执行指令指定如下操作：接收包括第一多个适当数据子集的数据集，所述第一多个适当数据子集的每个适当数据子集包括所述数据集的多个数据元素，所述多个数据元素与给定适当数据子集中的相应位置相关联，其中，所述数据集对应于具有行和列的表，并且所述适当数据子集对应于所述列，其中，每个适当数据子集包括所述表的多个行的值；确定所述第一多个适当数据子集的基数，其中，给定适当数据子集的基数是所述给定适当数据子集中唯一值的数量；通过升序基数对所述第一多个适当数据子集进行重新排序；通过对所述第一多个适当数据子集的具有最低基数的适当数据子集的值进行排序来对所述第一多个适当数据子集的值进行重新排序，其中，所述重新排序被应用于所述第一多个数据子集的所有其他适当数据子集，以保留所述第一多个数据子集之间的值对应关系；对于所述第一多个适当数据子集的第二多个适当数据子集的相应适当数据子集，确定所述相应适当数据子集的第一尺寸，其中，所述第一尺寸对应于表示所述相应适当数据子集所需的比特数；对于所述第二多个适当数据子集的相应适当数据子集，使用第一压缩技术压缩所述适当数据子集以提供压缩后的适当数据子集；对于所述第二多个适当数据子集的相应适当数据子集，确定相应压缩后的适当数据子集的第二尺寸；以及对于所述第二多个适当数据子集的具有小于第一尺寸的第二尺寸的相应适当数据子集，将所述相应适当数据子集添加到要使用所述第一压缩技术压缩的适当数据子集的组，其中，未被包括在适当数据子集的所述组内的适当数据子集不使用所述第一压缩技术来压缩。

全文数据：

权利要求：

百度查询： SAP欧洲公司 数据压缩技术

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD