期刊文献+

XML文档压缩技术比较研究

Comparison of XML compression techniques
下载PDF
导出
摘要 XML已经成为互联网上信息交换和信息表示的事实标准。然而XML文档中包含大量重复出现的标签和结构等冗余信息,导致XML文档在查询处理和数据交换时付出更高的代价,特别在带宽和资源受限的设备上显得更为突出。压缩技术是解决这一问题的重要途径。搜集了近几年提出的各种XML压缩方法,从压缩率、压缩与解压时间、内存消耗、查询性能等方面比较分析了六个具有代表性的XML压缩技术,最后简要归纳了各自的优点和存在的不足,并探讨未来努力的方向。 XML is a de facto standard for exchanging and presenting information on the Web. However, XML data is also recognized as verbosity since it heavily inflates the data size due to the repeated tags and structures. The data verbosity problem gives rise to many challenges of conventional query processing and data exchange. The hindrance is more apparent in bandwidth- and memory-limited devices. Compression techniques are the important way to overcome the verbosity problem. Multifarious XML - conscious compression methods were collected, and six XML-conscious compression technologies were compared and analyzed in terms of compression ratio, compression and decompression times, memory consumption, and query performance. Their advantages and shortcomings were discussed, and then further work of XML-conscious compression was pointed out.
出处 《计算机应用》 CSCD 北大核心 2008年第10期2537-2540,共4页 journal of Computer Applications
基金 国家自然科学基金资助项目(60773055) 江西省教育厅科技计划资助项目(GJJ08223) 南昌航空大学学院基金资助项目(EA200606198)
关键词 XML压缩 查询处理 WEB应用 XML compression query processing Web applications
  • 相关文献

参考文献21

  • 1LIEFKE H, SUCIU D. XMill: An efficient compressor for XML data [C]// Proceedings of the ACM SIGMOD International Conference on Management of Data. New York, NY, USA: ACM, 2(300:153-164.
  • 2SUNDARESAN N, MOUSSA R. Algorithms and programming models for efficient representation of XML for internet applications [ C]// Proceedings of the 10th International WWW Conference. New York, NY, USA: ACM, 2001:366-375.
  • 3CHENEY J. Compressing XML with muhiplexed hierarchical PPM models [ C]// Proceedings of the IEEE Data Compression Conference. Washington, DC: IEEE Computer Society, 2000:163 - 172.
  • 4XMLZip - XML Solutions [ EB/OL]. [ 2008 -03 - 12]. http:// www. xmls. com/.
  • 5LI WEIMIN. XCOMP: An XML Compression Tool [ D]. Waterloo, Canada: University of Waterloo, 2003.
  • 6TOLANI P M, HARITSA J R. XGRIND : A query - friendly XML compressor [ EB/OL]. [ 2008 - 03 - 12]. http://dsl. sere. iisc. ernet. in/publications/conference/xgrind. pdf.
  • 7MIN J K, PARK M J, CHUNG C W. XPRESS: A queriable compression for XML data [ EB/OL]. [2008 -03 - 12]. http://islab. kaist. ac. kr/chungcw/InterConfPapers/sigmod2003_jkmin. pdf.
  • 8CHENG J, NG W. XQzip: Querying compressed XML using structural indexing [ EB/OL]. [2008 -03 - 12]. XQzip: Querying compressed XML using structural indexing.
  • 9DANIEL R, JAMES C, LING L. XPACK: A High-performance Web Document Encoding[ EB/OL]. [ 2008 - 03 - 12]. http:// faculty. cs. tamu. edu/caverlee/pubs/rocco05xpack. pdf.
  • 10ARION A, BONIFATI A, COSTA J, et al. XQueC: Pushing queries to compressed XML data[ EB/OL]. [ 2008 - 03 - 12]. http://www.vldb. org/conf/2003/papers/S35P04. pdf.

二级参考文献17

  • 1袁小玲.XML与Web网站融合技术研究与实现[J].武汉理工大学学报(交通科学与工程版),2004,28(4):604-606. 被引量:6
  • 2杨鹏,李腊元.EJB组件技术在电子商务系统中的应用研究[J].武汉理工大学学报(交通科学与工程版),2005,29(2):223-226. 被引量:13
  • 3王腾蛟,高军,杨冬青,唐世渭,刘云峰.面向XPath执行的XML数据流压缩方法[J].软件学报,2005,16(5):869-877. 被引量:17
  • 4Hartmut L,Dan S. XMill:an efficient compressor for XML data. In:Weidong C,Jeffrey F,eds. Proc. of the SIGMOD 2000. Texas :ACM Press, 2000. 153-164.
  • 5Pankaj M T, Jayant R H. XGRIND: a query friendly XML compressor. In, Proc. of the ICDE 2002. San Jose :IEEE Computer Society,2002. 225-234.
  • 6Jun K M,Myung J P,Chin W C. XPRESS:a queriable compression for XML data, In: Alon Y, Zachary G,eds. Proc. of the SIGMOD 2003. San Diego: ACM Press, 2003. 122-133.
  • 7Rocco D, Caverlee J, Liu L. XPack: a high-performance Web document encoding. In: Proceedings of the 1st International Conference on Web Information Systems and Technologies (WEBIST'05). Miami.INSTICC Press, 2005.32-39.
  • 8Hartmut L, Dan S. XMill: An efficient compressor for XML data. In: Weidong C, Jeffrey F, eds. Proc. of the SIGMOD 2000. Texas;ACM Press, 2000. 153-164.
  • 9Pankaj MT, Jayant RH. XGRIND: A query friendly XML compressor. In: Proc. of the ICDE 2002. San Jose: IEEE Computer Society, 2002. 225-234.
  • 10Jun KM, Myung JP, Chin WC. XPRESS: A queriable compression for XML data. In: Alon Y, Zachary G, eds. Proc. of the SIGMOD 2003. San Diego: ACM Press, 2003. 122-133.

共引文献21

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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