Publish/Subscribe on Top of DHT Using RETE Algorithm

  • Yan Shvartzshnaider
  • Maximilian Ott
  • David Levy
Conference paper

DOI: 10.1007/978-3-642-15877-3_3

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6369)
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

Abstract

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.

Keywords

publish/subscribe system distributed pattern matching global semantic graph 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Yan Shvartzshnaider
    • 1
  • Maximilian Ott
    • 2
  • David Levy
    • 1
  1. 1.School of Electrical and Information EngineeringThe University of SydneyAustralia
  2. 2.National ICT Australia (NICTA)Australia

Personalised recommendations