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

摘要

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