有效的XML树结构压缩

XML文档中相当大的部分由标记组成,用起始和结束元素标识符描述文档的树结构.本文重点研究了XML文档树结构的压缩算法,比较了各种编码方法与树结构中包含的节点数目和模型规模之间的关系.提出了有效的XML树结构压缩算法,实验结果表明,这种算法对于内部片段多次重复出现的XML树结构特别有效.     

一种环形结构的XML文档动态标注方案

为了方便扩展标记语言(XML)文档的结构化查询处理,快速判断任意两节点的祖孙、父子或兄弟关系,该文提出了一种新的动态XML文档标注方案.该方案借鉴了前缀组编码方案思想和自标签使用字母顺序编码方法,采用环形结构组织兄弟节点.改善了已有XML标注方案标注代价高和更新效率低的问题,实现了动态更新.无需重新标注已有节点编码,且能在常数时间内准确判断两节点间关系.实验结果证明,该方案的编码空间大小受XML树的扇出度和深度影响最小;对扇出度较大的文档,编码效果最好,能支持全面的动态更新;静态编码和动态更新效果良好.     

一种全面支持XML动态更新的扩展BSC编码

现有的动态XML编码方案(如OrdPath、DLN、BSC等)对XML编码的动态更新仅限于叶节点的插入情况,并未考虑内部节点的插入情况,而内部节点的插入对XML而言是一个普通操作。文章通过扩展BSC编码提出了一种全面支持XML编码动态更新的编码方案EBSC编码,该编码方案在BSC编码中加入内部节点插入标示(IN)和父亲节点内部插入标示(PN),充分考虑叶节点的插入和内部节点的插入2种情况,能够全面地支持XML节点编码的动态更新问题。实验结果表明,该编码方案能够高效地处理XML文档树内部节点插入时编码的更新。     

一种无DTD变化约束的XML与关系数据库映射方法

为实现XML数据到关系数据库的映射,提出一种基于模型的映射方案,可以将任何一个格式良好的XML文档存储到结构固定的关系模式中,实现结构互异的XML文档的固定关系模式存储,不受DTD变化的约束,同时在存储的过程中自动插入节点的Dewey编码及深度。利用JDOM提取XML文档信息数据,给出了附加Dewey编码的映射算法实现,实验结果表明该方案设计合理、有效。     

一种新的XML文档树编码

提出了一种新的XML文档树编码--路径编码,从该编码不但可以快速判断节点的结构关系,而且可以快速得到节点的路径信息.路径编码能够有效支持XML查询.同时,改进的路径编码支持动态更新.     

一种降低XML文档更新代价的扩展Dewey编码方案

Dewey是一种主流的XML文档编码方法。在Dewey编码基础上进行了扩展,根据XML文档树中结点的位置特性与更新代价的相关性,提出了一种扩展的Dewey二元组编码方案,给出了明确的节点编码计算表达式,为每个结点预留了不同大小的编码空间,降低了XML文档树更新操作时需重新编码结点的代价。结点编码采用二元组形式,每个编码包含了该结点深度指标值,缩短了计算结点间结构关系的时间。充分的试验结果证明,编码方案查询速度快,插入更新性能优异。因此,编码方法在不提高编码效率和不损失查询速度的前提下,可以较好地解决更新操作所造成的节点重新编码的问题,是一种较好的前缀编码。     

一种基于语义相关度的XML关键字查询排序方法

针对XML文档半结构化的特点及传统tf\|idf方法仅考虑关键字在文档中出现的频率, 而未考虑XML文档中节点的语义信息问题, 利用向量空间模型, 设计一种基于XML关键字查询结果的相关度排序策略. 相关度计算充分考虑XML文档中各节点对文档的区分程度、 节点描述文档的明确程度及节点描述文档的直接程度, 以提高节点权重度量的准确性, 从而将最相关的信息提供给用户, 经DBLP数据集实验验证了该方法的有效性.     

异构数据库数据迁移测试软件的研究与实现

指出了数据迁移测试领域中存在的问题.开发了异构数据库数据迁移测试软件,该软件使用JDBC接口连接访问数据库,采用XML文档存储测试数据,并建立了多层数据源结构,利用JDOM应用编程接口解析XML文档获取测试数据.该软件开发过程更加符合开发者的编程习惯,实现了测试数据的可重用以及DML语句的动态生成,达到了利用软件对迁移结果进行自动化测试的目的.     

一种XML文档树节点编码的动态调整算法的研究

结合局部编码思想和全局编码思想提出了一种支持动态调整的XML文档树节点编码方案,设计了节点的动态调整算法.在动态调整算法中引入了局部编码块增位的方式,有效地解决了现存编码在动态变化的XML数据的重新编码方面效率较低的问题.     

基于SAX模型的XML文档更新算法研究

