期刊文献+

面向压缩XML文档的数据快速过滤与片断分发方法

Efficient Filtering and Fragment Dissemination of Compressed XML Documents
下载PDF
导出
摘要 XML数据的过滤和分发是XML应用领域的研究热点之一。为了提高XML文档的传输效率,有必要进行压缩。本文提出一种应用于压缩XML文档的过滤和片断分发方法。实验表明,这种方法既保持了压缩文档的传输效率优势,又滤掉了非查询目标数据,提高了分发中心的匹配/分发处理效率。 The filtering and dissemination of XML documents is one of the most popular research areas of XML applications. In order to improve the transfer efficiency of XML documents, compression should be used. But few of the filte- ring and dissemination algorithms of compressed XML documents have been proposed. We introduce a new method of filtering and dissemination of compressed XML document, which can efficiently filter and accurately disseminate the fragments to end users. Experiments show that our method is time and space efficient.
出处 《计算机科学》 CSCD 北大核心 2005年第11期104-107,共4页 Computer Science
基金 国家863数据库重大专项课题(2005AA4Z3070) 国家自然科学基金(60473051)
关键词 XML 算术压缩 滤波 分发 BLOOM滤波器 XML文档 压缩文档 快速过滤 片断 传输效率 XML, Arithmetic compression, Filtering, Dissemination, Bloom filter
  • 相关文献

参考文献7

  • 1Min J-k, et al. XPRESS: A queriable compression for XML data.In: ACM SIGMOD, 2003. 122-133.
  • 2Diao Yanlei, Altinel M, Franklin M J, et al. Path sharing and predicate evaluation for high-performance XML filtering. ACM Transactions on Database Systems (TODS), 2003, 28 ( 4 ): 467-516.
  • 3Brumo N, Gravano L, Koudas N, et al. Navigation- vs. indexbased xml multi-query processing. In: ICDE, 2003. 139-150.
  • 4Chan C, Filber P,Garofalakis M, et al. Efficient filtering of XML documents with xpath processing. In:ICDE, 2002. 235.
  • 5Bloom B H. Space/time trade-offs in hash coding with allowable errors. Communications of the ACM, 1970,13(7) :422-426.
  • 6Papakonstantinou Y, Garcia-Molina H, Widom J. Object Exchange Across Heterogeneous Information Sources. In: Proc. of the 11th Int'l Conf. on Data Engineering (ICDE' 95). Washington: IEEE Computer Society, 1995. 251-260.
  • 7DBLP, XML Data. At http://dblp. uni-trier. de/xml/.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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