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

摘要

本发明涉及计算机数据仓库技术领域，具体涉及一种通过维度层次结构特征来计算OLAP查询间距离的方法，该方法以两个通过MDX(Multi-DimensionalExpressions)语言表达的OLAP查询为输入，首先分别获取OLAP查询涉及数据立方体中的单元格，然后按数据立方体的层次结构，计算两个OLAP查询对应单元格在不同维度上的距离，再计算单元格间的距离，最后计算两个OLAP查询间的距离，使计算查询之间距离变成了计算两个点集之间的最短距离，使度量更加准确，对数据仓库的处理更加有效可控；使用最近相关映射方法一定程度上解决了Hausdorff距离对噪声和孤立点敏感的缺点。

主权项

一种基于维度层次结构特征的OLAP查询间距离计算方法，其特征包括以下步骤；1)定义数据立方体中立方体、维度、单元格和单元格集合各个数据结构；2)使用MDX解析器对以MDX语句表达的OLAP查询进行解析，获取OLAP查询涉及数据立方体中的单元格集合；3)计算单元格在不同维度上成员值间的最短距离，包括以下步骤：3.1)获取维度成员值；3.2)寻找最近公共祖先；3.3)计算最短路径；3.4)对最短路径做加权平均获得成员值之间距离；4)对各个维度上成员值间的距离进行加权平均，计算获取单元格之间的距离；5)使用最近相关映射方法计算得到OLAP查询间距离。