高级检索

    基于层次模型的kNN查询处理算法[J]. 华东理工大学学报(自然科学版), 2010, (3): 423-427.
    引用本文: 基于层次模型的kNN查询处理算法[J]. 华东理工大学学报(自然科学版), 2010, (3): 423-427.
    kNN Inquiry Processing Algorithm Based on Hierarchical Model[J]. Journal of East China University of Science and Technology, 2010, (3): 423-427.
    Citation: kNN Inquiry Processing Algorithm Based on Hierarchical Model[J]. Journal of East China University of Science and Technology, 2010, (3): 423-427.

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

    kNN Inquiry Processing Algorithm Based on Hierarchical Model

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

       

      Abstract: 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. d

       

    /

    返回文章
    返回