XML信息检索中最小子树根节点问题的分层算法

最小子树根节点问题(smallest lowest common ancestor,简称SLCA)是实现XML信息检索研究中关键字查询的一个基本问题,其主旨就是求解所有包含给定关键字的紧致子树的根节点.XU等人给出了3种算法-基于索引的搜索算法(indexed lookup eager,简称ILE)、基于堆栈的算法以及基于扫描的算法(scan eager,简称SE),并通过实验证明ILE算法具有最好的表现.与基于B+树索引结构的ILE算法不同,所给出的新算法,称为LISA(layered intersec     

CAT图形化编程的对象模型

本文简要介绍了计算机辅助测试领域中几种不同的编程范型，并结合美国ＮＩ公司的ＬａｂＶＩＥＷ图形 编程环境，着重论术了图形化编程的概念框架－对象模型及其四大要素。     

互联网敏感图像监控技术的研究

本文提出了一种适用于对互联网敏感图像进行监控和检测的解决方案.该方案以实例图像的匹配为基本识别策略,以测试图像的K近邻作为分类依据,创新性地提出了按多模式特征,分组组织训练实例的方法,并在匹配中融入了局部视觉元素的描述.系统在各种测试图像(尤其是人物类图像)中取得了出色的性能.实验结果证明,本系统有效地兼顾了对敏感图像多样性的适应能力和识别效率,相比传统类型策略,能使检测性能(尤其是误检率)得到明显改善.     

构造小嵌入次数的椭圆曲线参数化族

配对友好椭圆曲线在基于配对的密码系统中起关键作用。这类曲线的构造不仅极大影响实现效率,更关系到系统安全。虽然目前已提出很多构造方法,但几乎都依赖穷尽搜索。该文提出一种构造该类曲线的系统方法,将寻找配对友好曲线问题转化到解方程,从而避免了穷尽搜索,并设计出具体算法。最后,将该算法应用到寻找嵌入次数为5,8,10和12的配对友好曲线中,发现所有类型的椭圆曲线族都可由该方法统一得到,包括完全族、可变判别式的完全族和稀疏族。特别地,还找到了新的椭圆曲线族。     

连接件模型与分类研究

连接件对于基于软件体系结构的软件开发具有重要意义,该文根据连接件在软件体系结构中所承担的责任以及它对构件交互的支持,建立了连接件模型,进而根据软件开发中的连接实现以及软件体系结构风格的研究,对连接件进行了分类,包括过程调用等11类连接件,不同类型的连接件支持不同的实现映射和复用途径。     

扩展OSPFv3支持的IPv6 Anycast选路

分析了IPv6 Anycast地址与Unicast地址在语义上的不同点。OSPFv3未考虑Anycast的语义,不能自动支持Anycast地址的选路。提出了扩展OSPFv3的方法,包括Anycast地址的表示法、Anycast拓扑域的检查和Anycast的路由计算。并在Zebra OSPFv3的代码上作了相应的修改,试验结果证实了此方法的可行性和正确性。     

搜索引擎检索系统质量评估

搜索引擎检索系统的质量评估对传统信息检索系统评估带来了新的研究问题．利用Tiangwang搜索引擎查询日志,按类别构造评估查询集,用人工判别相关性的方法对3个搜索引擎进行了检索质量评估．实验用InfoMall系统提供的历史网页服务消除不同搜索引擎搜集系统收集网页集合的差异,得到如下结论：①评测员之间的差异很大,但评估实验结果保持稳定;②使用连续型的相关度评分以及对应的评估指标比二元相关度评分及指标具有更好的区分能力;③使用50左右规模的查询集合和DCG这样的连续型评估指标可以有效进行评估实验．     

一种新的傅立叶变换全息图的计算机生成方法

首先以模拟退火方法计算了二元傅立叶变换全息图和四相位傅立叶变换全息图,然后以傅立叶变换性质为基础,提出了一种逆向求解全息图方法。在该方法中,将被显示的图象作为全息图的傅立叶变换面,图象的每个象素由全息面中特定空间频率的正弦光栅的傅立叶变换形成,各正弦光栅的空间频率由象素坐标决定,全息图则为一系列正弦光栅的线性迭加。该方法是一种计算机生成全息图的新方法。     

青鸟Ⅱ型系统面向对象语言CASEC＋＋的设计和实现

ＣＡＳＥＣ＋＋语言是面向对象的ＣＡＳＥ环境青鸟Ⅱ型系统中设计、实现的一个与Ｃ＋＋完全兼容并支持永久对象的面向对象程序设计语言．在青鸟Ⅱ型系统中，它是对象管理系统ＯＭＳ（ｏｂｊｅｃｔｍａｎａｇｅｍｅｎｔｓｙｓｔｅｍ）的操纵语言和所有集成工具的编程语言，同时也是支持最终用户的通用的编程语言．本文首先简要介绍了ＣＡＳＥＣ＋＋的设计背景．然后，较详细地讨论了ＣＡＳＥＣ＋＋中新引入的语言成份：永久对象；类定义的共享机制；永久对象间的关系描述──链和对象的内容等．最后，给出了实现方法．