发布订阅系统中压缩感知匹配算法研究  

作　　者：陶金[1] 饶卫雄[1] 

机构地区：[1]同济大学

出　　处：《电子世界》2017年第1期77-78,共2页Electronics World

摘　　要：布尔表达式常用于表达发布订阅系统中的订阅条件及发布内容。由于海量信息的多样性,系统经常表现出高维的特征。如何对海量数据进行有效索引并快速找出有用信息对当前研究提出巨大挑战。本文提出一个压缩感知的匹配算法从时间和空间两方面来优化系统性能。通过编码压缩降低空间开销,然后设计压缩感知的匹配算法加速匹配过程。本文最后与相关工作进行对比实验验证本文方案的性能。

关 键 词：发布/订阅系统 高维稀疏 压缩感知 匹配算法 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]