Multi-query join algorithm based on sharing for XML publish/subscribe data stream systems

Abstract

In XML publish/subscribe system,, multi-query join involves the processing of subscriptions of several XML documents, including XPath evaluation, comparison computation and time management. XML join algorithm based on sharing observes that much join computation can be shared by several subscriptions to save the computation time of join. Experimental results demonstrate that the algorithm is efficient and suitable for the system of millions of subscriptions.