一种高效的RDF图模式匹配算法

摘要

随着越来越多的信息被表示为RDF格式,如何高效地对RDF信息进行分发和过滤成为一个重要的问题.在语义Web环境下的信息分发系统中,输入的RDF信息需要和大量的用户订阅条件进行匹配,而用户的订阅条件可以被表示为RDF图模式.根据RDF图的特点,并对其增加了一些约束,设计了一种新的RDF图模式匹配算法.实验结果表明,该算法的匹配效率远远高于传统的图模式匹配算法.