摘要：利用集合相似度自连接算法找出一个集合集中所有相似度大于给定阈值的集合对有着广泛的应用.基于过滤-验证框架和并行分布式计算框架MapReduce的集合相似度连接是近年来的研究热点.但现有算法在阈值低时产生较大规模的候选集,导致性能不理想.针对这一问题,提出采用频繁模式树FP-tree及其派生结构FP-tree*将数据压缩在内存中计算集合相似度自连接以减小候选集规模.首先设计并讨论基于现有FP-tree*的集合相似度连接计算及其优缺点,提出遍历效率更高的线性频繁模式树结构模型TELP-tree及基于它的算法TELP-SJ(TELP-tree self join),其包括分别面向构建树和遍历树的2阶段过滤算法,这些算法可以减小树规模和减少树遍历.然后,设计基于MapReduce的并行分布式算法FastTELP-SJ.最后,基于4组真实应用数据集进行3组性能比较实验.实验结果表明FastTELP-SJ算法面向高维大规模集合相似度自连接计算时,包括执行时间、内存占用率、磁盘使用量和可扩展性的运行效率最好.

摘要：【目的】对于滑坡-隧道正交体系,滑坡的变形失稳是引发隧道病害的重要原因。为了研究滑坡-隧道正交体系在滑坡失稳过程中的宏观变形特性,【方法】以阳坡里隧道为研究对象,使用自主研发的牵引式滑坡分级滑动模拟试验装置设计开展了12组室内模型试验,研究了在滑坡-隧道正交体系中滑坡失稳情况下隧道埋深、隧道在滑体内的布置位置以及滑动段位置对“洞周位移指数”的影响。【结果】结果显示:滑坡发生失稳时的坡面宏观变形存在一定规律,通常表现为坡面的后缘裂缝以及次级裂缝,且坡面位移沿次级裂缝存在明显分级情况;在其他变量相同的情况下,隧道在滑坡体内部埋深越大、隧道布置位置越靠近滑坡体前缘、滑动段越靠近滑坡中段时,滑坡滑动对隧道周围0.5~1.0倍隧道直径范围内土体的位移影响越大;滑动段位置对洞周位移指数影响最大,当滑动段分别位于滑坡前段、中段和后段时,洞周位移指数分别为小于0.8、大于1.8和介于1.0~1.5之间。【结论】研究成果可为滑坡隧道的变形演化机理、滑坡诱发隧道病害的预测预报以及防治技术等研究提供参考。