資源描述:
《數(shù)據(jù)倉庫中物化視圖的增量維護(hù)研究》由會員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、南京航空航天大學(xué)碩士學(xué)位論文數(shù)據(jù)倉庫中物化視圖的增量維護(hù)研究姓名:鄒慶申請學(xué)位級別:碩士專業(yè):計算機(jī)應(yīng)用技術(shù)指導(dǎo)教師:徐濤20070101南京航空航天大學(xué)碩士學(xué)位論文摘要數(shù)據(jù)倉庫擁有海量的數(shù)據(jù),對其進(jìn)行復(fù)雜查詢速度往往較慢。物化視圖作為一種有效地手段,通過預(yù)計算的方法,能夠有效地提高查詢速度,及時響應(yīng)用戶請求。為了能保證與數(shù)據(jù)源的一致性,當(dāng)數(shù)據(jù)源發(fā)生變化時,物化視圖需要進(jìn)行及時地維護(hù)。聚集查詢作為數(shù)據(jù)倉庫和聯(lián)機(jī)分析處理中的關(guān)鍵查詢,其計算效率直接影響到整個系統(tǒng)的性能。通過將聚集查詢的結(jié)果保存到物化視圖中,可以有效地提高聚集查詢的效率。本文著重研究了影響物化視圖維護(hù)的聚
2、集函數(shù)的性質(zhì),根據(jù)不同函數(shù)的特點,分別提出了各自的增量(或近似增量)的維護(hù)算法或方案,主要從以下三個部分研究了物化聚集視圖的增量維護(hù):第一部分,針對分布性聚集函數(shù)和代數(shù)性聚集函數(shù),提出的基于工作區(qū)函數(shù)的模型,利用該模型,可以解決很多復(fù)雜的、具有良好工程價值的聚集函數(shù)在物化視圖中如何實現(xiàn)增量維護(hù),同時對用戶自定義的函數(shù)提供了良好的支持;第二部分,針對排名函數(shù),通過簡單地增加一定地輔助空間,近似實現(xiàn)了增量維護(hù),有效地提高了排名查詢的效率;第三部分,針對中值函數(shù),利用輔助度量集字段和移動窗口技術(shù),以空間的代價換來了視圖維護(hù)效率的提高。關(guān)鍵詞:數(shù)據(jù)倉庫,物化視圖,聚集查詢,增
3、量維護(hù)I數(shù)據(jù)倉庫中物化視圖的增量維護(hù)研究ABSTRACTBecauseofhugevolumesofdateinDataWarehouse,excutingcomplexqueriesalwaystaketoomuchtime.Thematerializedview,beinganeffectivemethod,canimprovethequeryspeedandresponseuser’srequestintimebypre-computethedata.Whenthedatasourcechanged,thematerializedviewneedmaintena
4、nceintimetokeepinaccordingwiththedatasource.Aggregatingqueriesarethekeytypeofqueriestodatawarehouseandon-lineanalysisprocessing,anddirectlyaffecttheperformanceofthewholesystem.Itiseffectivetopreservetheresultsofaggregatingqueriestomaterializedviewsforimprovingtheperformanceofaggregating
5、queries.Thispaperprenentsthepropertiesofaggregatingfunctionswhichisthekeyfactortothematerializedviewsmaintenance,anddesignsdifferentwaysforthesefunctionstomaintenanincrementallyornearincrementally.Thisisdividedintothreepartsfortheresearchonincrementalmaterializedviewmaintenance,accordin
6、gtothepropertyofaggregatingfunctions.Thefirstpartofresearchisonincrementalmaintenancefordistributivefunctionandalgebraicfunction.Basedonourmaintenancemodel,wecanincrementallycomputemanycomlexandvaluablefunctions,oruser-definefunctions.Thesecondpartisonmaintenanceforrankingfunctionofholi
7、sticfunction。Withthehelpofassistantspace,themethodmentionedinthepapercancomputerankingfunctionnearlyincrementally.Thethirdpartisonmaintenanceformedianfunctionofholisticfunction.Withthecostofspace,thepaperputsforwardawaytoimprovetheviewmaintenanceability,justusingtheassistantmea