Title
Publish/subscribe on top of DHT using RETE algorithm
Abstract
This paper discusses the construction of a Global Semantic Graph (GSG) [1] to support future information- and collaboration-centric applications and services.TheGSGis 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 contentbased publish/subscribe service.
Year
DOI
Venue
2010
10.1007/978-3-642-15877-3_3
FIS
Keywords
Field
DocType
rete algorithm,p2p network,sub facility,collaboration-centric application,efficient pattern,future information,global semantic graph,possible substrate,graph query,distributed environment,pattern matching,publish subscribe
Publication,String searching algorithm,Architecture,Distributed Computing Environment,Tuple,Computer science,Rete algorithm,Pattern matching,Distributed computing,Scalability
Conference
Volume
ISSN
ISBN
6369
0302-9743
3-642-15876-5
Citations 
PageRank 
References 
2
0.42
12
Authors
3
Name
Order
Citations
PageRank
Yan Shvartzshnaider1177.50
Maximilian Ott292579.70
David Levy328122.55