Publish/Subscribe on Top of DHT Using RETE Algorithm

被引:0
|
作者
Shvartzshnaider, Yan [1 ]
Ott, Maximilian [2 ]
Levy, David [1 ]
机构
[1] Univ Sydney, Sch Elect & Informat Engn, Sydney, NSW 2006, Australia
[2] Australia NICTA, Natl ICT, Sydney, NSW, Australia
来源
FUTURE INTERNET-FIS 2010 | 2010年 / 6369卷
关键词
publish/subscribe system; distributed pattern matching; global semantic graph;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper discusses the construction of a Global Semantic Graph (GSG) [1] to support future information- and collaboration-centric applications and services. The GSG is a publish/subscribe (pub/sub) based architecture that supports publication of tuples and subscriptions with standing graph queries. We believe that an implementation of an efficient pattern matching algorithm such as Rete [2] on top of a distributed environment might serve as a possible substrate for GSG's pub/sub facility. Rete operates on loosely coupled alpha, beta and join nodes and therefore has been chosen by us for implementation in a distributed setting. In this paper, we propose a way to perform Rete's pattern matching over a DHT-based Structured P2P network to provide a scalable content-based publish/subscribe service.
引用
收藏
页码:20 / +
页数:3
相关论文
共 50 条
  • [1] Willow: DHT, aggregation, and publish/subscribe in one protocol
    van Renesse, R
    Bozdog, A
    [J]. PEER-TO-PEER SYSTEMS III, 2004, 3279 : 173 - 183
  • [2] Publish-subscribe tree maintenance over a DHT
    Costa, P
    Frey, D
    [J]. 25TH IEEE INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS WORKSHOPS, PROCEEDINGS, 2005, : 414 - 420
  • [3] Handling Churn in DHT-Based Publish/Subscribe Systems
    Chaabane, Amina
    Abdennadher, Fatma
    Louati, Wassef
    Jmaiel, Mohamed
    [J]. 2012 THIRD INTERNATIONAL CONFERENCE ON THE NETWORK OF THE FUTURE (NOF), 2012, : 35 - 39
  • [4] Publish/subscribe based information dissemination over VANET utilizing DHT
    Pandey, Tulika
    Garg, Deepak
    Gore, Manoj Madhav
    [J]. Frontiers of Computer Science in China, 2012, 6 (06): : 713 - 724
  • [5] Towards an Ontology and DHT-based publish/subscribe scalable system
    Chaabane, Amina
    Louati, Wassef
    Jmaiel, Mohamed
    Gomez-Montalvo, Jorge
    Diop, Code
    Exposito, Ernesto
    [J]. 2012 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2012, : 6499 - 6503
  • [6] Publish/subscribe based information dissemination over VANET utilizing DHT
    Tulika Pandey
    Deepak Garg
    Manoj Madhav Gore
    [J]. Frontiers of Computer Science, 2012, 6 : 713 - 724
  • [7] Publish/subscribe based information dissemination over VANET utilizing DHT
    Pandey, Tulika
    Garg, Deepak
    Gore, Manoj Madhav
    [J]. FRONTIERS OF COMPUTER SCIENCE, 2012, 6 (06) : 713 - 724
  • [8] Top-k/w publish/subscribe: A publish/subscribe model for continuous top-k processing over data streams
    Pripuzic, Kresimir
    Zarko, Ivana Podnar
    Aberer, Karl
    [J]. INFORMATION SYSTEMS, 2014, 39 : 256 - 276
  • [9] Top-k Publish/Subscribe for Ride Hitching
    Li, Yafei
    Gu, Hongyan
    Chen, Rui
    Xu, Jianliang
    Xu, Mingliang
    [J]. 2021 IEEE 37TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2021), 2021, : 2291 - 2296
  • [10] A DHT-based infrastructure for content-based publish/subscribe services
    Yang, Xiaoyu
    Hu, Yiming
    [J]. P2P: SEVENTH INTERNATIONAL CONFERENCE ON PEER-TO-PEER COMPUTING, PROCEEDINGS, 2007, : 185 - 192