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.
-
Key words:
- algorithms /
- semantic Web /
- Web service /
- publish/subscribe systems /
- hash functions /
- ontology
-

計量
- 文章訪問數: 172
- HTML全文瀏覽量: 30
- PDF下載量: 4
- 被引次數: 0