BloomRouter: A Framework for Dissemination of Compressed XML Stream

摘要

As our best knowledge, in the Publish/Subscribe application environment, few research work has been done on the dissemination and routing of compressed XML (extended markup language) data. A high-speed compressed XML data routing and dissemination framework-BloomRouter is proposed. In BloomRouter, a Bloom Filter based pre-filte-ring mechanism is used to filter out compiessed XML elements that users do not care; after that an interval tree disseminator forwards target elements to the corresponding endusers by matching the incomming compressed XML elements with indexed users' query regions. Based on this framework, we can efficiently filter/query the compressed incoming XML data, and then route the query result to the corresponding subscriber.