【摘 要】
：
本文首先研究了这个片断上不考虑完整性约束时的最小化问题,此时该片断上的树模式查询可以在O(n2)时间内最小化；然后讨论了存在required-child,requireddescendant,required-p
【机 构】
：
江西财经大学信息管理学院,南昌,330013
论文部分内容阅读
本文首先研究了这个片断上不考虑完整性约束时的最小化问题,此时该片断上的树模式查询可以在O(n2)时间内最小化；然后讨论了存在required-child,requireddescendant,required-parent和required-sibling四种常见的完整性约束时的情形,针对不同的约束提出了不同的算法,并给出了复杂性结果:存在required-parent约束时算法的时间复杂度为O(n4),存在其他约束时的复杂度则为O(n2)。
其他文献
美学教育是当代大学生素质教育的重要内容之一,它对于健全大学生的人格品质,培养大学生的创造素质与创新能力至关重要.在高校开展美育研讨与实践,有着重要的学术价值与现实意
P沟道场效应功率管的研究成功,出现了P沟与N沟性能相互匹配的互补型场效应功率管对,应用在电子镇流器中,使电路大为简化,功率管的功率容量增加,并且可以在较高的频率下工作,
目前工程爆破在科研、教学和施工等方面对力学理论基础的要求呈下降趋势,主要依赖于计算机模拟和经验公式,这对爆破理论和技术安全的提高是非常不利的.本文就此问题分析了力
GS-1250-LED系列光谱测试系统,主要是利用RadOMA系列光栅光谱技术,来对发光二极管,做高精度、理想化的重复测试,GS-1250-LED的出现,使得对大批量的LED的快速光谱测量,变成了
本文介绍了几个高显色性灯用荧光粉,重点介绍了几个发射峰值波长在480～520nm的蓝绿粉的特点以及用它们配成的全光谱和多组分混合粉的发射特性以及由它们制成的灯的光效及显色
影响发光二极管(LED)颜色的光谱参数有:峰值波长、带宽、主波长和质心波长.峰值波长和带宽反映了LED发光的物理特性,主波长反映了LED发光的目视感觉,质心波长是LED的几何对称
本文对单电源双丝埋弧自动焊进行了研究。文章指出，单电源双丝埋弧自动焊是一种高熔敷速率、高焊接速度、低热输入的埋孤焊方法。通过改变焊丝排列方式和丝间距,其焊缝成形、
本文提出了一个基于类别树和支持向量机(SVMs)的多类癌症分类算法(TSS),考虑类别间的相互关系和生物学意义，这一方法借助类别间的关系(距离)构建一棵二叉树,然后沿着树进行基
传统的功率因数校正电路具有恒定的输出电压.但是众所周知,HID灯在启动过程以及整个寿命期的灯电压是大幅变化的,为了获到较高的逆变电路输入输出转换效率,减少逆变电路中电
RS-5数字光源系统对CCD和CMOS生产、组装行业提供了一种灵活的测量线性度的手段,系统能够提供几近完美的线性度和均匀性,提供一种便捷的手段来验证生产的产品是否达到实验室