一种改进的连续k近邻查询处理方法  

作　　者：武亮亮[1] 刘文远[1] 陈子军[1] 

机构地区：[1]燕山大学,河北秦皇岛066004

出　　处：《科协论坛（下半月）》2010年第6期101-102,共2页Science & Technology Association Forum

摘　　要：针对大量并发连续k近邻查询处理,提出了一种基于搜索区域的连续k近邻查询处理方法(continuous k-nearest neighbor based on search region,简称SR-CNN)。SR-CNN查询处理方法在更新时刻搜索区域内近邻个数n<k的时候,利用动态增大的搜索区域裁剪TPR树,避免搜索整个TPR树,从而减少了TPR树的访问代价。

关 键 词：K近邻查询 TPR树 SR-CNN查询方法 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]