基于结点映射的XML数据关系存储与查询

目的提出一种XML文档存储和查询方法,解决XML文档有效的存储和查询,避免处理XML数据时进行多级复杂的转换.方法充分利用关系数据库成熟技术,有效实现大量数据的存储和查询.采用SAX技术解析XML文档,并通过对现有哈夫曼编码进行扩展,实现将XML文档结点信息和属性以关系结构进行存储和查询.利用扩展后的哈夫曼编码来存储结点信息和结点之间关系.结果通过遍历XML文档生成了XML文档对应扩展哈夫曼编码,实现了XML文档信息以关系数据形式存储和查询,并实现了SQL语句与XML查询语句的转换.结论基于扩展哈夫曼编码结点映射的存储与查询方法能较好地实现结点信息与结点关系的存储,并有效地实现查询,在应用中具有一定可行性.     

哈夫曼编码和分形编码图像压缩技术初探

随着信息技术的发展,各种影像、语音、文字、数据等信息都以数字化的方式存储起来,给信息的存储带来极大的压力。＂资料压缩＂成为解决信息储存不可缺少的工具。本文通过介绍常见的图像压缩技术——哈夫曼编码和分形编码,提出了一些改进的方法。     

基于压缩编码的XML关系查询研究

目的提出一种有效的方法对原有编码进行压缩,解决原有基于扩展哈夫曼编码存储较大XML文档结构信息时占用空间较大问题.方法在分析原有编码的方式基础之上,对于冗余结点信息进行重新编码,即兄弟结点中仅左结点存储扩展哈夫曼编码,而其他兄弟结点存储压缩后的编码.笔者定义原有扩展哈夫曼编码及压缩后扩展哈夫曼编码的定义格式,分析压缩前后存储空间的变化,并使用压缩编码实现对文档的查询.结果压缩后的编码能较好的实现文档信息和结构的表示;压缩后的扩展哈夫曼编码大大降低XML文档元素的存储空间,减少存储时代码数量.结论笔者提供不同条件下实验的结果,并与原有研究成果比较,该方法使用存储空间减少,效率有所提高,实验结果表明该文的工作有意义.基于压缩的扩展哈夫曼编码的存储空间及查询方案性能非常好,转换算法非常有效.     

基于二叉排序树的哈夫曼编码

传统的哈夫曼编码的实现方式是在构造哈夫曼的基础上,从叶子节点到根节点逆向进行的。为了提高编码的效率,给出了一种新的哈夫曼编码实现方式,该方式通过利用二叉排序树的数据结构,从哈夫曼的根节点出发,向叶子节点进行编码,在编码过程中仅将哈夫曼树的每个叶子节点进行一次扫描便可以得到各个叶子节点的哈夫曼编码。该方法不仅符合编码的思维方式,而且解决了原先编码过程中大量指针移动的问题。     

静态哈夫曼编码的原理及应用

介绍的哈夫曼编码就是一种无损压缩编码,应用非常广泛.     

一种不用构造二叉树的哈夫曼编码

针对传统哈夫曼编码算法都需要建立哈夫曼树的缺点,提出了一种不用建立哈夫曼树也可以进行哈夫曼编码的算法。该算法抛开具体的树结构,只需用一维数组模拟二叉树的创建过程求得每个符号的编码长度,然后根据编码长度为每个符号分配编码。算法分析表明,该算法需要的内存空间比传统哈夫曼编码算法要少很多。同时,算法的时间复杂度为O(n)。     

基于改进哈夫曼编码的全文索引结构压缩算法

为解决全文索引的索引结构压缩问题,提出了文本的基于正规哈夫曼编码小波树形式,并将该结构与后缀数组结合,实现了基于正规哈夫曼编码的小波树和高效构造算法。实验结果表明,在不降低运行效率的前提下,存储空间得到有效的压缩,从而证明了改进方法的有效性。     

用C实现完整的哈夫曼编码系统

给出了一个用C程序自动产生哈夫曼树叶结点及对应权值的哈夫曼编码系统。     

基于XML的汽车零部件网站数据存储与查询的实现

