计算机科学与探索
計算機科學與探索
계산궤과학여탐색
JOURNAL OF FRONTIERS OF COMPUTER SCIENCE & TECHNOLOGY
2010年
10期
927-939
,共13页
林子雨%林琛%冯少荣%张东站
林子雨%林琛%馮少榮%張東站
림자우%림침%풍소영%장동참
数据仓库%数据流更新%连接
數據倉庫%數據流更新%連接
수거창고%수거류경신%련접
提出了一种新的实时数据仓库环境下的数据流更新算法--MESHJOIN*算法.算法的特性有:(1)关系R采用了分块和散列的组织形式,尽可能避免对当前连接无效元组的读取,减少连接操作所涉及元组的数量,从而提高连接算法的效率;(2)采用了多线程并发连接技术,并根据工程学原理,实现了连接操作和关系R读取操作的最佳调度,保证了连接算法效率的最大化;(3)根据当前系统的服务率和数据流元组的到达率之间的关系,合理调度实时元组和准实时元组的执行,保证了系统对实时元组的处理要求.实验结果表明,MESHJOIN*算法可以取得比MESHJOIN算法更好的性能.
提齣瞭一種新的實時數據倉庫環境下的數據流更新算法--MESHJOIN*算法.算法的特性有:(1)關繫R採用瞭分塊和散列的組織形式,儘可能避免對噹前連接無效元組的讀取,減少連接操作所涉及元組的數量,從而提高連接算法的效率;(2)採用瞭多線程併髮連接技術,併根據工程學原理,實現瞭連接操作和關繫R讀取操作的最佳調度,保證瞭連接算法效率的最大化;(3)根據噹前繫統的服務率和數據流元組的到達率之間的關繫,閤理調度實時元組和準實時元組的執行,保證瞭繫統對實時元組的處理要求.實驗結果錶明,MESHJOIN*算法可以取得比MESHJOIN算法更好的性能.
제출료일충신적실시수거창고배경하적수거류경신산법--MESHJOIN*산법.산법적특성유:(1)관계R채용료분괴화산렬적조직형식,진가능피면대당전련접무효원조적독취,감소련접조작소섭급원조적수량,종이제고련접산법적효솔;(2)채용료다선정병발련접기술,병근거공정학원리,실현료련접조작화관계R독취조작적최가조도,보증료련접산법효솔적최대화;(3)근거당전계통적복무솔화수거류원조적도체솔지간적관계,합리조도실시원조화준실시원조적집행,보증료계통대실시원조적처리요구.실험결과표명,MESHJOIN*산법가이취득비MESHJOIN산법경호적성능.