[发明专利]一种基于概要结构的流数据立方体构建方法

摘要

本发明涉及一种基于概要结构的流数据立方体构建方法(Sketch Cube)，包括以下步骤把任意维度组合映射成唯一自然数；根据上下限单调原则对维度组合裁剪；在类线性空间中保存有效数据单元信息；构建时间序列索引。本发明的有益效果为可以在类线性存储空间中满足实时分析要求，并且可以有效地控制正确率。

主权项

一种基于概要结构的流数据立方体构建方法，其特征在于，包括以下步骤：步骤S100：对流数据的任意维度组合通过配对函数映射成一唯一标识，该标识为一自然数；步骤S200：提供一概要统计模型，其根据所需构建的流数据立方体的数据分布特性和存储模型特点，依据上下限单调原则对各维度组合裁剪；步骤S300：以固定时间片为单位进行索引，使用的主键为流数据所在的ID和时间值，对应的值为概要统计模型中的多维度数组，并将有效的数据单元信息保存在类线性空间中；步骤S400：实时查询时，给定流数据所在的ID、时间段以及相关属性值，返回相应流数据立方体中的度量值；其中的步骤S100进一步包括有：步骤S110：将所需构建的流数据立方体中的相同属性值按照频率的高低进行排序，并按照自然数从小向大的次序进行映射；步骤S120：对于所需构建的流数据立方体中的不同属性值，按其数值的基数进行倒排。