以一个汽车零部件网站为例，介绍了基于XML的数据存储，结合关系数据库、MSXML提供的JAVA类等工具，实现了XML信息查询的技术。     

基于DOM持久化的XML数据存储模型

作为一个在互联网上进行数据交换的国际标准,XML语言扮演着越来越重要的作用.伴随着XML语言的广泛使用，XML文档的数量也日益增多.为了有效地存储这些文档，设计了一个XML数据存储模型.这个模型是以DOM模型为基础来存储和更新XML数据；以XPath语言为基础来检索XML数据；采用关系数据库作为其底层的数据存储方式；利用持久化DOM技术实现.此模型充分利用了关系数据库的成熟技术，可以在不影响原数据库正常使用的基础上，把普通关系数据库扩展成XML数据库.     

基于XML的Web查询功能的实现

Web信息查询是Web应用领域中的一个重要研究课题．介绍了XML数据模型，并从建立XML数据源、Web查询过程及查询实例3个方面，讨论了XML在Web查询中的应用．     

一种XML代数及其查询优化方法

现有的XQuery处理策略有基于核心语法一次一结点的方法和基于代数的一次一集合2种,单独使用这2种方法都不能很好地解决XQuery查询处理和查询优化问题.该文提出了一个有效的XML代数系统-ETA.总结已有的XML代数的工作,分析新的XML查询问题,并在前述2种策略的思想的基础上提出了操作范围的概念.提出XML代数查询优化策略,主要包括选择谓词下移、抽取下移与分合、抽取替代自连接以及XML函数依赖及键约束等策略.ETA代数能够表达W3C的用例和XMark测试集的所有查询,查询效率得到提高.     

功能完全的XML数据查询语言X-SQL

针对已有XML查询语言的不足,提出一种新的XML数据查询语言X-SQL.X-SQL具有类似于SQL语言的Select-From-Path-W here结构、具有路径表达式查询能力和同时从多个数据源选取数据的能力,支持数据更新操作和查询结果的语义描述.     

基于XML的Web查询功能的实现

Web 信息查询是 Web 应用领域中的一个重要研究课题．介绍了 XML 数据模型,并从建立 XML 数据源、Web 查询过程及查询实例3个方面,讨论了 XML 在 Web 查询中的应用．     

XML更新流的XQuery查询

针对在XML流上执行XQuery查询处理,精确输出查询结果的问题,给出了一种基于XML更新流的解决方案.在XML流中动态地插入更新事件,得到XML更新流,以达到获取连续精确的结果.XQuery查询语言在XPath路径查询的基础上使用FLWOR表达式实现XML数据流的复杂查询.将主Xpath式进行提取,分出绝对路径和相对路径,把有依赖关系的路径进行合并,重写FLWOR表达式,提高XQuery的查询效率.实验结果表明,提出的方法能够提高执行效率,得到精确的查询结果.     

基于规则的XML查询语言研究

XML正在成为Internet上数据描述和交换的标准,XML查询语言的研究是当前计算机界研究的热点问题之一.综述了XML查询语言的研究现状,重点分析给予规则的XML查询语言XML-RL,并用继承扩展XML-RL.     

纯XML数据库存储性能的研究

针对XML数据存储在文件系统、Native XML数据库和XML-enabled数据库中性能的差异,基于3种XML数据存储方式的基本原理,提出了以查询响应时间为性能指标,以XMark为基准测试工具的性能评价方法.设计并完成了文件系统和X ind ice系统的对比实验,并根据实验结果明确了不同应用系统适用的XML存储方式.     

哈夫曼树的异构部分重复码构造

针对分布式存储系统中数据被访问频率的不同,提出一种基于哈夫曼树的可变重复度的异构部分重复(HVFR)码,将不同访问频率的数据块作为哈夫曼树带有确定权值的叶子节点,构造哈夫曼树并确定数据块的重复度,利用成对平衡设计构造异构部分的重复码,能够提高热数据的并行访问速度和系统存储效率. 性能分析和实验结果表明,与里所码以及简单再生码相比,HVFR码可以显著减少故障节点的修复时间及修复局部性,提高热数据的并行访问速度,达到负载均衡,且计算复杂度低.