一种支持复杂查询的有组织P2P搜索方法

• 作者: 傅向华 冯博琴
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: P2P搜索 有组织P2P网络 空间填充曲线 复杂查询
• 年，卷（期）: 2006,（3）
• 所属期刊栏目: 计算机网络技术
• 页码范围: 401-406
• 页数: 6页
• 分类号: TP393
• 字数: 6523字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2006.03.003

摘要

有组织P2P网络虽然具有良好的可扩展性,但很难支持多关键词查询、范围查询等复杂查询.在分析已有多关键词查询方法(MKQ)的基础上,提出一种基于语义的多维查询方法(MSQ)以支持多关键词查询.MSQ的基本思路是利用空间填充曲线的位置保持能力,建立从高维特征空间到一维数值空间的映射,使得可以在构建P2P网络的分布式索引时,根据文档语义将具有相似内容的数据对象的索引聚集到相近的节点上,改善复杂查询时的搜索性能.对基于语义的多维查询模型、Hilbert空间填充曲线的构建、数据对象的发布与查询过程进行了详细讨论.在Chord之上的模拟试验表明,与MKQ相比,MSQ能够较好地提高查询的准确度,减少了网络的通信量.进一步的理论分析的结果表明,MSQ方法具有负载均衡和容错能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	傅向华	西安交通大学计算机科学与技术系	24	443	15.0	20.0
3	冯博琴	西安交通大学计算机科学与技术系	171	3268	30.0	50.0