資源描述：
《數(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
