关系数据库中查询优化方法的探讨

数据库是一个复杂的高效率、高性能的软件产品,查询是数据库中最基本、最常用的操作。查询优化对于关系数据库的性能,特别是对于大型数据库系统的性能至关重要。以关系数据库为基础,结合实践经验,从数据库设计和查询策略选择的角度讨论查询优化技巧。     

关系数据库上的关键词查询系统

为提高关系数据库上的关键词查询系统的准确性和查询效率,采用生成倒排索引文件和查询词的相关结果集相结合的方式建立关键词检索系统,并通过改善权重表以及相关记录的排名进行查询优化.提出的查询系统根据用户输入的关键词,可以动态生成用户表单,以此从不同用户表中返回相关记录来处理关键词.研究结果表明:该系统可以提高用户查询的准确性和查询效率,并对关系数据库中关键词查询的研究与应用具有一定的参考价值和借鉴意义.     

关于MicroSQL查询等价的若干定理及查询变换优化策略

Micro SQL是微机关系数据库管理系统NITDB采用的数据语言。为了进行查询优化,本文对Kim W.的思想加以推广,从理论上提出了若干关于Micro SQL查询的等价定理,并把一些结果运用到NITDB中,从而为NITDB提供了一种查询变换优化措施,提高了查询效率。     

关系数据库SQL查询语句优化应用

针对目前关系数据库查询中SQL查询语句存在的问题,本文进行了详细的分析,并提出数据库SQL查询语句的优化方案。     

基于粗糙关系数据库的粗糙数据查询

以粗糙关系数据库模型（RRDM）为背景，从分解原理、投影原理、粗糙关系数据库（RRDB）的可定义性及上、下近似几方面讨论了RRDB的查询理论，并以此为基础提出了一种新的RRDB查询方法--粗糙数据查询，我们把粗糙数据查询分为精确查询、粗糙完全查询、粗糙组合查询三类，并从这三方面对粗糙数据查询进行了讨论与仿真实验，仿真结果验证了这种方法的可行性和正确性。     

一种面向海量分布式数据库的嵌套查询策略

面向大数据分析和处理的NoSQL数据库具有非常好的读写性能和可扩展性,但是无法支持完整的SQL查询和跨行跨表的事务,对于传统的以关系数据库为主的金融业务在应用上有所限制.OceanBase是面向海量数据查询的分布式数据库,结合了关系数据库和非关系数据库的优势,同时支持关系查询和跨行跨表事务,具有可扩展性.但是,目前OceanBase只支持简单的、非嵌套子查询的SQL语句,无法很好地支持金融应用.本文在研究OceanBase架构和查询策略的基础上,提出了一种基于BloomFilter和HashMap的查询策略,实验表明该策略能够提高和改善现有查询策略的不足,在实现嵌套查询的基础上,可提高查询性能.     

一种基于关系数据库管理系统的图计算平台

本文提出了一种新的基于关系数据库管理系统(Relational Database Management System,RDBMS)(本文简称关系数据库)的图计算平台.该平台将图数据以原生的形式在关系数据库的表格中存储,从而在数据表达上和原生图计算平台达到了一致.该平台将图计算逻辑完整准确地表达为SQL(Structured Query Language)查询语句.关系数据库执行SQL查询语句,从而完成图计算,并将结果返回.实验结果表明,该新的平台有效地利用了关系数据库成熟的查询优化技术,在很多方面优于现有的原生数据平台;而目前的性能局限,也会随着未来关系数据库的不断演化和迭代,得到有效的解决.     

基于MapReduce的关系型数据仓库并行查询

针对MapReduce框架与传统关系型数据库兼容性不好的问题,提出了一种基于分块结构的分布式关系数据库ChunkDB.并对MapReduce架构进行了扩展设计,使ChunkDB与MapReduce有效结合,将MapReduce的扩展性、易操作性、高并行性与关系数据库的索引等查询优化优势相结合.实验证明基于MapReduce的ChunkDB数据库能够为数据仓库应用提供快速高效的并行查询.     

一种基于对象关系模型的时空查询代数stor-algebra

通过对目前已有的时空数据库技术在易于实现的时空查询代数方面进行的深入研究，提出了一种基于对象关系的时空查询代数stor-algebra，从数据结构和代数操作两方面进行了详细描述．stor-algebra兼容关系代数，并可在对象关系数据库管理系统上实现，可作为时空查询处理系统的代数基础．     

遗传算法优化分布式数据库查询

