中文摘要：

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

英文摘要：

Since the kNN query of stream data based on two-level network model faces with enormous network traffic and heavy load in query node,this paper presents a novel network model that extends the two-level network model to hierarchical network model.The proposed model may improve the query algorithm.By setting intermediate nodes between the query node and the remote nodes,the proposed algorithm can process data,reduce network traffic and load of query node.Both theoretical analysis and experiment results show that the new algorithm can obtain better performance in the hierarchical model.