计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2011年
10期
1812-1822
,共11页
不确定数据库%快照%局部相关性%概率频繁%最近邻查询
不確定數據庫%快照%跼部相關性%概率頻繁%最近鄰查詢
불학정수거고%쾌조%국부상관성%개솔빈번%최근린사순
局部相关空间不确定数据越来越受到许多实际应用的关注.提出了一种新颖的定义在不确定数据库的多个快照上的概率频繁近邻查询,目的是在多个快照数据上找到以一定概率频繁成为查询点最近邻的那些对象.应用现有的基于传统数据和基于不确定数据上的近邻查询算法直接处理这种查询会产生昂贵的开销.为了很好地解决这一问题,提出了一般的处理框架,其中包括相应的基于切尔诺夫界的过滤方法,以及对于概率质量函数的动态规划算法.给出了分别作用于两个阶段的两个过滤方法.在第1阶段,利用切尔诺夫界的上界推广形式可以过滤大量的候选目标,之后在第2阶段,利用切尔诺夫界的标准形式来进一步过滤候选目标.还讨论了用于处理扩展查询的动态规划算法以及相应的过滤条件.最后,在人工的和真实的数据上都进行了充分的实验,并验证了给出算法的有效性,为进一步的研究工作奠定了基础.
跼部相關空間不確定數據越來越受到許多實際應用的關註.提齣瞭一種新穎的定義在不確定數據庫的多箇快照上的概率頻繁近鄰查詢,目的是在多箇快照數據上找到以一定概率頻繁成為查詢點最近鄰的那些對象.應用現有的基于傳統數據和基于不確定數據上的近鄰查詢算法直接處理這種查詢會產生昂貴的開銷.為瞭很好地解決這一問題,提齣瞭一般的處理框架,其中包括相應的基于切爾諾伕界的過濾方法,以及對于概率質量函數的動態規劃算法.給齣瞭分彆作用于兩箇階段的兩箇過濾方法.在第1階段,利用切爾諾伕界的上界推廣形式可以過濾大量的候選目標,之後在第2階段,利用切爾諾伕界的標準形式來進一步過濾候選目標.還討論瞭用于處理擴展查詢的動態規劃算法以及相應的過濾條件.最後,在人工的和真實的數據上都進行瞭充分的實驗,併驗證瞭給齣算法的有效性,為進一步的研究工作奠定瞭基礎.
국부상관공간불학정수거월래월수도허다실제응용적관주.제출료일충신영적정의재불학정수거고적다개쾌조상적개솔빈번근린사순,목적시재다개쾌조수거상조도이일정개솔빈번성위사순점최근린적나사대상.응용현유적기우전통수거화기우불학정수거상적근린사순산법직접처리저충사순회산생앙귀적개소.위료흔호지해결저일문제,제출료일반적처리광가,기중포괄상응적기우절이낙부계적과려방법,이급대우개솔질량함수적동태규화산법.급출료분별작용우량개계단적량개과려방법.재제1계단,이용절이낙부계적상계추엄형식가이과려대량적후선목표,지후재제2계단,이용절이낙부계적표준형식래진일보과려후선목표.환토론료용우처리확전사순적동태규화산법이급상응적과려조건.최후,재인공적화진실적수거상도진행료충분적실험,병험증료급출산법적유효성,위진일보적연구공작전정료기출.
