计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2013年
8期
149-155
,共7页
条件函数依赖%增量式算法%数据库
條件函數依賴%增量式算法%數據庫
조건함수의뢰%증량식산법%수거고
conditional functional dependencies%incremental algorithm%database
数据库频繁更新会导致满足条件的条件函数依赖(CFDs)发生变化,为获取准确的条件函数依赖,可以在更新后的数据库上重新执行发现过程,但这种方法会导致大量时间都浪费在对原始数据集的重复处理上.针对这种情况,在CFINDER算法基础上,提出了一个增量发现务件函数依赖的算法CFUP.当数据库中增加新数据集时,CFUP在已有的CFDs的基础上,去掉不满足条件的CFDs,发现满足条件的新CFDs.实验表明,该算法能有效地进行条件函数依赖的增量式更新,与重新运行CFINDER算法相比,减少了原始数据集的扫描次数,提高了更新CFDs的效率.
數據庫頻繁更新會導緻滿足條件的條件函數依賴(CFDs)髮生變化,為穫取準確的條件函數依賴,可以在更新後的數據庫上重新執行髮現過程,但這種方法會導緻大量時間都浪費在對原始數據集的重複處理上.針對這種情況,在CFINDER算法基礎上,提齣瞭一箇增量髮現務件函數依賴的算法CFUP.噹數據庫中增加新數據集時,CFUP在已有的CFDs的基礎上,去掉不滿足條件的CFDs,髮現滿足條件的新CFDs.實驗錶明,該算法能有效地進行條件函數依賴的增量式更新,與重新運行CFINDER算法相比,減少瞭原始數據集的掃描次數,提高瞭更新CFDs的效率.
수거고빈번경신회도치만족조건적조건함수의뢰(CFDs)발생변화,위획취준학적조건함수의뢰,가이재경신후적수거고상중신집행발현과정,단저충방법회도치대량시간도낭비재대원시수거집적중복처리상.침대저충정황,재CFINDER산법기출상,제출료일개증량발현무건함수의뢰적산법CFUP.당수거고중증가신수거집시,CFUP재이유적CFDs적기출상,거도불만족조건적CFDs,발현만족조건적신CFDs.실험표명,해산법능유효지진행조건함수의뢰적증량식경신,여중신운행CFINDER산법상비,감소료원시수거집적소묘차수,제고료경신CFDs적효솔.
