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

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

支持数据动态更新的XML编码研究

提出一种支持数据动态更新的编码方案SDUE,该编码将结点位置信息进行分解,避免记录冗余信息,从而有效地节省了存储空间.此外,SDUE还能有效地支持数据更新.在查询方面,由于SDUE编码记录了结点路径信息,在路径查询中避免了结构连接操作,有效地提高了查询效率.实验结果表明,与其他编码相比,SDUE编码在空间存储利用率、结点更新效率和查询速度方面都有较明显的优势.     

XML文档编码方案研究

对目前XML文档主要的编码方案进行了探讨,并针对现有编码方案所存在的不足提出了一种可变扩展序号的编码方案.该方案不但能够快速准确地判断XML文档结构树中任意两个结点之间的父子、祖先/后裔以及兄弟关系,而且可以有效地支持XML文档的更新.     

支持更新的XML文档编码模式

在比较了现有的编码模式后提出了一种新的编码方法,该方法能够快速准确地判断XML文档结构树中任意两个结点之间的父子、祖先/后裔以及兄弟关系。采用可变扩展序号支持XML文档更新,可有效降低XML文档的二次编码率。并且在编码时间性能上,也有较好地表现。     

一种新的基于编码的XML结构连接算法

XML文档的结构查询处理中通常包含判断XML结点间父子关系或祖先-后代关系的结构连接操作。目前,已经提出了一系列有效的结构连接算法,这些结构连接算法大都基于归并的思想,充分利用XML数据结构的特点来减少连接的扫描代价。本文提出了一种新的XML文档树编码方案,并在该编码方案的基础上设计了一种新的结构连接算法StruContact。该算法集成了Holistic Twig的两个结构连接算法（PathStack和TwigStack算法）的功能,实验表明,可有效提高结构连接操作的效率。     

TwigStackList+算法： 一种高速的整体小枝连接算法

整体小枝连接是XML文档查询的重要方法.本研究改进了结点的编码结构,提出TwigStackList+算法.实验结果表明,该算法能够有效地提高整体结构连接的效率.     

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

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

基于延迟线组合调相的高能效自适应混合预编码方案

针对毫米波大规模多输入多输出系统采用混合预编码技术所带来的高功耗影响,基于延迟线组合调相器件设计了一种间接全连接型混合预编码系统结构,并提出一种自适应连接的混合预编码方案,可大幅减少与天线直连的调相器数量从而降低硬件造成的功耗损失。方案将编码矩阵的求解分为数字编码矩阵、模拟编码矩阵和开关组成的连接交换矩阵3个部分进行交替优化;提出一种基于互补正交投影矩阵的算法来解决模拟编码矩阵的优化;利用功率约束条件和最小二乘算法简化数字编码矩阵的求解;针对连接交换矩阵的离散组合优化问题,利用低复杂度的交叉熵算法进行优化。仿真结果表明,所提方案可以保证系统性能在接近纯数字预编码方案的同时有效提高系统的能量效率。     

MIMO-MB-OFDM UWB通信系统中空时频编码技术研究

针对MB—OFDM UWB系统的性能特征,基于理论分析系统的成对错误概率,获知编码增益和分集增益的计算公式,从而得到空时频编码方案的设计准则．在此基础上,提出一种简化结构的空时频编码方案,并分析基于空时频编码的系统传输性能,为提高MB—OFDM UWB系统的性能给出了一个可行的方法．仿真结果表明,相比于传统的未编码的SISO—MB—OFDM UWB系统,该方案具有良好的系统误码率性能．而与8阶正交空时频编码方案相比,该编码方案结构简单,编解码复杂度比较低．     

利用斐波那契数列构造QC-LDPC码的方法

利用斐波那契数列的特点,提出了一种准循环低密度奇偶校验码(QC-LDPC)码的编码器设计方法.该编码器设计利用了斐波那契数列的一种顺序排列方法,构造的校验矩阵H不含四线循环,具有准循环结构,节省了校验矩阵存储空间,对码长和码率参数的设计具有较好的灵活性.该编码器算法复杂度与码长成线性关系,易于编码.仿真结果表明,在加性高斯白噪声信道条件下,该编码方案具有优于阵列LDPC码的性能.