Index structures for selective dissemination of information under the Boolean model
ACM Transactions on Database Systems (TODS)
Filtering algorithms and implementation for very fast publish/subscribe systems
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Efficient Filtering of XML Documents for Selective Dissemination of Information
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Predicate Matching and Subscription Matching in Publish/Subscribe Systems
ICDCSW '02 Proceedings of the 22nd International Conference on Distributed Computing Systems
Efficient filtering of XML documents with XPath expressions
The VLDB Journal — The International Journal on Very Large Data Bases
Forwarding in a content-based network
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Path sharing and predicate evaluation for high-performance XML filtering
ACM Transactions on Database Systems (TODS)
Implementing a scalable XML publish/subscribe system using relational database systems
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
XTreeNet: Scalable Overlay Networks for XML Content Dissemination and Querying (Synopsis)
WCW '05 Proceedings of the 10th International Workshop on Web Content Caching and Distribution
Efficient xml data dissemination with piggybacking
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Sonnet: an efficient distributed content-based dissemination broker
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Towards an internet-scale XML dissemination service
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Early profile pruning on XML-aware publish-subscribe systems
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Xml data dissemination using automata on top of structured overlay networks
Proceedings of the 17th international conference on World Wide Web
An XML publish/subscribe algorithm implemented by relational operators
APWeb/WAIM'07 Proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management
Distributed structural and value XML filtering
Proceedings of the Fourth ACM International Conference on Distributed Event-Based Systems
| Hi-index | 0.00 |
Current XML-based publish/subscribe systems only support coarse-grained message filtering: a message is either forwarded to a subscriber in its entirety or not at all. Fine-grained filtering of message elements is not supported. Such filtering capabilities can be used by subscribers to further detail their subscriptions or by message brokers to enforce fine-grained access control policies. This paper presents an XML filtering engine that enables fine-grained, parallel filtering of XML streams. It uses a novel subscription model based on the concept of nested filters and supports the efficient evaluation of constraints on node sets. We detail the data structures and algorithms used by the system to evaluate filters while parsing an XML stream and to reconstruct client-specific message versions. Experimental results show that the system can efficiently handle thousands of subscriptions and scales well with the number of active parallel filtering threads.