期刊文献+

BloomRouter:A Framework for Dissemination of Compressed XML Stream

BloomRouter:A Framework for Dissemination of Compressed XML Stream
在线阅读 下载PDF
导出
摘要 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. 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.
出处 《Wuhan University Journal of Natural Sciences》 EI CAS 2006年第1期100-106,共7页 武汉大学学报(自然科学英文版)
基金 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 XML bloom filters compression data stream
  • 相关文献

参考文献5

  • 1Dan S.From Searching Text to Querying XML Streams[].Journal of discrete algorithms.2004
  • 2Cormen T H,Leiserson C E,Rivest R L.Introduction to algorithms[]..1990
  • 3Lelewer D A,Hirschberg D S.Data Compression[].ACM Computing Surveys.1987
  • 4Manolopoalos Y,Theodoridis Y,Tsotras V J.Advanced Database Indexing[]..1999
  • 5Bloom B H.Space/Ti me Trade-Offs in Hash Coding with Allowable Errors[].Communications of the ACM.1970

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部