计算机科学与探索
計算機科學與探索
계산궤과학여탐색
JOURNAL OF FRONTIERS OF COMPUTER SCIENCE & TECHNOLOGY
2012年
11期
994-1006
,共13页
Top-κ查询%控制关系分析(DRA)%不确定数据%可能世界模型
Top-κ查詢%控製關繫分析(DRA)%不確定數據%可能世界模型
Top-κ사순%공제관계분석(DRA)%불학정수거%가능세계모형
由于概率维的存在,使得准确高效地处理不确定数据的Top-κ查询成为一个急需解决的难题.提出了一种利用控制关系分析(dominate relationship analysis,DRA)的不确定数据Top-κ查询算法.该算法通过分析元组之间的控制关系,将那些最有可能成为Top-κ查询结果的元组选择出来,这样大大减少了参加运算的元组数量,显著提升了查询效率.并且在数据库更新时,能够判断出此更新是否影响到之前得到的查询结果,从而决定是否需要重查,减少了重查的计算量.
由于概率維的存在,使得準確高效地處理不確定數據的Top-κ查詢成為一箇急需解決的難題.提齣瞭一種利用控製關繫分析(dominate relationship analysis,DRA)的不確定數據Top-κ查詢算法.該算法通過分析元組之間的控製關繫,將那些最有可能成為Top-κ查詢結果的元組選擇齣來,這樣大大減少瞭參加運算的元組數量,顯著提升瞭查詢效率.併且在數據庫更新時,能夠判斷齣此更新是否影響到之前得到的查詢結果,從而決定是否需要重查,減少瞭重查的計算量.
유우개솔유적존재,사득준학고효지처리불학정수거적Top-κ사순성위일개급수해결적난제.제출료일충이용공제관계분석(dominate relationship analysis,DRA)적불학정수거Top-κ사순산법.해산법통과분석원조지간적공제관계,장나사최유가능성위Top-κ사순결과적원조선택출래,저양대대감소료삼가운산적원조수량,현저제승료사순효솔.병차재수거고경신시,능구판단출차경신시부영향도지전득도적사순결과,종이결정시부수요중사,감소료중사적계산량.
