论文部分内容阅读
为提高多关键词查询的效率并减少多关键词查询的开销，提出一种基于语义聚类的多关键词查询算法——MKQBSC。该算法使得语义相似的节点聚为一类，节点加入、退出或节点的语义改变时，聚类将相应改变。查询请求在相邻的语义聚类之间转发，直至到达语义相似的聚类。仿真实验结果表明：与传统的基于对倒排表求交集的多关键词查询算法相比，MKQBSC算法所需的路由跳数和所产生的消息数更少。