kNN inquiry processing algorithm based on hierarchical model

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.