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

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

1、东南大学博士学位论文提高联机分析处理（OLAP）性能若干关键技术的研究姓名：杨科华申请学位级别：博士专业：计算机应用技术指导教师：董逸生20050901ABSTRACTDatawarehousingis∞importanceaspectofdatabasetechnologies．Anditisusedtoprovidedecisionsupportforbusinessexecutives．0LAP(OnlineAnalyticalProcessing)isoneofthemostimportantservicespro

2、videdbydatawarehoursing．anditjsthemainwayforuserstoobtaindecisionsupportfromthedatawarehouses．TheOLAPtechnologyenablesuserstogaininsightintiodatathroug}lfast，steady，interactiveaccesstoawidevarietyofpossibleviewsofinformationandmakequeryresponsetimeandanalyticale币c

3、ieocyasimportantissuesindatawarehouse，Inthispaper．itisemphasizedhowtoimprovethee衔cieneyofOLAPquerieswithsomekeytechnologiesofOLAPsuchasindextechnology，aggregatecubeandOLAPqueryoptimization．Theresearchispartoftheprojecttoimplementaprototypeofdatawarehousesystem．The

4、maineontributiousandinnovationsofthisdissertationareasfoIlows：(1)ThtspaperstudytheindextechnologyforDataCubeandproposestheDimensionHierarchicalEncodm“DHE)whichcandealwiththehierarchicaIstructureofcomplexdeimensious．TheDHEencodedimensionmembervaluebyutilizingthedim

5、ensionhierarchicaIandsemanticcharacteristic．Byusingelementalbinaryoperatoration，DHEcanrapidlyretrievethematchingdimensionhierarchicaIellcodingandrealizeindexbasedonsemantic．Asaresult，thisencodeingcangreatlyreducethediskI／Os，andhighlyimprovetheefficiencyofOLAPquerm

6、s．(2)Thispaperproposesaequivalencerelation=--HCovaccordingtothedatacube’ssemanticsandthedimension’shierarchyofitspattem，thenORthebasisoftheequivalencerelation，thepaperproceedsthedatacubetobierarchicalcluster．Theadvantageofthismethodnotonlyreferstothepreservationof

7、alltheaggregaterecordsbyusingequivalenceclass,butalsomeansthedefinitionoftheclassifiedirifermationaswellashierarchicaliriferiftation．TheresultoftheoreticalanalysisandIabexperiments；ndieatesthatthismethodcaneffectivelysavetheStOragespace．andwithclusteringirifermati

8、onandhierarchicalirifermation，itcanalsoprovideskindsofOLAPquerywithhighe币ciency．Meanwhile，themethodhastheabilitytOsupportsomesemanticoperationsuchasr0

9、

10、