联机分析处理是决策支持系统中最主要的数据处理技术。为了解决达梦联机分析服务器DM_OLAP中的查询表达与查询处理问题,需要研究合适的查询语言和查询优化技术,并为DM_OLAP的实用化打下基础。通过对多维查询语言与扩展的SQL子句进行比较,选定在DM_OLAP中设计实现多维查询语言DM_MDX。该语言的基础是SQL Server 2000 Analysis Services MDX语法集中抽取的基本语法和主要功能。根据DM_OLAP的多维数据模型和分析处理的特点,修改了MDX的轴维度、切片维度、成员、多维数据源名、非层次属性的限制和度量维的描述等语法的结构和功能,定义了DM_MDX的语言规范。依据该语言规范,设计了由语法分析器和转换处理器两部分组成的DM_MDX编译器。语法分析器完成词法分析和语法分析,建立具有多维语法结构的语法树。转换处理器利用名为预处理结构的内部结构来进行语义检查及由多维语法树向关系代数表达式的语义转换。在查询优化方面,首先分析了适合于星形查询的下推、预分组和层次预分组变换等优化方法,然后根据底层模块的特点设计了基于基表和基于数据立方的星形查询优化方案。基于基表的方案采用已有的下推型和层次预分组型两种。根据完全计算数据立方和索引结构的特点,对基于基表的方案进行修改,演化出基于数据立方的一般型和层次预分组型两种优化方案。最后,设计了由计划空间、方法空间和代价估计三个模块构成的星形查询优化器。星形查询优化器为编译器提交的关系代数表达式建立最优的执行计划。优化器提供了基于基表和基于数据立方的四种优化方案的代数计划和执行计划,并使用各优化方案的代价估计公式评选代价最小的执行计划。