BSC:一种高效的动态XML树编码方案

确定一篇XML文档中任意两个节点之间是否存在某种结构关系,是XML查询处理过程的一个重要组成部分。XML树编码方案为每个节点分配唯一编号,仅通过比较节点编号而不必访问原XML文档,就可以快速有效地确定节点间的结构关系。随着XML应用不断普及,能否高效地支持更新操作,已成为XML树编码方案研究的一个重要课题。本文基于二进制小数的特性,提出了一种新的XML树编码方案——BSC,它可以完全高效地支持XML更新操作而不需要重新编码。实验结果证明,与已有的动态编码方案相比,BSC编码无论在静态编码方面还是在动态更新方面都具有很好的性能。

一种面向无线传感器网络协同任务分配的动态联盟更新机制

在面向目标追踪等应用的无线传感器网络研究中,协同任务分配机制的研究是很重要的。基于动态联盟机制的协同任务分配方法是事件触发的,适用于任务出现频率相对较低的大规模无线传感器网络。本文在基于动态联盟机制研究的基础上,首先引入了联盟覆盖范围和休眠盟员的概念,进一步消除针对同一任务的检测传感器节点的冗余,降低系统的能量消耗;而后又给出了一种动态联盟的更新机制,以保证动态联盟执行任务时的连续性,在一定程度上保证网络的检测性能。最后通过仿真,从系统总能耗、目标捕获率和检测误差标准差等方面检验了算法的性能,并给出了缓冲带宽度等参数对能耗和网络检测性能的影响。

面向多目标追踪的无线传感器网络协同任务分配研究

在基于动态联盟机制的无线传感器网络协同任务分配研究中,为了解决多目标追踪带来的联盟间的资源竞争问题,本文采用分布式约束满足算法解决多动态联盟间的协同问题.根据无线传感器网络多目标追踪的应用需求,建立了基于动态联盟机制的协同任务分配的分布式约束满足模型,并采用分布式随机算法求解满足约束条件的动态联盟集合,实现多动态联盟间的协同.仿真结果表明,分布式约束满足算法有效地解决了多目标追踪中多个动态联盟间的资源竞争问题,能够有效降低系统的能量消耗.

无双亲信息兄弟关系查询算法研究

针对一类特殊的、复杂的无双亲信息兄弟关系,设计了无双亲信息兄弟关系查询算法。设计了编码方案和栈存储方案,快速实现查询处理;归纳了结点栈和双亲栈操作的条件,以及当前处理结点的操作。实验结果说明查询过程大部分无效结点可以通过P/C和Following关系判断快速跳过,该算法可以高效地处理无双亲信息兄弟关系查询,且输出结果能够保持文档序。

XML动态区间编码方法

提出了适用于XML文档更新环境下的区间编码方法——DCLS(dynamic containment labeling scheme).DCLS将基于整数的编码泛化到基于向量的编码,扩展了传统静态区间编码方法,有效避免了XML文档更新时的重新编码.不论文档更新与否,DCLS都显示了良好的性能:DCLS利用基于整数的静态区间编码方法进行初始编码,在文档不更新的环境下,具有较高的存储效率和查询性能;同时,DCLS将整数视为特殊向量,不仅能够支持文档更新,而且更新效率高;特别是倾斜插入时,DCLS可以避免编码位长的快速增加.实验结果表明,与已有的动态区间编码方法相比,DCLS具有更好的性能.

XML数据动态更新的索引技术

本文提出一种新的支持XML数据动态更新的编码方案(DUCX),并建立了支持XML数据动态更新的索引,提高了查询效率,支持单支、多支查询和多文档。

多传感器目标指示交接动态联盟建模与分析

为明确目标指示传感器的指示对象,传感器管理需要对能够发生指示交接的传感器组合进行预先组织与规划。在充分考虑预警机各传感器间的差异、引导概率及指示交接代价的前提下,引入动态联盟,建立了多传感器指示交接动态联盟模型,通过限定传感器的指示对象,确保指示交接任务的有序执行。最后,针对几种预警机传感器目标指示交接的典型应用场景,利用改进型粒子群优化(PSO)算法对模型求解,仿真验证了模型的合理性和有效性。

XML数据更新编码机制——ITBI

编码技术是可扩展标记语言(XML)查询处理的基础,传统编码技术利用自然数进行编码,很难支持XML动态更新。提出了更新支持的编码方法———ITBI,该方法将整数映射到完全二叉树,利用二叉树的中序遍历定义整数新的序关系,通过新的序关系重排自然数序列将静态编码转化为动态编码。同时,基于ITBI前驱、后继、距离等定义,设计了最短位长动态编码分配算法,有效控制更新过程中编码位长的增加。最后通过实验验证了编码的有效性。

一种新的支持XML文档更新的编码方法

提出了一种新的支持XML文档更新的编码方法——DVLS(Dynamic Vector Labeling Scheme)。DVLS仅由3个向量组成,克服了传统前缀编码中编码长度随着XML文档树深度的增加而增长的缺陷,其主要思想是:利用向量的加法来支持XML节点数据的更新,并分别针对静态和动态XML文档提出优化方案,以提高查询效率。在向量序的基础上,通过与DDE编码的对比实验,验证了DVLS编码的高效性。

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

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

TTS群组密钥协商协议的安全性改进

简要分析了基于树结构与门限思想的组密钥协商协议的工作步骤及群组成员变动的时的密钥更新过程,经过分析发现TTS协议在密钥更新阶段存在攻击者重放或篡改发起者所广播消息的安全漏洞。描述了这种攻击的过程,对协议的改进提出改进思路,发起者对其广播的消息进行了签名,服务器能够验证发起者的身份信息及消息的新鲜性,描述了具体的改进方法。分析结果表明,改进地方法保留了TTS协议的良好性质,以较小的代价弥补了原协议的缺陷。

一种新的基于素数的XML动态编码方法

现有XML文档树编码存储空间较大,动态更新困难。结合DeweyBFN提出一种新的基于素数的XML动态编码方法。新方法采用子树域映射机制,避免使用较大素数,平均编码长度较小。理论分析和实验结果表明,该编码方法可以有效降低编码存储空间,具有较高的查询效率,支持XML数据的动态更新。