【作者】 包小源； 宋再生； 唐世渭； 杨冬青； 王腾蛟；

【机构】 北京大学计算机科学系；

【摘要】 <正>1引言随着XML应用的日益广泛,在信息检索(InformationRetrieval,IR)系统中如何有效存储、查询XML数据成为目前研究的热点。由于XML对每一个基本语义单元都要以对应的〈Tag〉…〈/Tag〉进行标记,因此与IR中其它格式的数据相比,对其进行压缩的必要性更明显。我们知道,IR主要关注存储(占用更少的空间)和查询/检索(更短的反应时更多还原

【Abstract】 As for methods of XML compression proposed in[1,2],they are not efficient for storage and query/retrieval evaluation of XML data.We propose an XML structure preserving compression method QueXComp,using QueXComp we can compress and decompress XML data efficiently.In QueXComp,we compress XML structure and content using tagged byte-oriented Huffman.The query/retrieval evaluation in IR can be processed directly on compressed XML data produced by QueXComp.更多还原