| 基于层次模型的kNN查询处理算法 |
| |
| 引用本文： | 韩韬,郭卫斌,金澈清.基于层次模型的kNN查询处理算法[J].华东理工大学学报(自然科学版),2010,36(3). |
| |
| 作者姓名： | 韩韬 郭卫斌 金澈清 |
| |
| 作者单位： | 1. 华东理工大学计算机科学与工程系,上海,200237
2. 华东师范大学上海市高可信计算重点实验室,上海,200062 |
| |
| 基金项目： | 国家自然科学基金项目，上海市教委重点学科建设项目 |
| |
| 摘 要： | 针对当前基于二级网络模型的数据流k-最近邻(kNN)查询中网络流量大、查询结点负载重的问题,提出了一种新的网络模型,将二级网络模型扩展到更通用的层次网络模型。该模型改进了查询算法,在远程节点与查询节点间布置多个中间节点,以处理数据,降低网络数据传输量,减小查询结点的负载。理论分析和数值实验表明新算法能取得较好的结果。
|
| 关 键 词： | 分布式数据流 k-最近邻查询 层次模型 小波 |
kNN Inquiry Processing Algorithm Based on Hierarchical Model |
| |
| HAN Tao,GUO Wei-bin,JIN Che-qing.kNN Inquiry Processing Algorithm Based on Hierarchical Model[J].Journal of East China University of Science and Technology,2010,36(3). |
| |
| Authors: | HAN Tao GUO Wei-bin JIN Che-qing |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
