基于世系的面向數(shù)據(jù)庫(kù)工作流的更新技術(shù).pdf

1、隨著數(shù)據(jù)庫(kù)的操作過(guò)程越來(lái)越復(fù)雜，在對(duì)數(shù)據(jù)的一系列操作中引入了工作流技術(shù)，可以按照事先設(shè)計(jì)好的操作流程，自動(dòng)執(zhí)行對(duì)數(shù)據(jù)庫(kù)中數(shù)據(jù)的操作，產(chǎn)生了面向數(shù)據(jù)庫(kù)的工作流。在面向數(shù)據(jù)庫(kù)的工作流上，數(shù)據(jù)的更新是必然要面臨的一個(gè)關(guān)鍵性問(wèn)題，輸入數(shù)據(jù)的更新勢(shì)必會(huì)影響到工作流上的其它數(shù)據(jù)，而傳統(tǒng)的工作流更新技術(shù)在數(shù)據(jù)量很大、數(shù)據(jù)操作比較多的情況下，又很難提供令人滿(mǎn)意的更新速度，因此需要一種更新技術(shù)可以實(shí)時(shí)高效地更新工作流上的數(shù)據(jù)。為此，有人將數(shù)據(jù)世系管理技術(shù)

2、引入到工作流中，提出了一種基于世系的選擇性更新工作流的方法，用于更新指定的輸出數(shù)據(jù)元組。該方法是從需要更新的輸出數(shù)據(jù)開(kāi)始，根據(jù)數(shù)據(jù)的世系信息向后追蹤，找到與其相關(guān)聯(lián)的輸入數(shù)據(jù)，然后重新運(yùn)行這部分輸入數(shù)據(jù)，更新工作流上的數(shù)據(jù)。
　　本文在現(xiàn)有的工作基礎(chǔ)上，提出了兩種工作流更新方法，直接選擇性更新方法和逐步選擇性更新方法。直接選擇性更新工作流，是在每個(gè)數(shù)據(jù)的世系信息中記錄與其相關(guān)聯(lián)的工作流的輸入數(shù)據(jù)元組，更新輸出數(shù)據(jù)元組時(shí)，可以直接根

3、據(jù)其世系信息找出相關(guān)聯(lián)的輸入數(shù)據(jù)，縮減了向后追蹤相關(guān)輸入數(shù)據(jù)的時(shí)間，提高了更新的速度。逐步選擇性更新工作流，是從更新的輸入數(shù)據(jù)開(kāi)始向前更新，按照工作流的操作流程，根據(jù)數(shù)據(jù)保存的世系信息，逐步進(jìn)行選擇性更新，以達(dá)到更新整個(gè)工作流的目的。該方法充分利用了中間已保存的數(shù)據(jù)，進(jìn)一步減少了更新時(shí)重新運(yùn)行的數(shù)據(jù)量，提高了更新效率，并且解決了更新的數(shù)據(jù)影響了數(shù)據(jù)之間關(guān)聯(lián)關(guān)系的更新問(wèn)題以及無(wú)法更新添加的數(shù)據(jù)元組的更新問(wèn)題。
　　最后，在數(shù)據(jù)集上針