基于层次模型的kNN查询处理算法

针对当前基于二级网络模型的数据流k-最近邻(kNN)查询中网络流量大、查询结点负载重的问题，提出了一种新的网络模型，将二级网络模型扩展到更通用的层次网络模型。该模型改进了查询算法，在远程节点与查询节点间布置多个中间节点，以处理数据，降低网络数据传输量，减小查询结点的负载。理论分析和数值实验表明新算法能取得较好的结果。