文献类型：期刊文献

中文题名：基于层次模型的kNN查询处理算法

英文题名：kNN Inquiry Processing Algorithm Based on Hierarchical Model

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

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

年份：2010

卷号：36

期号：3

起止页码：423

中文期刊名：华东理工大学学报（自然科学版）

外文期刊名：Journal of East China University of Science and Technology

收录：CSTPCD;;Scopus;北大核心:【北大核心2008】；CSCD:【CSCD2011_2012】；

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

语种：中文

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

外文关键词：distributed streams; kNN query; hierarchical model; wavelet

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