| SMR:一种支持高维数据KNN查询的P2P语义覆盖网络 |
| |
| 引用本文： | 丁琳琳,乔百友,王国仁,陈忱. SMR:一种支持高维数据KNN查询的P2P语义覆盖网络[J]. 计算机研究与发展, 2010, 47(Z1) |
| |
| 作者姓名： | 丁琳琳 乔百友 王国仁 陈忱 |
| |
| 作者单位： | 东北大学信息科学与工程学院,沈阳,110819 |
| |
| 基金项目： | 国家自然科学基金项目，教育部博士点新教师基金项目，国家"九七三"重点基础研究发展规划基金项目，东北大学基本科研业务费项目，国家高新技术发展计划基金项目 |
| |
| 摘 要： | 高维数据查询处理技术一直是P2P领域的研究热点.现有方法大都存在维护代价大、查询处理性能不高的问题.提出一种有效支持高维数据KNN查询处理的P2P语义覆盖网络--语义多层环SMR(semantic multi-level ring).SMR能够按照语义信息将数据对象和节点划分成多个语义簇,每个语义簇通过维护近邻索引和远端索引将不同层次环中的语义簇相互连接,形成P2P语义覆盖网络.在SMR中,采用一种高效语义簇编码方法将高维语义空间转换成一维编码空间降低了高维空间维护代价.在此基础上,提出一种高效的KNN查询处理算法.基于真实数据集和合成数据集的实验表明,SMR具有良好的查询处理能力、语义簇划分能力和可扩展性.
|
| 关 键 词： | P2P系统 覆盖网络 KNN查询 语义空间 高维数据对象 |
SMR: A Semantic Based P2P Overlay Network Structure Supporting KNN Query Processing on High-Dimensional Data |
| |
| Ding Linlin,Qiao Baiyou,Wang Guoren,Chen Chen. SMR: A Semantic Based P2P Overlay Network Structure Supporting KNN Query Processing on High-Dimensional Data[J]. Journal of Computer Research and Development, 2010, 47(Z1) |
| |
| Authors: | Ding Linlin Qiao Baiyou Wang Guoren Chen Chen |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
