基于元表的XML可查询压缩方法

XML Queryable Compression Method Based on Meta Table

将XML的树形结构转换为元表这种数据结构,提出XML元表、结构统计表的概念及其生成算法,结合元表来保存XML文档的结构数据,设计一种基于元表的可查询XML压缩方法MTQC(MetaTable Queryable Com-pression),对XML数据进行压缩和查询.经实验证明,在元表、结构统计表上的查询处理过程更加简单,且MTQC具有较好的压缩性能和查询效率.

This paper convert the XML’s tree structure to meta table and propose a definition of XML metatable,structure statistics table and their generation algorithms,combined with the meta table to hold the structure of the XML structural data,designing a meta table-based querying XML compression method MTQC（MetaTable Queryable Compression）,compression and queries on XML data.Experiments show that in the meta table,queries on structure statistics table processes will become more simple,and MTQC has an excellent compression performance and query efficiency.