导读:本文包含了代数查询优化论文开题报告文献综述及选题提纲参考文献，主要关键词:SQL语言,关系代数运算,代数运算优化,词法分析器
代数查询优化论文文献综述
王燕玲,李广伦[1]（2016）在《远程关系代数查询优化器设计及实现》一文中研究指出针对数据库从业人员难以掌握查询语句编写以及难以理解查询优化的问题,根据启发式规则建立基于启发式优化的词法文件和语法文件,并实现远程关系代数查询优化器.该关系代数查询优化器具有关系代数表达式与SQL语句之间互相转换和基于启发式的关系代数表达式优化的功能,从而帮助数据库从业人员更好地理解关系代数和查询优化过程.此工具已在数据库从业人员培训中应用,效果良好.(本文来源于《新疆大学学报(自然科学版)》期刊2016年01期）
冯凯平,李晓良[2]（2012）在《基于关系代数树的查询优化方法实例分析》一文中研究指出在数据库操作中查询操作所占比重最大,而查询操作所基于的SELECT语句在SQL语言中又是代价最大的语句。结合实际课题应用,提出了基于关系代数树结构的SQL查询优化策略。利用改进查询计划的代数定律,分析基于关系代数树的关系代数式查询优化方法、研究关系代数表达式与SQL查询的等价变换准则、分析关系代数表达式等价变换前后的查询代价;通过实验、实例以及代价估计验证了利用关系代数树改进数据库查询优化操作的优势。(本文来源于《电子设计工程》期刊2012年07期）
王慜[3]（2011）在《基于PAT代数的XML数据查询优化方法研究》一文中研究指出互联网中包含着大量的半结构化的XML数据,正是因为这种半结构化特性,使得用传统的数据库查询优化技术来检索数据十分困难。如果通过代数系统对XML查询表达式进行转化,然后应用代数转化规则对表达式进行优化处理,则能够较为有效的提高XML数据的查询效率,该研究方法已成为当今XML数据查询优化领域的一个研究热点。目前XML代数的研究重点在于规范XML查询语义,并未考虑查询优化因素,而且这些代数具有明显的程序化思想,很难进一步优化,只能利用遍历方法求解查询,造成查询效率的低下,不适用于大规模XML数据的查询需求。论文通过对当前XML数据查询优化技术进行总结与分析,借鉴已有XML查询优化技术,采用面向集合的PAT代数系统,提出了一种基于PAT代数的查询优化方法。论文首先通过对现有XML查询优化技术和XML数据的查询优化体系进行研究与分析,提出了一种基于结构索引的查询优化方法。该方法能够缩短查询路径,从而提高查询效率;然后,通过对PAT代数系统的查询等价式进行分析,并根据这些等价式转化方法对PAT代数进行扩展,结合启发式的思想提出了基于PAT代数的确定性转化规则体系以及基于结构索引的规则转化方法。最后,论文通过使用扩展后的PAT代数表达式转化规则对XML查询表达式进行代数转化,并结合文中提出的语义优化策略,能够较为合理地清除冗余操作,化简查询表达式,从而减少了代数操作次数;运用文中提出的索引引入策略,把结构索引引入到查询表达式代数转化过程中,有效缩短了查询路径。经实例验证与性能分析,论文提出的查询优化方法能够较为有效地提高了XML数据查询的查询效率。(本文来源于《兰州理工大学》期刊2011-04-05）
冯琳,顾进广,李尧尧,曹雅楠[4]（2010）在《基于缓存技术的XML代数查询优化》一文中研究指出针对XML代数查询优化,采用缓存技术将经常被查询到的模式树保存在缓存中,根据匹配规则判断查询模式树是否与缓存中的模式树匹配,对匹配的部分直接从缓存中获取部分查询结果,以提高查询效率。分析查询与缓存的模式匹配规则,并通过实验证明该规则的可行性和有效性。(本文来源于《计算机工程》期刊2010年14期）
王伟,郭青松,富丽贞,孟小峰[5]（2009）在《基于代数的Transform查询优化策略》一文中研究指出XQuery/Update中定义了一种特殊的查询——Transform查询.Transform查询类似于关系数据库中的假设查询,可以表示成假设查询的一般形式:"Q when{U}",即查询Q的查询结果是假设数据库执行了更新操作{U}以后的结果,而更新操作U实际不修改数据库的状态.Transform查询需要拷贝XML数据库中的结点,并对拷贝的结点执行更新操作,所以不影响数据库的状态.但该操作通常拷贝和更新了大量与查询结果无关的结点,因此如何减少拷贝与更新操作的代价是Transform查询处理优化的关键.提出了基于OrientXA的Transfom查询优化方法,并在Native XML数据库系统OrientX 3.0里实现和验证了该方法.(本文来源于《第26届中国数据库学术会议论文集（B辑）》期刊2009-10-15）
王峥,王亚平[6]（2009）在《关系代数与SQL查询优化的研究》一文中研究指出详细分析关系代数表达式等价变换前后的查询代价。针对DBMS查询优化器如何生成成本最小的查询计划问题,给出关系代数表达式的优化规则。提出基于关系代数运算等价变换规则的SQL查询优化策略。该策略提供了查询优化器生成成本最小的查询计划的设计依据。(本文来源于《电子设计工程》期刊2009年08期）
冯琳[7]（2009）在《基于缓存的XML代数查询优化的研究》一文中研究指出XML已经逐渐成为Internet上数据的表示标准和信息交换基本语言,作为一种半结构化数据,它和传统数据库在数据模式上有所不同,因此不能直接使用传统的数据库技术进行处理。随着XML查询语言与存储机制研究的日趋成熟,如何提高查询时的效率,实现查询优化成了一个有待解决的问题。XML查询优化问题和数据的存储、索引的建立、查询语言和代数表达式都有关系。随着XML查询优化问题的不断深入研究,针对XML查询的缓存技术受到越来越多的关注。利用缓存提高查询响应时间的基本思想是,把“热”数据(频繁查询模式)保存在缓存中,当新的查询到来时,数据库管理系统首先检查是否可以由缓存中的数据进行回答,如果可以,则直接从缓存中返回查询结果,这样可以有效地提高数据库的处理效率和响应能力。因此,本文提出了一种利用缓存技术对XML代数查询进行优化的策略。文章首先介绍了一种查询代数——TAX。详细阐述了此查询代数的模式树和实例树的概念以及定义的各种操作符,并介绍了如何将XQuery查询解析成TAX查询代数表达式。然后在此代数模式的基础上介绍了将语义缓存技术应用到XML代数查询的过程,重点给出了在查询过程中的缓存匹配规则。最后,通过对实验结果的分析,验证了此优化策略的可行性和有效性。(本文来源于《武汉科技大学》期刊2009-05-10）
赵威,郝忠孝[8]（2008）在《基于XML代数的查询优化研究》一文中研究指出在RTA代数基础上,通过定义对原子类型数据采用简单操作,对列表类型采用结构递归操作,给出了XQuery到RTA代数的转换方法.在RAT代数的基础上,采用完全等价变换原则重写查询,提出优化原则,减少了中间连接代价,达到查询优化目的.(本文来源于《哈尔滨理工大学学报》期刊2008年04期）
任诗兵,邹海[9]（2008）在《基于关系代数的分布式数据库查询优化》一文中研究指出分布式数据库系统由于其数据的物理分布和冗余特性,使得对于分布式数据库的查询优化处理难度更大和复杂度更高,而分布式数据库查询优化处理一直是分布式数据库主要研究问题之一。本文主要概括地介绍分布式数据库查询过程、查询优化的策略和目标,重点阐述了基于关系代数等价变换的分布式数据库查询优化算法。(本文来源于《福建电脑》期刊2008年02期）
赵威[10]（2008）在《XML代数查询优化研究》一文中研究指出随着XML数据大量出现在Web上,XML数据库研究成为数据库研究热点。逻辑代数的定义及逻辑优化技术是查询优化的一个方向。在OreintXA代数的基础上,考虑代数级的优化,优化目标是,在相同结果集情况下,使查询执行更有效,执行时间更短。(本文来源于《黑龙江科技信息》期刊2008年01期）
代数查询优化论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
在数据库操作中查询操作所占比重最大,而查询操作所基于的SELECT语句在SQL语言中又是代价最大的语句。结合实际课题应用,提出了基于关系代数树结构的SQL查询优化策略。利用改进查询计划的代数定律,分析基于关系代数树的关系代数式查询优化方法、研究关系代数表达式与SQL查询的等价变换准则、分析关系代数表达式等价变换前后的查询代价;通过实验、实例以及代价估计验证了利用关系代数树改进数据库查询优化操作的优势。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
代数查询优化论文参考文献
[1].王燕玲,李广伦.远程关系代数查询优化器设计及实现[J].新疆大学学报(自然科学版).2016
[2].冯凯平,李晓良.基于关系代数树的查询优化方法实例分析[J].电子设计工程.2012
[3].王慜.基于PAT代数的XML数据查询优化方法研究[D].兰州理工大学.2011
[4].冯琳,顾进广,李尧尧,曹雅楠.基于缓存技术的XML代数查询优化[J].计算机工程.2010
[5].王伟,郭青松,富丽贞,孟小峰.基于代数的Transform查询优化策略[C].第26届中国数据库学术会议论文集（B辑）.2009
[6].王峥,王亚平.关系代数与SQL查询优化的研究[J].电子设计工程.2009
[7].冯琳.基于缓存的XML代数查询优化的研究[D].武汉科技大学.2009
[8].赵威,郝忠孝.基于XML代数的查询优化研究[J].哈尔滨理工大学学报.2008
[9].任诗兵,邹海.基于关系代数的分布式数据库查询优化[J].福建电脑.2008
[10].赵威.XML代数查询优化研究[J].黑龙江科技信息.2008