Publish-Subscribe Information Delivery with Substring Predicates

The content-based publish/subscribe (pub/sub)paradigm for system design is becoming increasingly popular, offering unique benefits for a large number of data-intensive applications. Coupled with the peer-to-peer technology, it can serve as a central building block for such applications deployed over a large-scale network infrastructure. A key problem toward the creation of large-scale contentbased pub/sub infrastructures relates to dealing efficiently with continuous queries (subscriptions) with rich predicates on string attributes; In particular, efficiently and accurately matching substring queries to incoming events is an open problem. In this work we study this problem. We provide and analyze novel algorithms for processing subscriptions with substring predicates and events in a variety of environments. We provide experimental data demonstrating the relative performance behavior of the proposed algorithms using as key metrics the network bandwidth requirements, number of messag...

• Type: Journal
• Year: 2007
• Where: INTERNET
• Authors: Ioannis Aekaterinidis, Peter Triantafillou
• Keywords: Central Building Block, Data-intensive Applications, INTERNET 2007, Large-scale Network Infrastructure