Publish/Subscribe on Top of DHT Using RETE Algorithm
- Cite this paper as:
- Shvartzshnaider Y., Ott M., Levy D. (2010) Publish/Subscribe on Top of DHT Using RETE Algorithm. In: Berre A.J., Gómez-Pérez A., Tutschku K., Fensel D. (eds) Future Internet - FIS 2010. FIS 2010. Lecture Notes in Computer Science, vol 6369. Springer, Berlin, Heidelberg
This paper discusses the construction of a Global Semantic Graph (GSG)  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  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.
Keywordspublish/subscribe system distributed pattern matching global semantic graph
Unable to display preview. Download preview PDF.