[发明专利]一种基于维度层次结构特征的OLAP查询间距离计算方法

权利要求书

1.一种基于维度层次结构特征的OLAP查询间距离计算方法，其特征包括以下步骤；

1)定义数据立方体中立方体、维度、单元格和单元格集合各个数据结构；

2)使用MDX解析器对以MDX语句表达的OLAP查询进行解析，获取OLAP查询涉及数据立方体中的单元格集合；

3)计算单元格在不同维度上成员值间的最短距离，包括以下步骤：

3.1)获取维度成员值；

3.2)寻找最近公共祖先；

3.3)计算最短路径；

3.4)对最短路径做加权平均获得成员值之间距离；

4)对各个维度上成员值间的距离进行加权平均，计算获取单元格之间的距离；

5)使用最近相关映射方法计算得到OLAP查询间距离。

2.根据权利要求1所述的一种基于维度层次结构特征的OLAP查询间距离计算方法，其特征在于，步骤2)所述的MDX解析器的工作流程包括词法分析、语法分析、语义处理和获取单元格集合四个步骤。