Sub-Join:面向闪存数据库的查询优化算法

固态硬盘具有高速的随机读取速度、低功耗、体积小等特点,被认为将取代磁盘成为新一代的数据存储设备。但是闪存数据库的查询性能的提高却远小于固态硬盘相比于磁盘I/O性能的提高,其原因在于现有的数据库是基于磁盘设计的,不能充分发挥固态硬盘的高速性能。提出一种名为子连接(Sub-Join)的连接算法。首先将数据表的连接列和主键投影为新的子表,然后对子表进行接连操作,最后根据子表的连接结果再从原始数据表中回取查询结果。通过和开源数据库Oracle Berkeley DB的比较实验,结果表明子连接算法比原有算法的性能提高了40%～100%,充分说明了它的优越性。

21世纪海洋工程连接技术的挑战与对策

在解释海洋工程连接技术内涵的基础之上,针对21世纪中国海洋石油开发深水资源的巨大挑战,对深水海底管道铺设焊接、局部干式焊接、水下干式高压焊接以及摩擦叠焊等重要技术进行了介绍,其中包括北京石油化工学院海洋工程连接技术研究中心开展的相关研究工作,最后提出了发展中国海洋工程连接技术的对策。

21世纪海洋工程连接技术的挑战与对策

在解释海洋工程连接技术内涵的基础之上,针对21世纪我国海洋石油开发深水资源的巨大挑战,对深水海底管道铺设焊接、局部干式焊接、水下干式高压焊接以及摩擦叠焊等重要技术进行了介绍,最后提出了发展我国海洋工程连接技术的对策。

海底管道铺设用全位置自动焊机械系统设计

海底管道是重要的海洋石油天然气运输方式,我国在深海铺管技术等方面与国外先进水平相比还有明显的差距,迫切需要研制相应的高效焊接设备。在深入剖析国内外广泛应用的几种焊机结构的基础上,设计了一种新型S型海底管道铺设用全位置自动外焊机,并通过实验验证了所设计的深水海底管道铺设用全位置自动焊机的可行性和有效性。

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

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

基于区域分解的圆锥壳-圆柱壳-圆锥壳组合结构自由振动

提出一种分区广义变分和最小二乘加权残值区域分解法来分析圆锥壳-圆柱壳-圆锥壳组合结构的自由振动。首先将组合结构分解为圆柱壳、圆锥壳子结构,为获取组合壳体的高阶振动特性,进一步将圆柱壳、圆锥壳子结构分解为圆柱壳段和圆锥壳段。采用分区广义变分和最小二乘加权残值法将各壳段分区界面上的位移和转角协调方程引入到组合壳体的势能泛函中,使组合壳体的振动分析问题,归结为在满足分区界面位移和转角协调条件下的无约束泛函变分问题。圆柱壳段及圆锥壳段位移变量的周向和轴向(或母线方向)分量分别以Fourier级数和Chebyshev多项式展开。将区域分解法计算出的组合壳体振动频率与有限元软件ANSYS结果进行对比发现,两者非常吻合,验证了区域分解方法的收敛性和计算精度。

海底管道铺设用全位置自动焊机关键部件结构探讨

海洋管道作为最重要的海洋石油天然气运输方式,发展十分迅速,但我国在深海铺管技术方面与国外先进水平相比还有明显的差距。在深入剖析国内外广泛应用的几种焊机结构的基础上,对S型管道铺设用全位置自动焊机关键部件——锁紧、行走以及焊枪姿态调整等的设计进行了分析和探讨,为深水海底管道铺设用全位置自动焊机的自主设计研发奠定了坚实基础。

基于层次位图连接索引的数据仓库查询优化

在数据仓库的联机分析处理的查询处理中,经常会涉及到大量数据的复杂即席查询。用户通过提交联机分析处理查询对数据进行分析和决策支持,这通常需要较快的查询响应速度。因此,提高联机分析处理的查询性能就成为了数据仓库领域的关键问题。为了提高数据仓库的查询性能,结合维表层次结构的特点,提出一种将分段位图索引和位图连接索引有效结合的方法。实验证明,该方法节省了位图索引的储存空间,减少了I/O开销,有效地提高了数据仓库的查询效率。

一种基于最优子树的数据库多连接查询优化混合算法

连接查询优化技术是并行查询和提高数据库性能的一种重要技术,连接的优化技术是NPC难题,其中GMC算法是处理数据库连接查询优化的一种经典启发式算法。基于GMC算法结合局部穷举搜索构建最优子树,扩大更多节点的操作次序最优,提出一种最优子树混合启发式算法。通过实验分析和理论证明它在同样的时间复杂度情况下能求得更好的解。