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

kNN Inquiry Processing Algorithm Based on Hierarchical Model

作　　者：韩韬[1] 郭卫斌[1] 金澈清[2] 

机构地区：[1]华东理工大学计算机科学与工程系,上海200237 [2]华东师范大学上海市高可信计算重点实验室,上海200062

出　　处：《华东理工大学学报（自然科学版）》2010年第3期423-427,共5页Journal of East China University of Science and Technology

基　　金：国家自然科学基金项目(60803020);上海市教委重点学科建设项目(B412)

摘　　要：针对当前基于二级网络模型的数据流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.

关 键 词：分布式数据流 k-最近邻查询 层次模型 小波 

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