CAJ | 학술논문

传统的数据库应用中,数据往往被假定是精确可用的,而实际中数据普遍存在不确定性.以往许多利用溯源信息追踪数据不确定性的方法往往关注元组或单一属性存在不确定性的情况,通过对元组添加唯一变量标识,用变量标识所表示的溯源信息构造布尔表达式计算结果元组概率.当元组中多个属性存在不确定性时,对元组进行标识不能帮助用户快速而准确地找到造成不确定性的源属性值.定义属性表达式,并通过属性表达式构造溯源表达式.利用该溯源表达式不仅可以准确地追溯不确定性产生的具体位置,同时还可以实现结果元组的概率计算.为保证概率计算结果的正确性,提出溯源表达式的转换算法.通过分析影响结果元组概率计算效率的因素,还提出构建共享路径表的方法,在构建过程中对原子析取式进行预计算,以提高概率计算的效率.实验部分将该方法与现有的元组级溯源信息表示方法在时间代价和空间代价方面进行比较,验证其可行性和有效性.此外,实验部分还对利用共享路径加快结果元组概率计算的有效性进行了评估.
전통적수거고응용중,수거왕왕피가정시정학가용적,이실제중수거보편존재불학정성.이왕허다이용소원신식추종수거불학정성적방법왕왕관주원조혹단일속성존재불학정성적정황,통과대원조첨가유일변량표식,용변량표식소표시적소원신식구조포이표체식계산결과원조개솔.당원조중다개속성존재불학정성시,대원조진행표식불능방조용호쾌속이준학지조도조성불학정성적원속성치.정의속성표체식,병통과속성표체식구조소원표체식.이용해소원표체식불부가이준학지추소불학정성산생적구체위치,동시환가이실현결과원조적개솔계산.위보증개솔계산결과적정학성,제출소원표체식적전환산법.통과분석영향결과원조개솔계산효솔적인소,환제출구건공향로경표적방법,재구건과정중대원자석취식진행예계산,이제고개솔계산적효솔.실험부분장해방법여현유적원조급소원신식표시방법재시간대개화공간대개방면진행비교,험증기가행성화유효성.차외,실험부분환대이용공향로경가쾌결과원조개솔계산적유효성진행료평고.