应用渔业体长分析方法ELEFAN和SLCA估算鱼类生长参数的研究

本文应用蒙特卡罗模拟方法,通过假设不同的生长参数、样本大小和白噪音水平,模拟出不同假设条件下的鱼类种群时间序列的体长频数分布,再应用体长分析方法ELEFAN(e-lectronic length-frequency analysis)与SLCA(Shepherd's length-composition analysis)估算模拟数据的生长参数K和L∞。用总生长特征φ估算求得生长参数的可靠性。模拟结果表明在大多数情况下ELEFAN比SLCA更能准确稳定地估计生长参数。生长速率和极限体长越大,φ估计值的精确度越高。当体长的白噪音水平小于20%时,估计结果较准确。当样本小于60时,样本越大估计结果越准确;当样本大于60时,样本增大对结果影响不大。应用本文的方法估计西非科特迪瓦的法荷水库的长臂虾(Macrobrachium vollenhovenii)真实渔业数据也得到了较好的结果。

基于Hole-Filler模型的XML数据流上的SLCA算法

与传统数据库对XML数据的处理不同,对XML数据流的处理不仅受实时性的约束,还受存储空间的限制.在XML片段无序传送的广播模型中,考虑在XML数据流上进行高效的关键字查询,进而首次提出近似SLCA算法.SLCA算法利用结构Hash表和LCA表对关键字进行匹配并计算SLCA,从而避免冗余操作.同时,SLCA算法可以对匹配结果立即输出而不必等到数据流传输结束.实验结果表明,基于Hole-Filler模型的XML数据流上的SLCA算法在节省时间和空间开销方面均表现出较好的性能.

基于概率SLCA的XML过滤

不确定数据管理逐渐成为一个重要的研究方向.作为网络交换重要标准的XML数据的不确定管理也成为一个研究热点.基于关键字的概率XML检索是其中一个重要的分支.目前对于概率XML关键字检索的研究,都只考察了结点之间的独立(IND)关系和互斥(MUX)关系.由于更普遍的结点依赖关系在表述和计算上的复杂性,较少有工作讨论.文中讨论概率XML模型PrXML^({exp,ind,mux})中基于SLCA语义的关键字过滤.这种模型中通过EXP结点描述更普遍的结点依赖关系.文中在定义了子树中关键字概率分布表tab及其相关的运算后,分别给出了模型中不同类型结点关键字概率分布表的计算方法,并给出了不需要构造可能世界直接求解SLCA结点概率的算法.文章通过实验评估了算法的特性和性能.

一种基于并查集的SLCA求解算法

LISAII算法需要映射使用前序编码的扩展Dewey码,该编码具有许多冗余信息,因此提出一种使用层次编码的新的算法。该算法以LISAII为原型,基于层次编码,在理论时间性能几乎相同的情况下,使用了更少的存储空间。

SLCA理念下交通土建类专业英语教学活动设计及其效果评价

为了培养学生在未来工作岗位中使用英语的综合能力,文章首先分析了专业英语教学现状,然后论述了SLCA理念下交通土建类专业英语教学活动设计,最后对SLCA理念下交通土建类专业英语教学活动效果进行了评价。

预制语块加思维导图——浅析SLCA教学模式的理论依据及工具

为解决聋哑英语的问题,文章提出了一种新的基于预制语块和思维导图的SLCA教学模式,该模式有助于提高学生的听说能力。该模式有三种理论基础:全脑开发理论、输入输出假设理论和预制语块理论。预知语块因具备整体性和高频率的特点而成为词汇习得中最佳的记忆单位,它可以有效提高语言输入材料的可理解性,并为可理解输出做好准备。思维导图应成为英语教学中的必备工具,因其发散性结构及图片、颜色和符号的运用符合大脑思维的要求,而其关键词和可视化的树状层级便于有效管理输入的语块,减少记忆负担并降低输出焦虑。

一种改进的SLCA语义查询算法

在XML关键字查询处理中,寻找最小最低公共祖先SLCA(Smallest Lowest Common Ancestor)是一个重要问题.分析了基于SLCA语义查询处理算法的特点,在关键字和Dewey编码的倒排索引的基础上,利用栈结构实现了SLCA算法.

基于倒排索引的SLCA查询语义短路算法

本文分析了SLCA查询语义处理算法,建立了XML查询关键字的倒排索引,然后对SLCA算法进行了改进,设计了短路算法SA(Shorted Algorithm),SA算法在搜索SLCA过程中根据XML编码判断节点是否包含一个SLCA。实验结果显示,本文设计的短路算法与已有算法比较在查询质量方面接近,但具有较高的查询效率。

XML数据的查询技术

XML规范已成为当前网络应用(包括数字图书馆、Web服务以及电子商务)中事实上的数据表达、交换的标准.针对XML数据的查询在当前XML数据管理研究中占有重要的地位,也是当前XML数据处理研究领域的热点方向,相关的研究文献有很多.根据查询模式描述的不同,将当前XML查询技术归入两大类:XML Query方式和XML IR方式.后者又进而可分以为3个子类:XML IR/keyword方式、XML IR/fragment和XMLIR/query方式,并从中挑选出3个研究者关注的问题进行了简述,它们是:Twig查询模式的处理、SLCA(smallest lowest common ancestor)节点的获取以及对所获取的XML片段相似性的度量.以方便普通用户使用为准则探讨了相关XML查询技术的优、缺点,将如下4个问题作为需要进一步关注的研究内容:结构化关键字查询及相应的结构相似性度量方法,如何消除XML Query查询处理模式(包含XML IR/query)和XML IR/keyword查询处理模式间数据冗余的问题,XML Query查询方式的理论探讨及其实现以及针对特定应用的XML数据的有效管理.

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

最小子树根节点问题(smallest lowest common ancestor,简称SLCA)是实现XML信息检索研究中关键字查询的一个基本问题,其主旨就是求解所有包含给定关键字的紧致子树的根节点.XU等人给出了3种算法—基于索引的搜索算法(indexed lookup eager,简称ILE)、基于堆栈的算法以及基于扫描的算法(scan eager,简称SE),并通过实验证明ILE算法具有最好的表现.与基于B+树索引结构的ILE算法不同,所给出的新算法,称为LISA(layered intersection scan algorithm)方法.该方法基于SLCA节点按“层”分布的规律,采取了逐层求解SLCA节点的思路,即在获取了包含关键字的节点的Dewey码集合后,通过计算对应于不同关键字、不同层次的Dewey码前缀集合的交集,可以得到对应不同层的SLCA节点.与ILE相比,LISA除了只需对应于关键字的节点集合信息以外,不再需要其他复杂的辅助数据结构——全部的信息只是对应不同关键字的Dewey码集合以及排序操作.同时,给出了两种实际的算法:LISAI和LISAII,二者的区别在于是否采用Dewey编码到整数的转换.其中,LISAII更具有满意的性能.

高效的XML关键字查询改写和结果生成技术

用户使用关键字查询时可能不能准确地表达他们的意图,即使用户正确地表达了查询意图,查询引擎也可能不能准确地返回查询结果.针对这一问题,重点研究了在XML关键字查询中如何进行有效的查询改写并生成有意义的结果.提出4种查询改写操作和查询改写代价的概念,给出了动态规划的方法计算查询改写代价.为了找出最优的查询改写,给出了基于栈的查询改写和结果生成算法,并提出了基于划分的优化算法.最后通过丰富的实验对提出的方法进行了验证.

基于关键字之间结构关系的XML查询结果排序方法

非空结果的XML关键字查询中,多个查询关键字之间必然存在联系,这种联系可以通过SLCA(最紧致片段)的结构关系获得。基于SLCA的结构关系,提出了一种推测多个关键字内在联系的XML关键字查询结果排序方法:通过LISA II算法获得SLCA;根据SLCA的结构信息推测出各个关键字之间的内在结构关系,得到所有关键字组成的关系树;然后根据关系树中各关键字对查询结点的严格程度得到对应SLCA的重要程度,据此得到有序的SLCA并输出。该方法利用了XML文档的结构信息对查询结果进行排序。实验结果和分析表明,提出的方法具有较高的准确率,能够较好地满足当前用户的需求和偏好。

节能灯中汞的环境影响及对策分析

随着节能灯的大力推广,节能灯中的汞环境影响也日益受到重视。本文采用简化生命周期评价(SL-CA)方法对比分析节能灯和白炽灯不同生命周期阶段的汞排放量,并得出整个生命周期中节能灯的汞排放量远远小于白炽灯,但是节能灯汞的影响主要集中于生产和废弃两阶段。生产和过程标准的规范有助于减少节能灯的汞填充;而废弃后汞的回收处理主要集中与回收途径和成本负担,本文结合实地调查针对性提出相应的建议。

概率XML关键字检索排序算法

探讨了针对概率XML文档集中与内容相关的关键字检索结果的排序问题,针对概率XML文档的特征提出了一种新的排序模式.与仅取决于检索结果概率的检索排序算法不同,本文提出的排序算法充分考虑了节点对文档的区分程度、节点描述文档的程度,以及XML文档本身的结构特性,设计了满足以上特征的检索结果排序模型,并针对排序模型提出了新的倒排索引结构.新的排序算法可以快速完成关键字检索,并将最相关的信息提供给用户.模拟数据集实验验证了该方法的有效性.

XML关键字检索的访问控制规则和索引

XML数据库的关键字检索简单易用,并且用户不必了解数据库的模式,近期受到人们的广泛关注。当前的相关研究主要集中于关键字检索的算法以及返回结果的组织和排序,然而却忽视了关键字的安全访问控制问题。结合XML关键字搜索和XML安全访问控制,提出一种新的建立于XML Schema上基于角色的访问控制规则SRACP(Schema Role Access Control Policy),并在SRACP规则的基础上建立安全的XML关键字检索的索引(SRACP-Index),包括:SRACP-Index的数据结构,SRACP-Index的构建和算法,以及如何利用SRACP-Index的建立进行SSLCA的查询。最后通过实验证明该索引和SSLCA查询算法的有效性。

基于智能分组策略的XML关键字查询算法

XML关键字查询作为一种信息检索方式,一直是相关领域的热点研究问题。在经典查询语义SLCA的基础上,设计并实现了一种基于智能分组策略的XML关键字查询的优化算法。提出的算法通过合理的分组策略可以保证在运算过程中及时去除组内祖先节点和重复节点,减少了大量冗余计算,提高了算法的效率。最后设计多组实验在不同的XML数据上进行测试,实验结果表明了该算法的有效性和高效性。

寻找XLCA的XML数据流TOP-K关键字查询算法

XML关键字查询是一个用户比较方便的信息搜索方法,非常适用于用户在不熟悉XML查询语言和底层结构的情况下进行信息查询。现有的XML数据流上关键字查询多采用查找SLCA结果集的方式,为了解决基于SLCA结果集定义的不完备性,引入了基于XLCA的结果集定义,使其查询包含尽可能全的结果。文中对于XML数据流提出利用滑动窗口模型保存数据,基于XLCA的结果集定义,提出了一种TOP-K关键字查询算法,并从理论上证明了此算法的正确性和查询的完备性,分析了其时间复杂性和空间复杂性。

基于路径内容索引相关关键节点的XML关键字查询算法

基于最小最低公共祖先和可扩展最低公共祖先主流查询语义的XML关键字查询方法中,路径内容索引方案减小了索引空间和降低了检索时间,但是其无法增加有效的信息来解决节点编码重复存储。针对路径内容索引方案所存在的问题,提出一种新的改进算法——路径内容索引相关关键节点(PCRK)算法。该算法利用路径内容索引方案可以减少索引空间和时间的优点,并结合相关关键字节点能够获得准确的查询结果并且能去除冗余节点的特性,从而克服路径内容索引方案在节点编码重复存储上存在的缺陷。实验结果表明该算法在减少索引空间的同时也缩短了查询时间,并且提高了查询结果的准确性。

面向稳定性和负载均衡的Ad hoc分簇算法

Ad hoc网络是一种移动设备通过无线连接的移动自组织网络。分簇算法被证明是管理自组织网络资源的有效方法。因此,一个更加稳定的分簇结构对整个网络的性能将会产生直接的影响。文章提出了一种面向稳定性和负载均衡的分簇算法SLCA(Stability-oriented and Load-balanced Clustering Algorithm),这种算法通过改善节点度和在簇维护阶段引入蒙特卡洛思想的方法,提高了簇的稳定性和负载均衡。通过仿真,结果显示SLCA算法的性能相比NWBCA较优越。

TDTMS:一种面向XML数据的结果子树构建算法

构建结果子树是XML关键字查询得以完成的关键步骤之一.针对已有方法求解子树效率低的问题,文中提出一种自顶向下的子树构建算法——TDTMS.TDTMS以自顶向下、深度优先的方式求解满足条件的子树根结点,避免了已有方法求解SLCA结点时存在的公共祖先重复处理问题.对于给定的子树根结点,TDTMS以自顶向下、广度优先的方式构建子树,可以在建树过程中快速裁剪无用结点,从而获得了最小的时间和空间复杂度.最后通过实验验证了TDTMS在时间和空间两方面的性能优势.