XML路径表达式中公共子查询的优化技术

研究了XML路径表达式的相关查询算法,提出了基于标注后缀树的XML路径表达式公共子查询的优化算法,通过冗余消除技术来提高路径表达式的查询效率·在REOA测试集上,通过对设计的查询进行测试,分析了基于标注后缀树的XML路径表达式公共子查询的优化算法的性能·实验结果表明,基于标注后缀树的XML路径表达式冗余消除技术可以极大地提高路径表达式的查询效率·     

基于XML路径表达式优化及其查询和过滤计算方法研究

主要对XML路径表达式的优化、查询和过滤算法三个方面进行了研究.运用补路径和缩短路径方法对路径表达式进行优化.通过对路径表达式进行优化来提高查询速度的方法称为路径缩短策略.用简单的路径表达式来代替用户所建立的复杂度表达式的方法称作补路径.用Xpath语言对XML查询进行处理,并对Xpath表达式以及查询处理进行了研究,Xpath查询处理主要通过对XPE-Tree进行匹配以及两次路径连接运算来实现查询处理.XML的过滤系统通过路径表达式来进行模式和内容匹配,在用户信息输入系统之后,生成过滤引擎,过滤引擎与数据流进行匹配,输出用户感兴趣的信息,以此来完成过滤过程.     

路径表达式的并行正向指针跟踪算法:设计与性能分析

在对象数据库系统中,路径表达式是用于定位复杂对象的不可缺少的工具·由于路径表达式的计算非常耗时,因此若要提高数据库性能,优化和并行计算路径表达式的执行是关键环节·并行正向指针跟踪算法(PFPC)充分利用了管道并行性和I/O并行性·在基于分布式共享虚拟存储器(DSVM)的分布式对象数据库FISH系统上完成了实现和测试·对算法的设计进行了详细描述并分析其性能·     

基于模式匹配的路径表达式查询优化

针对目前路径表达式的查询,提出了一种自顶向下基于模式匹配的查询策略．利用延迟结构连接,减少了目前比较费时的结构连接操作次数;另外在自顶向下基于模式匹配的计算过程中,为了尽可能减小中间结果集,引入一个子模式栈来保存已匹配的子模式,并利用子模式的出栈动作判断当前要处理的子模式和子模式栈的栈顶元素之间的关系(相连或者相交),从而可以删掉无用的的中间结果,一定程度上优化了空间复杂度．而且,本查询策略不依赖于特定的索引结构．通过对本查询策略进行理论分析和证明,可以看出,自顶向下基于模式匹配的查询方法是有效的。     

数据库优化设计方法初探

从范式优化、索引优化、表的优化及查询优化探讨数据库优化设计的方法．并对它们的综合使用进行分析。数据库优化设计时．在逻辑设计阶段．要根据范式优化及表优化中的要求设计数据库逻辑结构,对两者的利弊进行权衡,选出折衷的方案．既可以避免不一致性和数据异常现象．又不影响整体的性能;在数据库物理设计阶段．要根据索引优化中的要求在有关属性或属性的组合上建立索引,以优化数据库物理结构;在数据库查询阶段．采用在条件子句中使用索引,嵌套查询,迟早执行选择操作．迟早消除不满足条件的记录,分组计数和避免困难的正规表达式6种优化策略．可大大提高查询效率。     

中密砂的弹塑性神经网络本构模型

基于建立岩土本构模型的数值方法和建模的4个基本步骤，建立了中密砂的弹塑性神经网络本构模型，绘出了屈服面轨迹，并通过试样分析验证了此模型的可行性与有效性．研究结果表明：一方面，该模型排除了确定塑性势函数的困扰；另一方面，用神经网络替代模型解析表达式，既提高了精度。又简化了确定参数的过程；同时，能够反映出应力路径对本构关系的影响。从而为工程实践中对不同应力路径进行数值模拟提供了可能．     

城市公交线路查询系统的建立

随着城市公交系统的飞速发展及不断完善，市民出行面临着多条公交线路的选择问题．本文在求解网络最短路径的基础上设计了一个城市公交查寻系统的分层优化模型及一次性优化模型，使得它能够在一个城市的已有交通信息基础上，快速地查询出满足乘客不同需求的最优出行路线．     

基于有规则路径表达式的XISS研究

提出了一种基于元素编号的系统XISS进行索引和存储XML数据,编号方式能迅速地确定XML数据层次结构中元素间的祖先-子孙关系;同时在XISS中采用了一种处理有规则路径表达式的算法:EE-Join(元素-元素加入算法),EE-Join算法对于查询那些长路径或者长度不确定的路径特别有效.     

PMI中的证书路径处理机制的优化

在EPMI中，证书路径的处理包含属性证书路径处理及各属性证书相对应的公钥证书路径的处理。其中证书路径构造尤为复杂和耗时，路径验证算法也没有考虑顺序，缺乏相应性能分析，阻碍了PMI的应用推广。提出一种优化的路径处理方案．给出了实现的流程图和算法，并进行了性能分析。     

实时主动数据库系统中复杂触发器条件的评价

给出了复杂条件的结构及其表达式的形式描述，并利用状态自动机的原理进行相应的初步处理．在此基础上提出了条件评价优先级及评价路径的概念与相关算法，开发了一种基于条件评价优先级的路径选优法，以实现复杂条件评价的有效性和及时性．     

随机进程代数IMCs的性能评价

