DBMS中的树形结构关系数据库

本文讨论在用ＤＢＭＳ处理数据库时采用树形结构关系数据库描述数据分级关系的原理和实现方法，为提高大数据量的数据处理效率，减少存储空间，在效管理数据提出了一条切实可行的途径。     

提高关系数据库多表达连接处理效率的方法

本文提出在不重新设计ＲＤＢ的情况下，如何避免因多表连接而导致ＲＤＢＭＳ性能低的问题，并重点讨论一些非常有效的规范化方法。     

若干时态关系数据库实践问题的讨论

本文讨论了若干时态关系数据库实践中最基本的问题,特别是对一些悬而未决的基本问题,阐述了自己的观点,给出了一些方向性的建议,提出了一个时态关系数据库的基本框架。本文将对时态关系数据库的进一步研究提供了一个基点,对时态数据库基本框架的建立具有一定的帮助作用。     

基于关系数据库的知识库系统设计方法

触发器是DBMS中提供的一种用来维护数据完整性的机制。本文提出的这种方法是以关系数据库为基础，利用触发器编程在数据库系统内形成低层的知识库系统；同时利用VC 编程对低层知识库系统进行完善，从而形成了一个具有层次化结构的知识库系统。     

开源关系数据库集群的并行空间连接算法实现

当前对并行空间连接查询的研究主要集中在算法设计上,缺少在并行关系数据库管理系统上的应用实现研究.通过分析并行空间连接算法流程,利用开源并行关系数据库集群项目PL/Proxy,提出了混合式计算迁移模式并扩展了对空间操作的支持,并在其上实现了可扩展的基于空间划分的并行空间连接算法.通过真实数据的实验表明：设计实现的并行空间连接算法在空间数据划分负载均衡的情况下,可实现近线性的加速比;而在空间划分产生数据倾斜严重的情况下,仍具有一定的加速比,同时具备针对空间划分方案改进的可扩展能力.算法的实现方式为进行并行空间数据管理研究提供了一种可行的解决方案.     

基于关系数据库的实时XML数据查询处理

力图用成熟的关系数据库查询机制处理符合DTD的XML文档。提出了一整套数据模型、转换规则和算法描述,可以将XML文档转换为关系元组,从而达到用XML实现基于关系数据库的实时数据一致性查询处理的目的。     

含有空值关系数据库的查询处理

本文在深刻理解空值语义的基础上，给出一种处理占位型空值的方法，空值环境下关系数据库的查询策略，定义了含三种查询操作的关系代数最小完备集中的关系代数运算，并对查询计算的有效性和完备性进行了分析。     

关系数据库系统并行化方法

提出一种新的并行数据库系统的实现模型，称为“半重写变换”模型。基于该模型提出了一种并行数据库系统的结构。这一结构由多个ＤＢＭＳ Ｉｎｓｔａｎｃｅｓ和并行查询服务器（ＰＱＳ）组成。文中首先描述了“半重写变换”模型，然后描述了基于这个模型实现的一个并行查询原型系统ＰａｒａＢａｓｅ，最后给出基于Ｗｉｓｏｎｓｉｎ Ｂｅｎｃｈｍａｒｋ的一组性能测试结果。     

ORACLE关系数据库与AUTOCAD的连接

ORCAD是我们在微型机上开发的一个C与AUTOCAD的连接接口,它解决了ORACLE关系数据库的复杂图形处理问题,也适用于其他智能系统的图形输出。本文介绍ORCAD接口的设计思想和关键技术。最后还介绍了编制pro*c程序的过程。     

一种新的关系数据库查询优化方法

现代关系数据库查询优化器通常根据查询代价评估不同查询计划的执行效率,对查询计划中产生的中间结果集的错误预测是造成优化器效率低下的主要原因。为了解决这个问题,本文介绍一种新的SPS（Statistics Predict Set）查询优化方法。该方法能够有效地解决这方面的问题。     

Excel电子表格关联合并

Excel因其操作简单、使用方便,为人们进行数据管理与处理提供了非常好的平台。它内含非常丰富的函数,既能处理复杂的表格数据,也可以进行数据筛选及查询,但是实际使用中当涉及到多个表格关联筛选时,Excel就显得力不从心。利用VB.NET OleDbConnection类,将Excel电子表格作为外部数据源,通过Dataview的Rowfilter,从而实现两个Excel表格的关联合并。     

对象关系数据库中一个基于连接谓词索引的连接算法

