计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2011年
5期
1024-1031
,共8页
实化视图%异步传播%增量计算%部分补偿%数据仓库%算法
實化視圖%異步傳播%增量計算%部分補償%數據倉庫%算法
실화시도%이보전파%증량계산%부분보상%수거창고%산법
为解决异步传播算法中视图增量计算时间过长、占用系统资源过多及某些错误补偿问题,提出了在数据源上进行延迟部分补偿的算法.该算法要求获取数据源的基表增量时记下增量的事务时间,在实化视图层记录已用于视图增量计算的基表增量的最大事务提交时间.当计算实化视图新的增量时,比较同一个数据源在实化视图层上的记录时间与增量子查询的执行时间,如果这段时间基表产生新的增量,则进行补偿查询.补偿过程采用单个数据源上的时间进行比较,避免了全局时间问题,也解决了现有部分补偿算法可能产生的错误.该算法利用基表之间的主外码约束来减少计算次数,提高计算效率.分析和实验表明,该算法在计算效率和正确性方面都有所提高.
為解決異步傳播算法中視圖增量計算時間過長、佔用繫統資源過多及某些錯誤補償問題,提齣瞭在數據源上進行延遲部分補償的算法.該算法要求穫取數據源的基錶增量時記下增量的事務時間,在實化視圖層記錄已用于視圖增量計算的基錶增量的最大事務提交時間.噹計算實化視圖新的增量時,比較同一箇數據源在實化視圖層上的記錄時間與增量子查詢的執行時間,如果這段時間基錶產生新的增量,則進行補償查詢.補償過程採用單箇數據源上的時間進行比較,避免瞭全跼時間問題,也解決瞭現有部分補償算法可能產生的錯誤.該算法利用基錶之間的主外碼約束來減少計算次數,提高計算效率.分析和實驗錶明,該算法在計算效率和正確性方麵都有所提高.
위해결이보전파산법중시도증량계산시간과장、점용계통자원과다급모사착오보상문제,제출료재수거원상진행연지부분보상적산법.해산법요구획취수거원적기표증량시기하증량적사무시간,재실화시도층기록이용우시도증량계산적기표증량적최대사무제교시간.당계산실화시도신적증량시,비교동일개수거원재실화시도층상적기록시간여증양자사순적집행시간,여과저단시간기표산생신적증량,칙진행보상사순.보상과정채용단개수거원상적시간진행비교,피면료전국시간문제,야해결료현유부분보상산법가능산생적착오.해산법이용기표지간적주외마약속래감소계산차수,제고계산효솔.분석화실험표명,해산법재계산효솔화정학성방면도유소제고.