基于语义分解的联机分析处理查询并行优化方案

计算机应用 ›› 2010, Vol. 30 ›› Issue (07): 1956-1958.

基于语义分解的联机分析处理查询并行优化方案

魏莉¹,杨科华²

1. 湘南学院计算机系
2.

收稿日期:2009-12-07 修回日期:2010-03-01 发布日期:2010-07-01 出版日期:2010-07-01
通讯作者: 魏莉
基金资助:
广东省产学研项目;湘南学院院级科研课题

Parallel OLAP query optimization method based on semantic decomposition

Received:2009-12-07 Revised:2010-03-01 Online:2010-07-01 Published:2010-07-01

摘要/Abstract

摘要： 利用联机分析处理(OLAP)查询中存在的语义关联，对聚集关系与语义分解关系进行了形式化描述，并基于这些关系定义了查询与查询集之间的补集关系，在执行OLAP查询集时，可以利用这些关系尽可能地识别查询集中查询的公共部分，并且可以在查询时从多个角度来采取并行优化措施。实验验证表明采用并行优化方案后，系统的整体效率得到了提高。

关键词: OLAP查询, 语义关联, 语义分解, 查询集, 并行查询优化

Abstract: This article first gave out formalization definitions of aggregation relation and semantic decomposition relation between the Online Analytical Processing (OLAP) queries. Then the definition of supplementary set between the query and query set was provided. The common query in OLAP set could be found by using these relations and the OLAP queries could be optimized by parallel method from many aspects. Test results show that the system’s overall efficiency has been improved by adopting parallel optimization method.

Key words: OLAP Query, semantic association, semantic decomposition, query set, parallel query ptimization

魏莉杨科华. 基于语义分解的联机分析处理查询并行优化方案[J]. 计算机应用, 2010, 30(07): 1956-1958.