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

武亮亮  刘文远  陈子军 《科协论坛》2010,(6)

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