发布/订阅系统语义Web匹配算法

Semantic Web-based matching algorithm for publish/subscribe systems

  • 摘要: 将语义Web技术引入发布/订阅系统中,结合领域本体,提出一种智能匹配算法.以双索引哈希邻接表,结合谓词表、变量约束表和变量类型表作为订阅条件RDF图模式的数据结构,采用元语句级匹配计数方法,使原子订阅条件仅匹配一次,原子订阅条件间"与关系"的顺序匹配.定量和定性分析了算法的时间和空间复杂度.实验结果比较表明,所设计的智能匹配算法具有较高的订阅匹配效率,适合于大规模发布/订阅系统.

     

    Abstract: The semantic Web technology was introduced into publish/subscribe systems and an intelligent seman-tic matching algorithm (ISMA) was proposed by domain ontology. With double-index hash tables, predicate, variable filter and type tables as the data structure of resource description framework (RDF) graph patterns which stores subscrip-tion conditions, the algorithm adopts meta-statement match counting method to efficiently process atomic subscription factor match only once, and the subscription conditions are an "and" serial sequence matching relationship. The time and space complexities of the algorithm were derived and analyzed by quantitative and qualitative methods. Experi-mental results demonstrate that the algorithm is efficient and scalable, and it is suitable for large-scale publish/subscribe systems.

     

/

返回文章
返回