基于几何特征的连续最近邻查询方法代价研究  

The Cost Research of Continuous Nearest Neighbor Query Based on Geometric Characteristic

作　　者：刘彬[1] 王建国[2] 

机构地区：[1]哈尔滨理工大学计算机科学与技术学院,黑龙江哈尔滨150080 [2]泰山学院信息科学技术系,山东泰安271021

出　　处：《唐山师范学院学报》2007年第5期80-82,共3页Journal of Tangshan Normal University

摘　　要：分析了基于几何特征而形成的CNN(连续最近邻)算法的运行代价,提出了结点访问(NA)量的代价模型,并通过实验验证了这一模型的准确性。The cost of CNN（Continuous nearest neighbor） algorithm based on geometric characteristic was analyzed, and cost models for the number of node accesses（NA） were proposed, the accuracy of which were verified through experiments.

关 键 词：移动对象 连续最近邻查询 结点存取数量 

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