基于扩展哈夫曼编码的XML存储和查询研究

Study of extending Huffman code-based XML storage and query

提出一种新型XML数据存储和查询的方法,解决了XML文档有效的存储和查询复杂的问题.采用SAX技术输出XML流,并通过对哈夫曼编码的分析,对XML文档中各个元素生成基于哈夫曼编码加以扩展,并随元素信息存入关系数据库.即在关系数据库中存放结点信息及结点之间的关系,使查询结点与子结点信息更方便,实现以文档为中心的文档粒度较大的文档的存储和查询.应用SAX技术生成扩展的哈夫曼编码,存储结点的信息,方便地实现XML文档信息的查询.基于扩展哈夫曼编码的XML有效地提高了XML文档存储和查询效率,在应用中具有一定可行性.

A new kind of method for XML data storing and querying was proposed. The SAX technology was employed to output XML streams. Each XML element was extended in the way of Huffman code by analyzing Huffman code, and stored into the relation database together with other information, where both nodes and node relation were stored in database so as to achieve convenient query and realize large granularity document storage and query. There is no doubt that the method is feasible in practical use and can effectively prompt storing and querying.