针对对象关系数据库中的连接运算,讨论了一种适合于对象关系数据库的新型索引结构－连接谓词索引,继而给出了基于该索引结构的连接算法,并分析了连接算法的性能,提出了根据性能计算来确定关系Ｒ和Ｓ中谁做为外关系,从而降低算法代价的方法。另外,给出的索引结构,算法思想及性能分析方法,也同样适用于多表连接。     

面向多核处理器平台的并行Hash JOIN算法设计与实现

利用多核处理器提供的强大计算能力提升数据库系统性能是当前国内外数据库研究的重要问题.利用基于多核处理器上的并行编程模型MSI和Intel处理器上的SIMD(单指令流多数据流)指令有效地加速了数据库查询的Join操作,与串行实现相比其最大加速可以达13倍.同时,还对比不同数据分块大小情况下对算法的影响,找到了优化的数据分块方法.     

模糊空值环境下的关系数据库的连接依赖

给出模糊空值连接依赖的两个概念,一个是基于无损连接得出的,另一个是类似模糊空值多值依赖给出的,并证明了两个概念的等价性。定义了模糊空值嵌入连接依赖。给出模糊空值连接依赖的公理系统,并且进行了有效性证明。     

XQuery查询优化中结构连接顺序选择算法

XQuery是一个刚诞生不久的查询语言,与优化相关的很多问题还未解决。主要研究与XQuery语言相关的优化问题。对XQuery中的结构化连接算法进行了改进,通过比较,表明所进行的改进能提高性能。     

基于XJoin的细粒度无阻塞连接算法

连接拥塞、负载不均衡和临时性网络中断,使得传统查询处理技术难以处理广域网下的数据连接.无阻塞连接查询算法通过调用后台进程能够有效处理不稳定网络中的不确定性并隐藏数据到达的中断情况.因为逐渐增长的外存数据难以在较短的时间间隔内被一次性处理完,所以像XJoin这样的经典无阻塞连接算法不能很好地处理间隔时间较短的不稳定网络下的查询连接.提出一种新的无阻塞连接算法XJoin-FG,将一次粗粒度的事务根据间隔时间滗分解为多个部分,并且采用细粒度的时间戳来避免重复数据结果的产生.仿真实验采用Internet上的跟踪数据,结果表明XJoin-FG即使在处理很长的数据块时也能够迅速地反馈查询结果.     

XQuery实现中的结构连接算法分析

在NXD(Native XML DBMS,原生XML数据库管理系统)的查询语言——XQuery的实现过程中,XML文档节点结构关系的查询效率非常关键。介绍了三种结构连接算法,分析了每个算法的时间复杂度,评价了它们的优缺点。同时,提出每种算法的适用场合,并设计具体的试验验证了分析结果。     

基于MapReduce的数据倾斜连接算法

连接操作是大规模数据集在数据分析应用中最常用的操作,针对MapReduce自身不能有效地处理数据倾斜情况下的连接操作,提出了基于MapReduce的频次分类连接算法。根据数据在连接数据集中出现的频率将整个数据集分为3类,对倾斜数据利用分区算法和广播算法实现数据重分布,以消除数据倾斜的影响;对非倾斜数据采用Hash算法实现数据重分布。重分布后的数据在单节点内即可完成数据连接操作,避免了MapReduce框架下连接操作的跨节点传输代价;同时有效地均衡了MapReduce各节点的任务负载,从而提高了数据倾斜状态下连接操作的效率。通过与传统连接算法的对比,证明了所提算法的有效性和实用性。     

解决并行JOIN中数据偏斜的一种方法

1.引言 最近的研究表明,数据库系统也可以利用并行处理来提高更大、更复杂查询的效,因为关系操作是面向集合的操作,本身就具有一定的可并行特性,这为查询优化在选择并行取路径时提供了很大的灵活性。     

连接操作在SIMFS和EXT4上的性能比较

连接操作是关系数据库系统中最基本、最昂贵的操作,对数据库性能有巨大的影响。由于连接表存放在文件系统中,因此文件系统的性能对连接操作的性能有决定性的影响。不同文件系统的连接操作性能测试对数据库研究有重要意义,但目前相关测试较少。首先对比分析了新型内存文件系统SIMFS(Sustainable In-Memory File System)的数据读写路径与磁盘文件系统EXT4(Fourth Extended File System)I/O路径等方面的差异;然后设计实验测试了不同文件系统对连接操作的影响,其中对SIMFS和EXT4分别设置了不同的数据读写块大小和I/O块大小等测试指标。实验表明,连接操作在SIMFS和EXT4上的性能优化、块大小影响、性能提升瓶颈、硬件约束等方面均存在明显差异。在实验结果比较分析的基础上,给出了针对新型内存文件系统连接操作的优化建议。