1、聯(lián)機(jī)分析處理是決策支持系統(tǒng)中最主要的數(shù)據(jù)處理技術(shù).為了解決達(dá)夢(mèng)聯(lián)機(jī)分析服務(wù)器DM_OLAP中的查詢(xún)表達(dá)與查詢(xún)處理問(wèn)題,需要研究合適的查詢(xún)語(yǔ)言和查詢(xún)優(yōu)化技術(shù),并為DM_OLAP的實(shí)用化打下基礎(chǔ).通過(guò)對(duì)多維查詢(xún)語(yǔ)言與擴(kuò)展的SQL子旬進(jìn)行比較,選定在DM_OLAP中設(shè)計(jì)實(shí)現(xiàn)多維查詢(xún)語(yǔ)言DM_MDX.該語(yǔ)言的基礎(chǔ)是SQL Server 2000 Analysis Services MDX語(yǔ)法集中抽取的基本語(yǔ)法和主要功能.根據(jù)DM_OLAP的多維

2、數(shù)據(jù)模型和分析處理的特點(diǎn),修改了MDX的軸維度、切片維度、成員、多維數(shù)據(jù)源名、非層次屬性的限制和度量維的描述等語(yǔ)法的結(jié)構(gòu)和功能,定義了DM_MDX的語(yǔ)言規(guī)范.依據(jù)該語(yǔ)言規(guī)范,設(shè)計(jì)了由語(yǔ)法分析器和轉(zhuǎn)換處理器兩部分組成的DM_MDX編譯器.語(yǔ)法分析器完成詞法分析和語(yǔ)法分析,建立具有多維語(yǔ)法結(jié)構(gòu)的語(yǔ)法樹(shù).轉(zhuǎn)換處理器利用名為預(yù)處理結(jié)構(gòu)的內(nèi)部結(jié)構(gòu)來(lái)進(jìn)行語(yǔ)義檢查及由多維語(yǔ)法樹(shù)向關(guān)系代數(shù)表達(dá)式的語(yǔ)義轉(zhuǎn)換.在查詢(xún)優(yōu)化方面,首先分析了適合于星形查詢(xún)的下推

3、、預(yù)分組和層次預(yù)分組變換等優(yōu)化方法,然后根據(jù)底層模塊的特點(diǎn)設(shè)計(jì)了基于基表和基于數(shù)據(jù)立方的星形查詢(xún)優(yōu)化方案.基于基表的方案采用已有的下推型和層次預(yù)分組型兩種.根據(jù)完全計(jì)算數(shù)據(jù)立方和索引結(jié)構(gòu)的特點(diǎn),對(duì)基于基表的方案進(jìn)行修改,演化出基于數(shù)據(jù)立方的一般型和層次預(yù)分組型兩種優(yōu)化方案.最后,設(shè)計(jì)了由計(jì)劃空間、方法空間和代價(jià)估計(jì)三個(gè)模塊構(gòu)成的星形查詢(xún)優(yōu)化器.星形查詢(xún)優(yōu)化器為編譯器提交的關(guān)系代數(shù)表達(dá)式建立最優(yōu)的執(zhí)行計(jì)劃.優(yōu)化器提供了基于基表和基于數(shù)據(jù)立