计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2011年
7期
2485-2487,2491
,共4页
梁瑜%张剡%周嵩%柏文阳
樑瑜%張剡%週嵩%柏文暘
량유%장섬%주숭%백문양
空间查询%不确定数据%概率相互最近邻%反向最近邻%查询处理
空間查詢%不確定數據%概率相互最近鄰%反嚮最近鄰%查詢處理
공간사순%불학정수거%개솔상호최근린%반향최근린%사순처리
不确定数据上的概率相互最近邻查询具有重要的实际应用,针对目前关于这方面的研究尚少,提出了不确定数据上的概率相互最近邻的top-k查询算法.首先对问题进行描述与定义,其次总结可行的裁剪规则,从而裁剪查询对象中未计算的实例点.通过实验表明,该算法能有效地降低最近邻查询中的I/O开销,提高查询的响应速度.
不確定數據上的概率相互最近鄰查詢具有重要的實際應用,針對目前關于這方麵的研究尚少,提齣瞭不確定數據上的概率相互最近鄰的top-k查詢算法.首先對問題進行描述與定義,其次總結可行的裁剪規則,從而裁剪查詢對象中未計算的實例點.通過實驗錶明,該算法能有效地降低最近鄰查詢中的I/O開銷,提高查詢的響應速度.
불학정수거상적개솔상호최근린사순구유중요적실제응용,침대목전관우저방면적연구상소,제출료불학정수거상적개솔상호최근린적top-k사순산법.수선대문제진행묘술여정의,기차총결가행적재전규칙,종이재전사순대상중미계산적실례점.통과실험표명,해산법능유효지강저최근린사순중적I/O개소,제고사순적향응속도.
