Numeric-based XML labeling schema by generalized dynamic method

Most efficient indeces and query techniques over XML (extensible markup language) data are based on a certain labeling scheme, which can quickly determine ancestor-descendant and parent-child relationship between two nodes. The current basic labeling schemes such as containment scheme and prefix scheme cannot avoid relabeling when XML documents are updated. After analyzing the essence of existing dynamic XML labels such as compact dynamic binary string (CDBS) and vector encoding, this paper gives a common unifying framework for the numeric-based generalized dynamic label, which can be implemented into a variety of dynamic labels according to the different user-defined value comparison methods. This paper also proposes a novel dynamic labeling scheme called radical sign label. Extensive experiments show that the radical sign label performs well for the initialization, insertion and query operations, and especially for skewed insertion where the storage cost of the radical sign label is better than that of former methods.     

一些图C4k∪Pn的优美性

证明了C4k∪Pn当n=k 2,2k 1,2k 2,2k 3,3k,3k 1时的优美性.     

圈Cn与树Tk生成的单圈图的优美性及其它标号

Cn∪Tk是由圈Cn与树Tk生成的单圈图,证明了当n=3,4,6时圈Cn与鞭炮树Tk生成的单圈图的优美性,以及给出了Tk分别为鞭炮树、毛毛虫时单圈图Cn∪Tk的一些其它标号：序列标号和调和标号。     

关于图C6,i,2n的优美性

由2n个圈C6按顺序一个接一个地粘合在一起,并且粘合的点数为i,得到的图记为C6,i,2n。本文证明了C6,1,2n,C6,2,2n,C6,3,2n,都是优美图。     

非连通图C3（m，0，0）∪G的优美性

讨论了非连通图C3（m,0,0）∪G的优美性,给出了非连通图C3（m,0,0）∪G的两种优美标号,其中,C3（m,0,0）表示圈C3的（m,0,0）-冠,图G是满足一定条件的平衡图。     

两类图的算术标号

对于一个（p，g）图G，如果存在一个v（G）到非负整数集N0的一个映射以称为顶点标号）满足：（1）f（u）≠f（v），其中u≠v，且u，v∈V，（c）；（2）{f（u）＋f（v）｜uv∈E（G））={k，k＋d，…，k＋（g-1）d），称图G为（k，d）-算术图。证明了图Fm．4是（d，2d）-算术图和图Fm．6是（d，3d）-算术图。     

最短路径Auction算法及其在路径诱导中的应用

通过采用C#语言程序，对比传统路径算法，并在实际道路网络和随机网络中进行了试验，测试了算法在求解网络“一对一”最短路径问题时的运算性能．结果表明，Auction算法在求解此类问题时，体现算法自身原理的优势，虽然整体性能表现不及经典的路径算法，即迭代步骤略多，但仍有改进的余地．     

基于最优阈值和随机标号法的多车辆分割

以选择性背景更新为基础,提出由相似度决定更新速度的新方法.综合颜色差异、连通性和车辆占空比等属性建立分割双阚值的能量函数,并利用模拟退火算法求取全局最优阚值.用最优分割双阚值对车辆图像进行阚值粗分割,再以条件随机域工具整合视频空间中的时间和空间信息建立随机标号域模型,并计算最大后验概率确定粗分割中各像素点的标号(细分割...     

凋亡阳性率及凋亡相关基因bcl-2、bax在宫颈癌放疗前后表达的意义

目的　观察 30例宫颈癌患者放疗前后的凋亡阳性率及bcl 2、bax蛋白表达的变化 ,以探讨放射治疗肿瘤的机理。方法　采用免疫组织化学方法和脱氧核苷酸转移酶介导的末端标记技术TUNNEL标记法对 30例Ⅰ -Ⅲ期宫颈鳞癌患者的放疗前后凋亡阳性率及bcl 2、bax蛋白表达水平进行检测。结果　 30例患者凋亡阳性率放疗前后的表达分别为 76 .7%和 10 0 % ,放疗后显著增高 (P <0 .0 5 ) ;bcl 2蛋白在放疗前后的表达阳性率分别为 73.3%和 4 6 .7% ,放疗后显著降低 (P <0 .0 5 ) ;bax蛋白在放疗前后的表达阳性率分别为 86 %和 10 0 % ,放疗后显著增加 (P <0 .0 5 )。结论　放疗的过程就是放射线诱导细胞调亡的过程 ,放射线通过抑制bcl 2蛋白的表达、增强bax蛋白的表达诱发肿瘤细胞的凋亡     

直径为5的树的优美性

本文利用移边定理（引理1）,对星型树进行移边操作,针对不同情况,得到了相应特殊标号点分布的双星型树,再技巧性地移边,最终得到一组具体的优美标号,证明了任一直径为5的树的优美性．