Publish-subscribe systems over large dynamic graphs

Abstract

Publish-subscribe systems are the backbone for communications in distributed systems. Traditionally, publish-subscribe systems have evolved based on message topics and content. Our research is based on recent idea of graph-based publish-subscribe idea and to extend it to large dynamic graphs. Large dynamic graphs have far reaching applications and we believe graph-based publish-subscribe will benefit these applications by providing expressive semantics and optimized implementations. Our work will focus on two applications namely, Traffic navigation and Knowledge graphs which are modelled as dynamic graphs. We will formalize the notion of graph-based publish-subscribe, implement full-pledged systems, and run experiments to demonstrate the efficiencies gained.