将马尔可夫路径概率计算方法推广到随机进程代数:交互式马尔科夫链(IMCs)模型上.由于IMCs中存在动作转移和概率转移,两种不同性质的转移破坏了系统的稳定性,因此在IMCs的性能刻画中,去掉系统的稳态性刻画,给出动作和概率转移共存的IMCs模型的路径定义和基于概率转移率的路径转移发生的概率计算方法,解决了Until算子的描述.使用基于动作的逻辑aCSL给出IMCs的性能评价.证明该方法的正确性,它是纯马尔可夫链模型中性能评价方法的扩展.     

基于Hamilton理论的无人车路径跟踪控制

针对当前车辆路径跟踪控制存在精度低、可靠性差的问题,基于Hamilton理论提出一种四轮驱动四轮转向无人车路径跟踪分层控制方法.通过集成车辆动力学模型和路径跟踪模型,建立了路径跟踪误差模型,结合系统控制目标,提出采用Hamilton理论设计车辆上层控制器,用于实现路径跟踪误差模型的镇定,从而提高车辆路径跟踪的精度与鲁棒性.同时,在下层控制器中,设计4个车轮纵向轮胎力分配算法,通过轮胎力的动态分配满足车辆上层控制需求.利用CarSim和Simulink搭建车辆路径跟踪联合仿真模型并进行仿真实验,仿真结果表明,提出的无人车路径跟踪分层控制策略能够通过前后轮转角以及4个轮胎力的实时控制与分配,抑制路径跟踪过程中的横向误差和航向误差,提高路径跟踪精度并确保控制系统的可靠性.      

考虑重力超覆的气窜通道体积计算方法

非混相注气驱过程中的平面和纵向气窜严重影响驱油效果。气窜通道体积是气窜封堵方案设计的一项重要参数。已有的计算方法过于简化,可靠性较低。根据渗流力学原理和油藏数值模拟结果发现,进入拟稳态气窜后,平面有效气窜通道可近似用两段圆弧来表征,单层气窜通道近似于一个椭圆柱体,多层气窜通道类似于多个部分叠置的椭圆柱体在纵向上的叠加。基于流体在多孔介质中的平面渗流机理,建立气窜通道的平面面积计算模型。在重力超覆作用下,底部注入气逐层向上部运移,通过考虑气体重力超覆建立了由多个渗流方程组成的非线性方程组,可用于计算纵向各层气窜通道的厚度。气窜通道的平面面积计算模型和纵向厚度计算模型构成了多层气窜通道体积计算模型。利用该模型分析了生产井产气率和注气井吸气剖面的不同对应的气窜通道体积的变化规律。研究结果考虑了气体在多孔介质内的渗流机理以及重力超覆机理,更加符合拟稳态下的气窜过程,能够提高封窜方案的准确性和可靠性。     

宽带无线系统楼内传播特性

 楼内无线信道的变参特性是设计宽带无线系统需要考虑的一个重要因素.在2.4GHzISM频段上宽带无线信号受到楼内不同类型障碍物影响,产生了特有的信号衰减.在测试平台上对宽带无线信号的楼内传播特性进行了测量,对测试结果和分析数值进行了比较,讨论了2.4GHz频段楼内无线传输路径衰耗的计算模型,分析了楼内宽带无线接入的性能,提出了楼内宽带无线接入网的实现方案.     

二叉分裂算法的随机路径长度

用泊松变换的方法研究了由二叉分裂算法所产生的随机树上的随机路径的长度,首次得到了关于其数学期望的确切表达式.在此基础上,对该期望的渐近性状进行了分析,证明了当被分裂的集合的大小n趋于无穷时,随机路径长度的期望具有log2n的阶.     

带有导频的宽带通信中新的圆轨迹信道估计算法

在分析双径信道模型及线性信道估计算法的基础上提出了一种新颖的简单而有效的圆轨迹信道估计算法，并基于OFDM系统在不同的信道模型中分别对两种信道估计算法进行了计算模拟和比较，证实了圆轨迹信道估计算法的有效性。     

基于最短路搜索的多路径公交客流分配模型研究

提出了一种首先采用最短路算法搜索有效路径集，再根据有效路径的广义费用，由改进的Logit模型确定每条有效路径的选择概率，进而计算每条线路客流量的公交客流分配模型。其中，任意两交通区之间的有效路径集是以换乘次数最少为准则，通过对不同选择情况下公交路网进行最短路搜索而获取。该模型既体现了乘客的费用最小的选择心理，又反映了出行线路多样性的实际情况，而且算法简单、有效。初步实践证明，具有较强的实用性。     

IP路径吞吐量探测

随着Ｉｎｔｅｒｎｅｔ网络的发展,网络处于急速膨胀阶段．研究了ＩＰ网络的运行参数之一——ＩＰ路径吞吐量的探测算法．通过在特定路径上突发传送一组测试分组,在不影响现有通信的情况下,测试此特定路径当时可以承载的网络流量．结果表明,此算法具有简单和自适应的特点     

一种高效的室内射线跟踪传播预测模型

射线跟踪是一种有效的无线通信电波传播预测方法。基于室内电波传播的特点,提出了一种适合室同环境的“用平面跟踪的为解决三维问题”的射线跟踪模型。该模型既有二维跟踪模型的快速,又有三维跟踪模型的高精度。该模型的路径损耗预测结果与实际的测量结果比较,符合较好。