公开(公告)号：CN118535574A

公开(公告)日：2024-08-23

申请号：CN202410666369.X

申请日：2024-05-27

Applicant: 北京信息科技大学

Inventor： 王启源 ,  孟坤 ,  吴燕 ,  许嘉鑫

IPC: G06F16/22 ,  G06N3/082 ,  G06F18/23213 ,  G06F18/27 ,  G06F18/22

Abstract: 本发明公开了基于树结构的精简序列模式计算单元数据列式存储方法，涉及数据存储的技术领域，包括将计算单元数据标准化形成源数据输入至列式存储引擎中，其中每一份源数据对应一支计算单元中一个采样时间点的数据，为每一份源数据生成用于标识所述源数据存放位置和模式类型的元数据，并基于若干源数据和对应的元数据形成若干列结构；根据所有元数据形成原始模式树结构同时，把每个找到的潜在最大序列模式存储在改进的前缀树原始模式树中，最后通过对原始模式树进行剪枝，得到由最大序列模式组成的前缀树精简模式树；该方法提高了计算单元存储的时间效率。

公开(公告)号：CN118535574B

公开(公告)日：2025-04-29

申请号：CN202410666369.X

申请日：2024-05-27

Applicant: 北京信息科技大学

Inventor： 王启源 ,  孟坤 ,  吴燕 ,  许嘉鑫

IPC: G06F16/22 ,  G06N3/082 ,  G06F18/23213 ,  G06F18/27 ,  G06F18/22

Abstract: 本发明公开了基于树结构的精简序列模式计算单元数据列式存储方法，涉及数据存储的技术领域，包括将计算单元数据标准化形成源数据输入至列式存储引擎中，其中每一份源数据对应一支计算单元中一个采样时间点的数据，为每一份源数据生成用于标识所述源数据存放位置和模式类型的元数据，并基于若干源数据和对应的元数据形成若干列结构；根据所有元数据形成原始模式树结构同时，把每个找到的潜在最大序列模式存储在改进的前缀树原始模式树中，最后通过对原始模式树进行剪枝，得到由最大序列模式组成的前缀树精简模式树；该方法提高了计算单元存储的时间效率。