首页 | 本学科首页   官方微博 | 高级检索  
     

基于扩展哈夫曼编码的XML存储和查询研究
引用本文:姜岩,王国仁,张刚,张扬.基于扩展哈夫曼编码的XML存储和查询研究[J].沈阳工业大学学报,2007,29(4):438-441.
作者姓名:姜岩  王国仁  张刚  张扬
作者单位:1. 沈阳工业大学,软件学院,沈阳,110023;东北大学,信息科学与工程学院,沈阳,110004
2. 东北大学,信息科学与工程学院,沈阳,110004
3. 沈阳工业大学,软件学院,沈阳,110023
4. 沈阳工业大学,信息科学与工程学院,沈阳,110023
摘    要:提出一种新型XML数据存储和查询的方法,解决了XML文档有效的存储和查询复杂的问题.采用SAX技术输出XML流,并通过对哈夫曼编码的分析,对XML文档中各个元素生成基于哈夫曼编码加以扩展,并随元素信息存入关系数据库.即在关系数据库中存放结点信息及结点之间的关系,使查询结点与子结点信息更方便,实现以文档为中心的文档粒度较大的文档的存储和查询.应用SAX技术生成扩展的哈夫曼编码,存储结点的信息,方便地实现XML文档信息的查询.基于扩展哈夫曼编码的XML有效地提高了XML文档存储和查询效率,在应用中具有一定可行性.

关 键 词:可扩展的表示语言  哈夫曼编码  映射  查询  存储
文章编号:1000-1646(2007)04-0438-04
修稿时间:2006-05-10

Study of extending Huffman code-based XML storage and query
JIANG Yan,WANG Guo-ren,ZHANG Gang,ZHANG Yang.Study of extending Huffman code-based XML storage and query[J].Journal of Shenyang University of Technology,2007,29(4):438-441.
Authors:JIANG Yan  WANG Guo-ren  ZHANG Gang  ZHANG Yang
Affiliation:1a. School of Software, lb, School of Information Science and Engineering, Shenyang University of Technology, Shenyang 110023, China; 2. School of Information Science and Engineering, Northeastern University, Shenyang 110004, China
Abstract: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.
Keywords:XML  Huffman code  mapping  query  storage
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《沈阳工业大学学报》浏览原始摘要信息
点击此处可从《沈阳工业大学学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号