BloomRouter:A Framework for Dissemination of Compressed XML Stream

作     者：BAO Xiao-yuan TANG Shi-wei YANG Dong-qing SONG Zai-sheng WU Ling 

作者机构：Computer and Information Engineering CollegeTianjin Normal University Tianjin 300074 China Computer Science Department Peking UniversityBeijing 10087i China 

出 版 物：《Wuhan University Journal of Natural Sciences》 (武汉大学学报（自然科学英文版）)

年 卷 期：2006年第11卷第1期

页      面：100-106页

核心收录：

学科分类：0810[工学-信息与通信工程] 08[工学] 081001[工学-通信与信息系统] 

基　　金：Supported by the National High Technology De-velopment of China (2005AA4Z3070)  the National Grand Funda-mental Research 973 Programof China under Grant (G1999032705) 

主　　题：XML bloom filters compression data 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 prefilte ring mechanism is used to filter out compressed XML elements that users do not care; after that an interval tree dis seminator forwards target elements to the corresponding end users 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 subseriber.