欢迎来到天天文库
浏览记录
ID:36460081
大小:1.81 MB
页数:53页
时间:2019-05-10
《DWARF结构的存储策略及查询处理的研究与实现》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、东北大学硕士学位论文Dwarf结构的存储策略及查询处理的研究与实现姓名:张斌申请学位级别:硕士专业:计算机软件与理论指导教师:鲍玉斌20060101东北大学硕士学位论文StudyandImplementationoftheStorageStrategyandtheQueryProcessBasedonDwarfStructureAbstractThetechnologyofOLAPisveryimportantindecisionsupportsystem,whichisusedtoaidknowledgeworkers’decisionandanalysis,andw
2、hichisusedtoanalyzehugeamountofdata.Inordertoreducethequeryresponsetime,weoughttocomputethecubeinadvance.Thecomputationofdatacubeisnecessarybutcostlyindatawarehouse.Itisbecomingoneoftheresearchfocusestoreducethecostofcomputingandstoringdatacube.Dwarfisaveryeffectivealgorithm,whichcompres
3、sesthecubebyeliminatingthesemanticredundancywhilecomputingadatacube.Comparedwithsomeothersemanticcompressingalgorithm,Dwarfhashighcompressionratio,butbecauseofitsstructurecharacteristic,Dwarfisslowerinqueryingandmoredifficultinupdating.BasedonanalyzingthecharacteristicofDwarfstructureand
4、OLAPquery,wedevisetwoclusteralgorithmsforOLAPquery:recursionclusteralgorithmthatcanspeeduppointqueryandhierarchyclusteralgorithmthatcanspeeduprangequery.ItisprovedbyourexperimentsthateachofthetwodifferentclusteralgorithmsCaneffectivelyspeedupitsintendedquerytype,buthavenoeffectonspeeding
5、upoppositequerytype.Later,afterweanalyzethecharacteristicofthediskI/OsysteminWindowsNToperatingsystem,aquerysystemforDwarfalgorithmisdevised,whichisbasedonusingauser—definedmemorybuffer.ThetruereasontodothisisthatthecompletelyrandomaccessuponDwarfmakesbothdiskcacheandintelligentpre—readi
6、nginWindowsNTOSinvalid.SeemedtothefunctionofthemainmemorymanagementinWindowsNTOS,ouruser-definedmemorybufferalsoworksinapagingmanner,butdifferentfromthereplacestrategyinWindowsNTOS,ouruser-definedmemorybufferreplacesuselesspagebasedonthevisitcountofthepagetobereplaced.Itisalsoprovedbyour
7、experimentsthattheuser—definedmemorybufferandthevisit·-count·-basedreplacestrategycombinetheadvantageofthetwoclusteralgorithms.Keywords:Cube,OLAP,Dwarf,recursionclusteralgorithm,hierarchyclusteralgorithm,user—definedmemorybuffer..III..独创性声明本人声明所呈交的学位论文是在导师的指导下完成的。论文中取得的研究
此文档下载收益归作者所有