提高联机分析处理（olap）性能若干关键技术的研究

《提高联机分析处理（olap）性能若干关键技术的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、东南大学博士学位论文提高联机分析处理（OLAP）性能若干关键技术的研究姓名：杨科华申请学位级别：博士专业：计算机应用技术指导教师：董逸生20050901论文摘要数据仓库技术的土要目的在丁更蚶地为用户提供决策支持。联机分析处理(OnlineAnalyticalProcessing．OLAP)是数据仓库提供的重要服务之一．也是用户获得决策支持的主要手段。OLAP系统川户能对数据进行多方何的．深入的分析，这种使川方式对赍询响应速度提出了很高的要求，使得提高OLAP卉洵年

2、1分析操竹效率成为数据仓库麻川中的关键问题之一。本文是在参与一个数据仓_『芊技术研究课题的基础上．着重对提高OLA

3、P查询分析效率的索引技术、聚集Cube及OLAP弃询优化苫OLAP若干艾键技术进行了系统深入的研究。本文的主要研究一1tr及其所取得的创造性成栗有：(1)研究了DataCube的索引技术．提出一种能够处理复杂维层次结构情况的维层次编码。维层次编码充分利HJ了DataCube中维的层次性及其语义特性，结合二进制编码与维层次结构编码对维成员值进行编码。通过二进制操作，可以快速检索出与杏淘关键字相匹配的维层次编码。同时，墓丁．维层次编码定义的层次链掩码，层次掩码及检索函数能够充分利用多维数据中的语义信息，实现基于语义的检索，减少了I／O开销，提高了OLAP奁询效率。(2)根据Data

4、Cube的语义特性及模式中维的层次性提出了多维数据之间的等价关系=--HCo，，对DataCube进行层次聚类。层次聚类Cube用等价类保存聚集记录，同时定义了等价类之间的．<大系。以保存聚集记录之间的层次信息。这样．不但节省了存储空间，而且利用聚类信息及层次信息，可高效的进行各种OLAP查询，支持多维数据集上的上钻下钻、旋转等cube诰义操作。同时。为OLAP奇询导航、OLAP查询行为分析的实现提供了可能。(3)提山了一种OLAP脊淘的Cache方案。以层次聚类Cube中的等价类作为Cache的基本单付，冈而Cache的单何人小I叫定．易丁分配空间及进行替换，具有极高的效率与

5、灵活性；通过定义OLAP查询中的并种返算，可以使朋不同的方式利HjCache中的等价类，大大提高了Cache的性能。(4)提出了一种OLAP有询集的优化方案。首先提出了一种单OLAP齐询集的优化方案，然后在单卉词集优化的基础上，对丁给定的多个OLAP奄询集，识别公共布询，根据各奄询之间的)之系进行帮体优化，产生一个全局晟优执行计划，从而减少了对磁盘的访问次数，缩短了斋淘执行时间。关键字：联机分析处理；维层次编码；层次聚类Cube；OLAPCache；OLAP查询优化IVABSTRACTDatawarehousingis∞importanceaspectofdatabasetec

6、hnologies．Anditisusedtoprovidedecisionsupportforbusinessexecutives．0LAP(OnlineAnalyticalProcessing)isoneofthemostimportantservicesprovidedbydatawarehoursing．anditjsthemainwayforuserstoobtaindecisionsupportfromthedatawarehouses．TheOLAPtechnologyenablesuserstogaininsightintiodatathroug}lfast，s

7、teady，interactiveaccesstoawidevarietyofpossibleviewsofinformationandmakequeryresponsetimeandanalyticale币cieocyasimportantissuesindatawarehouse，Inthispaper．itisemphasizedhowtoimprovethee衔cieneyofOLAPquerieswithsomekeytechnologiesofOLAPsuchasindextechnology，aggregatecubeandOLAPqueryoptimizatio

8、n．Theresearchispartoftheprojecttoimplementaprototypeofdatawarehousesystem．ThemaineontributiousandinnovationsofthisdissertationareasfoIlows：(1)ThtspaperstudytheindextechnologyforDataCubeandproposestheDimensionHierarchicalEncodm“DHE)whichcandealwitht