期刊文献+

XTrim:一种基于XML Schema和微型数据块优化的XML压缩方法 被引量:1

XTrim:An XML Compressor Based on XML Schema and Tiny Data Block Optimization
下载PDF
导出
摘要 提出了一种基于Schema和微型数据块优化的XML方法(XTrim)。XTrim对XML Schema信息进行优化,并提出了最小化结构信息方法,即利用优化后的XML Schema信息对XML文档的结构进行压缩,同时改进了分组存储策略来提高压缩率。此外,XTrim优化了微型数据块的存储,进一步提高了压缩效果。实验数据表明,与一些现有的方法相比,XTrim取得了更好的压缩效果。 The authors propose an XML compressor based on XML Schema and tiny data block optimization(XTrim),which minimizes the size of the structure in XML documents and improves the data grouping strategy by utilizing information in XML Schema.Especially,tiny data blocks in XML document are optimized by XTrim to achieve a higher compression ratio.Experimental results show that the proposed approach outperforms other compressors when handling XML documents.
出处 《北京大学学报(自然科学版)》 EI CAS CSCD 北大核心 2010年第5期771-778,共8页 Acta Scientiarum Naturalium Universitatis Pekinensis
关键词 XML XML SCHEMA 微型数据块优化 压缩 XML XML Schema tiny data block optimization compress
  • 相关文献

参考文献19

  • 1Bray T. Extensible markup language (XML) 1.0 (Fifth Edition), W3C recommendation [ EB/OL]. (2008-11- 26) [2010-04-19]. http: // www. w3. org/TR/REC- xml/.
  • 2Fallside D, Walmsley P. XML schema part O: primer second edition, W3C recommendation [ EB/OL ]. (2004-10-28) [2010-04-19], http: // www. w3. org/ TR/xmlXML Schema-0/.
  • 3Liefke H, Suciu D. XMill: an efficient compressor for XML data // Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data. Dallas, 2000:153-164.
  • 4Cheney J. Compressing XML with multiplexed hierarchical PPM models // Proceedings of the 2001 IEEE Data Compression Conference. Los Alamitos: IEEE Computer Society Press, 2001 : 163-172.
  • 5Skibifiski P, Grabowski S, Swacha J. Effective asymmetric XML compression. Software: Practice and Experience, 2008, 38 (10) : 1027-1047.
  • 6Tolani P, Haritsa J. XGRIND: a query-friendly XML compressor // Proceedings of the 2002 International Conference on Database Engineering. San Jose, 2002: 225 -234.
  • 7Min J K, Park M J, Chung C W. XPRESS: a queriable compression for XML data // Proceedings of the 2003 ACM SIGMOD international conference on Management of data table of contents. San Diego, 2003 : 122-133.
  • 8Ng W, Lain W Y, Wood P, et al. XCQ: a queriable XML compression system. Knowledge and Information Systems, 2006, 10(4) : 421-452.
  • 9Levene M, Wood P. XML structure compression [ C/ OL]. (2002-05-07) [2009-01-20]. http: //www. des. bbk. ac. uk/webDvn2.
  • 10张万松 刘大昕 孙伟 等.XCC:一种基于聚类的XML文档压缩存储方法[J].计算机研究与发展,2005,42:137-142.

二级参考文献12

  • 1[1]H Liefke,D Suciu.XMill:An efficient compressor for XML data.The 2000 ACM SIGMOD Int'l Conf on Management of Data,Dallas,Texas,2000
  • 2[2]P M Tolani,J R Haritsa.XGrind:A query-friendly XML compressor.The 18th Int'l Conf on Data Engineering,San Jose,California,2002
  • 3[3]Jun-ki Min,Myung-Jae Park,Chin-Wan Chung.XPress:A queriable compression for XML data.The 2003 ACM SIGMOD Int'l Conf on Management of Data,San Diego,California,2003
  • 4[4]J Cheng,W Ng.XQzip:Querying compressed XML using structural indexing.The 9th Int'l Conf on Extending Database Technology,Heraklion-Crete,Greece,2004
  • 5[5]J MacDonald.File system support for delta compression.Berkeley:University of California,Berkeley,2000
  • 6[6]D korn,K -P vo.Engineering a differencing and compressing data format.The Usenix Annual Technical Conference,Monterey,CA,2002
  • 7[7]D Trendafilov,N Memon,T Suel.Zdelta:A simple delta compression tool.Polytechic University,CIS Department,Tech Rep:TR-CIS-2002-02,2002
  • 8[8]Zan Ouyang,Nasir Memon,Torsten Suel,et al.Compressing file collections with a TSP-based approach.Polytechic University,CIS Department,Tech Rep:TR-CIS-2004-02,2004
  • 9[9]Washington University.XML Data Repository.Http://www.cs.wanington.edu/research/xmldatasets/,2007-05
  • 10[10]SAX.Http://www.saxproject.org/,2007-05

共引文献2

引证文献1

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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