XML作为交换资料的标准,广泛应用于分布式系统中,但是在使用XML DOM来处理大型XML文件时,会占用过多的存储器资源并需要更多的CPU时间。提出一种基于SAX模型的XML文档更新算法,利用SAX模型占用时间和空问少的优点进行文档的更新。形式化地定义了XML文档的更新脚本,使用X-Path来表示所更新的文档节点,在XML文档的SAX扫描过程中,生成XML文档的节点的X-Path,从而判断文档节点是否需要更新,然后通过将更新脚本应用到需更新文档实现文档更新。     

基于XML物流数据压缩算法实例

目的解决XML技术在物流数据交换中产生的庞大信息量影响物流数据交换效率的问题。方法通过结合XML文档的层状嵌套结构和自描述特点,使用数据压缩技术。结果提出了一种支持在压缩数据上进行查询的XML数据压缩算法。结论降低了物流系统负荷,提高了物流数据的处理效率。     

基于广义规范Huffman树的高效编解码算法

为了减少编码时消耗的时间和空间,以便适应实时处理,提出了基于广义规范Huffman树的高效数据压缩算法。该算法利用层次和概率表顺序,保证编、解码的唯一性;利用移动排序替代搜索;建立索引表来简化排序操作;融入均衡编码的思想。同时,根据编码思想提出了相应的解码算法。通过实际数据验证,与传统的Huffman算法相比,该算法在时间和空间效率上有了一定提高,且使得码字更为均衡。     

基于广义规范Huffman树的高效编解码算法

为了减少编码时消耗的时间和空间,以便适应实时处理,提出了基于广义规范Huffman树的高效数据压缩算法。该算法利用层次和概率表顺序,保证编、解码的唯一性;利用移动排序替代搜索;建立索引表来简化排序操作;融入均衡编码的思想。同时,根据编码思想提出了相应的解码算法。通过实际数据验证,与传统的Huffman算法相比,该算法在时间和空间效率上有了一定提高,且使得码字更为均衡。     

异构环境下海量关系的数据交换

在异构数据交换中常常会涉及到海量关系的数据交换问题,讨论了基于简化的XML的Huffman编码方式来实现海量关系的数据交换的方法。在一定程度上减少了网络的数据传输量,对异构环境下海量关系的数据交换的实现具有一定的借鉴意义。     

XML与数据库的映射技术研究

XML作为实现数据库间数据交换的载体,如何使XML文档导入数据库以及如何使数据库中的数据转换为XML数据是关键问题所在.论述了XML文档与关系数据库间的映射规则算法、XML文档与面向数据库间的映射规则算法及基于XML异构数据库间的映射规则.     

Optimized XML Storage in NXD Based on Tree-Structure Disassemble

Independent XML storage based on XSD （XML Schema Document） is adopted in NXD（Native XML Data base）, XMI. storage structure based on tree-structure disassemble and the algorithm used in dynamically updating XML document are provided in this paper. The main idea is that in term of data model of XML document, XML document is parsed to Document Structure-Tree with Hierarchical Model and Leaf-Data with Relation Model for storage. Simultaneously Proxy node is imported in order to solve the problem that XML data store in cross-blocks. And with XSD model information, sparse index is constructed to save storage space. It is proved that this storage structure could improve efficiency of XML document operation.     

多叉树Huffman算法

改进Huffnan算法，提出了多叉树Huffnan算法．理论分析表明该算法优于常规的Huffnan算法，其平均码长已接近信源的熵函数值，且其解码速度快．将其实现用于文本压缩，压缩比大约为3：1左右．该算法已长期用于众多产品中，取得了良好的效果。     

基于泰勒级数估计的油井数据无损压缩

为了实现油井数据的高效传输,提出一种新的无损压缩算法.利用泰勒级数分解拟合出油井数据曲线,进行后向估计,通过传输拟合值与实际值的估计误差,实现数据的无损压缩.实测油井数据仿真表明该算法压缩率可达25%~40%,其整体性能优于霍夫曼编码、LZW编码等无损压缩算法至少20%,并具有时间空间复杂度低的特点.通过大港油田数据远程传输系统验证,该算法可将传输网络数据负荷降低至45%.      

空域精细可扩展编码算法的研究

把精细可扩展编码的基本思想运用到空间域,提出了一种空域精细可扩展编码算法(S-FGS),在不损失压缩码率和重建图像质量的情况下,使压缩码流具备细粒度的空域可扩展性,提供了对网络带宽的灵活适应能力.在此基础上,提出了基于S-FGS算法的编解码系统模型,实现了静态图像的空域可扩展编码.实验证明,S-FGS算法的复杂度主要受扩展粒度影响,在一定粒度设置下算法是可行的.     

Huffman编码的优化

对图像压缩中常用的Huffman编码进行讨论,给出了在多种Huffman编码中寻找平均偏离方差最小的一种编码方法,以提高数据传输的准确率,同时在数据接收中减小数据缓冲器容量.