分布式关系数据库最优化查询是一个组合最优化问题。这篇论文从初始到潜在研究了遗传算法用于优化分布式查询。遗传算法使用树结构编制交叉和变异操作相结合的数据模型。最优化查询是一个必须实时执行的任务,一个要求在开始搜索时很好的执行的技术,而且也要避免早收敛现象。遗传算法的局部搜索阶段来传送实时性能的要求,减少查询过程的费用。     

一个面向对象数据库系统中的查询处理

主要讨论了ＣＩＭＢＡＳＥ的交互式界面系统的有关查询处理技术，其中包括对象关联代数、对象关联演算、对象关数到对象关联演算及对象关联演算到关系数据库语言的翻译算法、查询处理流程。     

空值和N关系代数

随着关系数据库理论与实践的发展,人们越来越注意到空值问题。本文引进了三种不同语义的空值,井在此基础上,讨论了空值对关系数据库的影响,给出了空值环境下的逻辑、集合和关系代数,还讨论了N关系代数的一些性质。 N关系代可用来作为处理数据库中空值问题的抽象数据查询语言。     

并行数据库的查询处理技术

随着并行计算机系统的迅速发展,并行数据库系统已经成为数据库研究和应用的一个重要领域,本文介绍了各种并行数据库系统的并行计算机结构和关系数据库查询的固有并行性,然后探讨了并行数据库查询处理的并行化技术。     

面向分布式数据库的相关子查询优化策略

子查询是指查询语句作为另一个语句的查询条件出现,相关子查询是指子查询的查询条件依赖于父查询.相关子查询要对子查询反复求值,需要多次访问磁盘,尤其是在分布式的环境中还会产生大量的通信开销,导致执行效率低下.在对现有相关子查询优化策略分析研究的基础上,综合分布式的特点,将子查询展开、无用子树切除、聚集函数消除等策略应用于分布式关系数据库系统中,并在开源分布式关系数据库0ceanBase中应用这些策略实现对谓词EXISTS的相关子查询的优化.实验表明这些策略能够明显改善相关子查询的查询性能.     

XML数据在关系数据库中存储和检索的研究和实现

论述了关系型数据和XML数据之间的相互转换 ,给出了将XML数据存储在关系数据库和将存储在关系数据库的XML数据恢复为XML形式的算法 .由于实际数据类型的复杂性 ,使用Schema来定义XML文档类型 .试验结果表明算法具有较好的性能 .讨论了将XMLQL查询语句转换为SQL查询语句的设计 ,根据文中XML数据存储在关系型数据库中的算法 ,可以对XMLQL查询语句的语法、语义进行分析以转换为相应形式的SQL语句来在关系数据库中查询被存储的XML数据 ,并返回相应的结果集     

一个具有语义优化的分布式查询处理算法

本文描述一个分布式关系数据库系统中具有语义优化的查询处理算法。算法的基本过程是:从原查询转换到查询图同时进行副本选择,得到T-图,经一般优化、语义优化,进而产生查询处理策略。优化的目标是总处理代价最小。语义变换过程应用了启发式的控制策略。     

分布式数据库查询优化系统设计

在分布式数据库系统中,由于数据的物理分布使得分布式查询处理增加了复杂性,不同的查询处理方法,其查询处理代价和复杂度是大不一样的,因而分布式数据库系统的查询优化比集中式数据库系统更为重要。文章介绍了查询优化和策略,并说明分布式数据库系统查询优化策略对查询性能的影响,分析了自己的查询优化系统。     

基于分布式数据库系统查询优化研究

在分布式数据库系统中,由于数据的物理分布使得分布式查询处理增加了复杂性,不同的查询处理方法,其查询处理代价和复杂度是大不一样的。分布式数据库系统的查询优化比集中式数据库系统更为重要。文章介绍了查询优化和策略,并说明分布式数据库系统查询优化策略对查询性能的影响。     

SQL Server 2005查询XML数据优化研究

SQL Server 2005关系数据库管理系统提供了强大的管理XML数据的功能,但它采用传统的通过建立索引等方式进行查询效果并不理想.分析了SQL Server 2005在查询XML数据过程中低效的原因,提出了通过建立附加表或者附加列以及相应索引、利用查询窗口等措施来优化查询.实验结果表明,该方法能有效提高查询XML数据的效率.     

从XPath到SQL算法的实现

针对在关系数据库中有效查询XML数据给出的一种算法，将XPath路径表达式转换为SQL查询，对该算法进行了实现，并从实现的角度对其进行了扩充。