计算机网络覆盖率的不断扩大与互联网技术的极速发展在很大程度上改变了分布式系统的规模与复杂程度,系统在规模与复杂程度方面的改变对通信模型的动态性和系统的松耦合性的提出了更高的要求。传统的同步通信模型具有一些特性,如紧耦合性、静态性等,这些特性使其在异步传输、多点通信、大规模传输等方面受到了一定的威胁。而发布/订阅系统是一种中间件系统,具有异步传输,多点通信和松耦合的特点,使通信双方能够在时间、空间与控制流上实现完全解耦。基于内容的发布/订阅系统,因为其具有以下特征:丰富的表达能力,较为灵活的订阅语言以及能够以较细的粒度对事件信息执行检索操作,逐渐成为许多学者研究的热点。虽然基于内容的发布/订阅系统灵活性和表达能力很强,但同时也带来了巨大的挑战:系统中存在较多的订阅数目,且系统根据订阅条件与事件进行匹配。因此,需要设计高效的匹配算法来提高匹配效率。本文针对匹配问题进行了深入的研究,主要研究成果如下:(1).提出了一种名为AVDDM的事件匹配算法,该算法基于多个属性链构造一个索引结构。AVDDM按属性值域将每条链划分成若干个单元,并将订阅分类存储在相应链的相应桶中。属性值域的划分可以有效的减少订阅中参与匹配的订阅个数。理论分析和实验数据表明,AVDDM在匹配时间、插入时间、删除时间和内存开销上具有一定的优势。(2).针对包含若干公共属性的订阅的匹配问题,设计了一种新的索引结构Dh-Tree。Dh-Tree选取多个公共属性作为索引属性,并将属性值域划分成若干个单元,将每个索引属性值域划分的单元链接在一块构成一个哈希树。Dh-Tree本质上是一个由多个链组成的哈希表,在事件匹配的时候可以过滤掉许多不匹配的订阅,只与那些具有较高匹配概率的订阅进行匹配。理论分析和实验数据表明,Dh-Tree的匹配速速平均是同类算法的5倍。