计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2010年
20期
66-67,70
,共3页
移动对象%反向最近邻查询%自调节网格索引
移動對象%反嚮最近鄰查詢%自調節網格索引
이동대상%반향최근린사순%자조절망격색인
提出一种基于自调节网格索引的反向最近邻查询(RNNQ)算法,将空间划分为大小相等的网格单元,每个单元作为一个桶存储移动对象,采用基于桶内对象数目和网格几何特征的剪枝策略减少反向最近邻查询所需访问的节点.查询点周围单元桶内对象过多时进行二次网格划分,减小节点访问代价.实验结果表明,该算法具有良好的查询性能,优于基于TPR树索引的RNNQ算法.
提齣一種基于自調節網格索引的反嚮最近鄰查詢(RNNQ)算法,將空間劃分為大小相等的網格單元,每箇單元作為一箇桶存儲移動對象,採用基于桶內對象數目和網格幾何特徵的剪枝策略減少反嚮最近鄰查詢所需訪問的節點.查詢點週圍單元桶內對象過多時進行二次網格劃分,減小節點訪問代價.實驗結果錶明,該算法具有良好的查詢性能,優于基于TPR樹索引的RNNQ算法.
제출일충기우자조절망격색인적반향최근린사순(RNNQ)산법,장공간화분위대소상등적망격단원,매개단원작위일개통존저이동대상,채용기우통내대상수목화망격궤하특정적전지책략감소반향최근린사순소수방문적절점.사순점주위단원통내대상과다시진행이차망격화분,감소절점방문대개.실험결과표명,해산법구유량호적사순성능,우우기우TPR수색인적RNNQ산법.