基于△-tree的自底向上的深度遞歸KNN查詢算法
2011-12-31 00:00:00劉艷郝忠孝
計算機應用研究 2011年8期
0 引言
在圖像、時間序列、科學數(shù)據(jù)庫和基于內(nèi)容的多媒體信息檢索等新出現(xiàn)的數(shù)據(jù)庫應用中，KNN查詢(k nearest neighborsearch)是一種使用頻率高且操作代價高的操作。KNN查詢要求在高維空問中查找出與給定查詢對象距離最近的k個點。
0 引言
在圖像、時間序列、科學數(shù)據(jù)庫和基于內(nèi)容的多媒體信息檢索等新出現(xiàn)的數(shù)據(jù)庫應用中，KNN查詢(k nearest neighborsearch)是一種使用頻率高且操作代價高的操作。KNN查詢要求在高維空問中查找出與給定查詢對象距離最近的k個點。
