Dtrie-allpair:高效的集合T-覆盖连接算法

传统的T-覆盖连接算法会因生成的候选集庞大而导致系统性能降低,为此,文中提出了一种基于trie的动态索引结构——DTI结构,并构建了基于该结构的相似度连接算法——Dtrie-allpair算法.通过该算法可以直接得到allpair连接的结果,不产生任何候选集,有效解决了高候选集产生的问题,克服了传统算法因生成并验证候选集而带来的开销.文中还研究了数据库中记录的顺序及记录中元素顺序对Dtrie-allpair算法性能的影响,并在msweb、msnbc两个数据集下对Dtrie-allpair算法与All-pair、PPJoin算法进行对比.结果表明:Dtrie-allpair算法具有明显的优势,覆盖阈值较小时优势更明显;对msweb数据集,阈值为2时,Dtrie-allpair算法的效率相对于All-pair、PPJoin算法提高近两个数量级;通过对数据集进行频率降序和长度升序组合预处理可大幅降低Dtrie-allpair算法访问的trie结点数量,从而显著提升性能.     

联合防空侦察预警系统探测能力浅析

侦察预警系统对空中目标的探测能力,是评价防空武器系统作战效能的一项重要的综合性能指标。不同的系统探测能力存在优劣之分,应对其进行客观评价,针对这一需求,建立了联合防空侦察预警系统探测能力模型。该模型提出了一种采用性能比加权求和法计算发现概率的改进算法,引入探测能力与隐蔽能力比,计算了空天预警子系统的发现概率。并结合实例,分析和计算了联合防空作战条件下预警系统对各种不同目标的探测能力,以定量的形式为侦察预警系统建设提供可信的依据。