期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于结构标记树的XML可查询压缩方法 被引量：1

XML Queryable Compression Method Based on Structure Sign Tree
下载PDF
导出
摘要 针对支持查询的XML数据压缩方法存在的路径和数据重复等问题,通过去除XML数据中的重复路径,简化XML数据结构,提出结构标记树的概念及其生成算法,设计一种基于结构标记树的可查询XML数据压缩方法SSTQC,对XML数据进行压缩和组织查询。SSTQC一次扫描XML文档,具有较好的的压缩性能和查询效率。 Aiming at some problems of present XML queryable compressors, this paper proposes the definition and detailed algorithm of structure sign tree, which can simplify the strudture of XML data by removing the repeated paths. On the basis, a new XML queryable compressor SSTQC is put forward to compress XML data and organize queries. SSTQC requires only a single pass over the XML document, and it has excellent compression performance and better query efficiency.
作者 魏东平 徐瑞敏 贾楠
机构地区 中国石油大学计算机与通信工程学院
出处 《计算机工程》 CAS CSCD 北大核心 2011年第15期34-36,共3页 Computer Engineering
关键词 XML数据 数据压缩 查询处理 重复路径 结构标记树 XML data data compression query processing repeated paths Structure Sign Tree（SST）
分类号 TP311 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献6

  • 1Tolani P M, Haritsa J R. XGRIND: A Query-friendly XML Compressor[C] //Proceedings of the 18th International Conference on Data Engineering. San Jose, California, USA: [s. n.] , 2002.
  • 2Min Jun-Ki, Park Myung-Jae, Chung Chin-Wan. XPRESS: A Queriable Compression for XML Data[C] //Proceedings of the ACM SIGMOD International Conference on Management of Data. San Diego, California, USA: [s. n.] , 2003.
  • 3James C, Wilfred N. XQzip: Querying Compressed XML Using Structural Indexing[C] //Proceedings of EDBT’04. Heraklion, Crete, Greece: [s. n.] , 2004.
  • 4Arion A, Bonifati A, Costa G, et al. XQueC: Pushing Queries to Compressed XML Data[C] //Proceedings of the 29th International Conference on Very Large Data Bases. Berlin, Germany: [s. n.] , 2003.
  • 5University of Washington. XML Data Repository[EB/OL]. (2010- 02-12). http://www.cs.washington.edu/research/xmldatasets/.
  • 6张胜,包晓玲,舒坚,陈莎.XML压缩方法的比较分析[J].计算机工程,2009,35(11):26-28. 被引量：4

二级参考文献17

  • 1Liefke H, Suciu D. XMilI: An Efficient Compressor for XML Data[C]//Proc. of the ACM 3IGMOD International Conference on Management of Data. Dallas, Texas, USA: [s. n.], 2000: 153-164.
  • 2Sundaresan N, Moussa R. Algorithms and Programming Models for Efficient Representation of XML for Internet Applications[C]//Proc. of the 10th International WWW Conference. Hong Kong, China: Is. n.], 2001: 366-375.
  • 3Cheney J. Compressing XML with Multiplexed Hierarchical PPM Models[C]//Proc. of the IEEE Data Compression Conference. Snowbird, Utah, USA: [s. n.], 2000: 163-172.
  • 4Waiters D. XMLZip--XML Solutions[EB/OL]. (2008-01-12). http://www.xmls.com/.
  • 5Li Weimin. XCOMP: An XML Compression Tool[D]. Ontario, Canada: University of Waterloo, 2003.
  • 6Tolani P M, Haritsa J R. XGRIND: A Query-friendly XML Compressor[C]//Proc. of the 18th International Conference on Data Engineering. San Jose, California, USA: [s. n.], 2002.
  • 7Min J K, Park M J, Chung C W. XPRESS: A Queriable Compression for XML Data[C]//Proc. of the ACM SIGMOD International Conference on Management of Data. San Diego, California, USA: Is. n.], 2003.
  • 8Cheng J, Ng W. XQzip: Querying Compressed XML Using Structural Indexing[C]//Proc. of EDBT'04. Heraklion, Crete, Greece: [s. n.], 2004.
  • 9Daniel R, James C, Liu Ling. XPACK: A High-performance Web Document Encoding[EB/OL]. (2008-06-30). http://faculty.cs.tamu. edu/caverlee/pubs/rocco05xpack.pdf.
  • 10Arion A, Bonifati A, Costa G, et al. XQueC: Pushing Queries to Compressed XML Data[C]//Proc. of the 29th International Conference on Very Large Data Bases. Berlin, Germany: [s. n.], 2003.

共引文献3

同被引文献10

  • 1Liefke H, 8uciu D. XMilI- an efficient compressor for XML data [C]//Proceedings o{ the 2000 ACM SIG- MOD International Conference on Management of Data. Dallas, Texas, USA, 2000: 153-164.
  • 2Tolani P M, Haritsa J R. XGRIND= a query-friendly XML compressor [C]// Proceedings of the 18th Inter- national Conference on Database Engineering. San Jose, California, USA, 2002: 225-234.
  • 3Min J K, Park M J, Chung C W. XPRESS: a queriable ompression for XML data [C]// Proceedings of the ACM SIGMOD International Conference on Manage- ment of Data. San Diego, California, USA, 2003; 122- 133.
  • 4Arion A, Bonifati A, Costa G, et al. XQueC: pushing queries to compressed XML data [C]//Proceedings of the 29th International Conference on Very Large Data Bases. Berlin, Germany, 2003: 1065-1068.
  • 5James Cheng, Wilfred Ng. XQzip.. querying com- pressed XML using structural indexing[C]//Proceed- ings of EDBT04. Lecture Notes in Computer Science, 2004: 219-236.
  • 6Senthilkumar R, Kannan A. Query and Update Support for Indexed and Compressed XML (QUICX)EM]//Re- cent Trends in Wireless and Mobile Networks, Springer Berlin Heidelberg, 2011: 414-428.
  • 7Markus L, Sebastian M, Roy M. XML tree structure compression using repair [J]. Information Systems, 2013, 38(8): 1150-1167.
  • 8A1-Hamadani B T, Alwan R F, Lu J, et al. XQPoint: a queriable homomorphie XML eompressor[C]// Pro- ceedings of the International Conference on Innovations in Information Teehnology. Huddersfield, UK, 2009: 95-99.
  • 9Wei Dongping, Wei Xiangli. Structural join oriented XML data compression [C]//IEEE.. Third World Con- gress on Software Engineering. Wuhan, China, 2012: 29-33.
  • 10施鹏,李敏,于涛,赵利强,王建林.基于Huffman编码的XML数据压缩方法[J].北京化工大学学报（自然科学版）,2013,40(4):120-124. 被引量：7

引证文献1

二级引证文献3

计算机工程
2011年 第15期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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