Communications of the ACM
Multidimensional access methods
ACM Computing Surveys (CSUR)
Matching events in a content-based subscription system
Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing
A Space-Economical Suffix Tree Construction Algorithm
Journal of the ACM (JACM)
A fast string searching algorithm
Communications of the ACM
Filtering algorithms and implementation for very fast publish/subscribe systems
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Modeling location-based services with subject spaces
CASCON '03 Proceedings of the 2003 conference of the Centre for Advanced Studies on Collaborative research
Efficient matching for state-persistent publish/subscribe systems
CASCON '03 Proceedings of the 2003 conference of the Centre for Advanced Studies on Collaborative research
Mobile services discovery and selection in the publish/subscribe paradigm
CASCON '04 Proceedings of the 2004 conference of the Centre for Advanced Studies on Collaborative research
Effects of routing computations in content-based routing networks with mobile data sources
Proceedings of the 11th annual international conference on Mobile computing and networking
The Å Publish/Subscribe Framework
UIC '09 Proceedings of the 6th International Conference on Ubiquitous Intelligence and Computing
Fast user notification in large-scale digital libraries: experiments and results
ADBIS'07 Proceedings of the 11th East European conference on Advances in databases and information systems
| Hi-index | 0.00 |
Many conventional models of publish/subscribe systems have limitations. Some models lack the flexibility for expressive subscription semantics, and others exhibit undesirable behaviors under certain situations. This paper introduces the subject space model, a new model for publish/subscribe systems. The major difference between this model and existing ones is that it persists the states of both publications and subscriptions in the system and notifies subscribers only when the states of their subscriptions change from false to true. A novel indexing technique is described for indexing the positions of objects and subscriptions in subject spaces, so that their state information can be retrieved and evaluated very quickly. The performance of the indexing technique is demonstrated in a prototype of a subject space publish/subscribe kernel.