Graph-Based Algorithms for Boolean Function Manipulation
IEEE Transactions on Computers
Reconciling environment integration and software evolution
ACM Transactions on Software Engineering and Methodology (TOSEM)
Improving the Variable Ordering of OBDDs Is NP-Complete
IEEE Transactions on Computers
JavaBeans by example
Matching events in a content-based subscription system
Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing
Model checking
Achieving scalability and expressiveness in an Internet-scale event notification service
Proceedings of the nineteenth annual ACM symposium on Principles of distributed computing
Augmenting the workaday world with Elvin
Proceedings of the Sixth European conference on Computer supported cooperative work
Efficient Matching for Web-Based Publish/Subscribe Systems
CooplS '02 Proceedings of the 7th International Conference on Cooperative Information Systems
An Efficient Multicast Protocol for Content-Based Publish-Subscribe Systems
ICDCS '99 Proceedings of the 19th IEEE International Conference on Distributed Computing Systems
Integrating communication services
IEEE Communications Magazine
Information Alert in Distributed Digital Libraries: The Models, Languages, and Architecture of DIAS
ECDL '02 Proceedings of the 6th European Conference on Research and Advanced Technology for Digital Libraries
Data Models and Languages for Agent-Based Textual Information Dissemination
CIA '02 Proceedings of the 6th International Workshop on Cooperative Information Agents VI
Content-Based Networking: A New Communication Infrastructure
IMWS '01 Revised Papers from the NSF Workshop on Developing an Infrastructure for Mobile and Wireless Systems
The many faces of publish/subscribe
ACM Computing Surveys (CSUR)
Forwarding in a content-based network
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Historical Awareness Support and Its Evaluation in Collaborative Software Engineering
WETICE '03 Proceedings of the Twelfth International Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises
Performance of publish/subscribe middleware in mobile wireless networks
WOSP '04 Proceedings of the 4th international workshop on Software and performance
An open meteorological alerting system: issues and solutions
ACSC '04 Proceedings of the 27th Australasian conference on Computer science - Volume 26
Information Systems - Special issue: Data quality in cooperative information systems
Stateful publish-subscribe for mobile environments
Proceedings of the 2nd ACM international workshop on Wireless mobile applications and services on WLAN hotspots
Network design for information networks
SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
An Extended Event Matching Approach in Content-based Pub/Sub Systems for EAI
EDOC '05 Proceedings of the Ninth IEEE International EDOC Enterprise Computing Conference
User notification in taxonomy based digital libraries
SIGDOC '06 Proceedings of the 24th annual ACM international conference on Design of communication
Supporting arbitrary Boolean subscriptions in distributed publish/subscribe systems
Proceedings of the 3rd international Middleware doctoral symposium
Secure function evaluation with ordered binary decision diagrams
Proceedings of the 13th ACM conference on Computer and communications security
Modelling performance optimizations for content-based publish/subscribe
Proceedings of the 2007 inaugural international conference on Distributed event-based systems
The arbitrary Boolean publish/subscribe model: making the case
Proceedings of the 2007 inaugural international conference on Distributed event-based systems
Stream firewalling of xml constraints
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Fast track article: Dynamic filter merging and mergeability detection for publish/subscribe
Pervasive and Mobile Computing
Information filtering and query indexing for an information retrieval model
ACM Transactions on Information Systems (TOIS)
On shouting "Fire!": regulating decoupled communication in distributed systems
Proceedings of the ACM/IFIP/USENIX 2003 International Conference on Middleware
Efficient probabilistic subsumption checking for content-based publish/subscribe systems
Proceedings of the ACM/IFIP/USENIX 2006 International Conference on Middleware
Modeling Service Level Agreements with Binary Decision Diagrams
ICSOC-ServiceWave '09 Proceedings of the 7th International Joint Conference on Service-Oriented 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
Predictive publish/subscribe matching
Proceedings of the Fourth ACM International Conference on Distributed Event-Based Systems
Extending mobility to publish/subscribe systems using a pro-active caching approach
Mobile Information Systems
Extending mobility to publish/subscribe systems using a pro-active caching approach
Mobile Information Systems
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
High performance content-based matching using GPUs
Proceedings of the 5th ACM international conference on Distributed event-based system
Efficient probabilistic subsumption checking for content-based publish/subscribe systems
Middleware'06 Proceedings of the 7th ACM/IFIP/USENIX international conference on Middleware
A detailed investigation of memory requirements for publish/subscribe filtering algorithms
OTM'05 Proceedings of the 2005 Confederated international conference on On the Move to Meaningful Internet Systems - Volume >Part I
Efficient filtering query indexing in data stream
WISE'06 Proceedings of the 7th international conference on Web Information Systems
Processing flows of information: From data stream to complex event processing
ACM Computing Surveys (CSUR)
Towards an extensible efficient event processing kernel
PhD '12 Proceedings of the on SIGMOD/PODS 2012 PhD Symposium
High-performance location-aware publish-subscribe on GPUs
Proceedings of the 13th International Middleware Conference
Survey On reliability in publish/subscribe services
Computer Networks: The International Journal of Computer and Telecommunications Networking
Analysis and optimization for boolean expression indexing
ACM Transactions on Database Systems (TODS)
Journal of Network and Computer Applications
Hi-index | 0.00 |
Implicit invocation or publish-subscribe has become an important architectural style for large-scale system design and evolution. The publish-subscribe style facilitates developing large-scale systems by composing separately developed components because the style permits loose coupling between various components. One of the major bottlenecks in using publish-subscribe systems for very large scale systems is the efficiency of filtering incoming messages, i.e., matching of published events with event subscriptions. This is a very challenging problem because in a realistic publish-subscribe system the number of subscriptions can be large. In this paper we present an approach for matching published events with subscriptions which scales to a large number of subscriptions. Our approach uses Binary Decision Diagrams, a compact data structure for representing boolean functions which has been successfully used in verification techniques such as model checking. Experimental results clearly demonstrate the efficiency of our approach.