导读:本文包含了查询代数论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:代数,关系,语言,数据库,概率,模糊,词法。
查询代数论文文献综述
王燕玲,李广伦[1]（2016）在《远程关系代数查询优化器设计及实现》一文中研究指出针对数据库从业人员难以掌握查询语句编写以及难以理解查询优化的问题,根据启发式规则建立基于启发式优化的词法文件和语法文件,并实现远程关系代数查询优化器.该关系代数查询优化器具有关系代数表达式与SQL语句之间互相转换和基于启发式的关系代数表达式优化的功能,从而帮助数据库从业人员更好地理解关系代数和查询优化过程.此工具已在数据库从业人员培训中应用,效果良好.(本文来源于《新疆大学学报(自然科学版)》期刊2016年01期）
卢成浪,刘明雍,吴宗大,张钰凡[2]（2014）在《有效多媒体查询代数的设计与实现》一文中研究指出为了实现对UMQL的有效处理,提出了通用多媒体查询代数MQA。通过常规选择、结构选择和时空选择等代数运算来处理UMQL中的结构表达式、特征表示式和时空表达式,很好地保持了与UMQL查询描述能力的一致性,能有效地处理UMQL。(本文来源于《西北工业大学学报》期刊2014年06期）
刘畅[3]（2014）在《FLW查询代数物理实现方法的研究》一文中研究指出伴随互联网的快速发展，越来越多的数据以XML的形式描述、交换和存储。作为W3C推荐的XML查询语言，XQuery语言受到了越来越广泛的关注。XQuery语言与XML数据库的关系就如同SQL语言与关系数据库的关系一样。因此要想高效地实现XQuery语言，就需要一个强大如关系代数的XML查询代数系统。现有的XML查询代数更多地关注如何正确、完整地表达语义，保证了关系数据库中常见的逻辑优化能够应用于XML查询，并不能很好地满足XQuery语言所描述的多层嵌套查询的优化需求。为了更好的满足这一需求，本文提出了一种新的XML查询代数系统——FLW查询代数。该查询代数包含逻辑层代数和物理层代数两部分。逻辑层代数包含一组逻辑算子，这些算子用于表示查询计划的逻辑关系，不涉及实际的查询实现，可以作为查询计划的逻辑优化的基础。物理层包含一组物理算子，用于实现实际的查询操作，包含各种连接运算、筛选运算和结果枚举运算。本文还提出了用于FLW查询代数的数据模型——FLW实例树。这是一种树型结构的数据模型。相比XQuery规范中提出的XQuery数据模型（XDM），这种数据模型可以减少冗余的数据存储，减小查询中间结果的数据规模，并且更有利于高效的XML树模式查询技术的应用。最后，本文给出了基于FLW实例树结构，所有物理算子的实现方法。作者在SelabQuery XML查询引擎中实现了以上设计，并以SelabQuery中原本采用的XQA查询代数为参照，分别在XQA查询代数和FLW查询代数环境下运行了一组XQuery查询，记录了查询执行的时间和空间消耗。实验结果表明，对于多数据源的XQuery查询，采用FLW查询代数，查询时间明显少于XQA查询代数，并且查询内存占用也少于XQA查询代数。与XQA查询代数相比，FLW查询代数的优势非常明显。(本文来源于《北京工业大学》期刊2014-06-01）
金宇,殷丽凤,邱占芝[4]（2013）在《一种概率XML数据模型和查询代数》一文中研究指出传统数据库只管理确定性信息,但在许多应用中涉及大量不确定数据。该文把概率信息引入XML数据库中,给出概率XML模式树,概率XML数据树等相关定义,以此为基础,提出了概率XML数据树的查询代数,如选择操作,投影操作。研究成果为概率XML数据库的查询奠定了基础。(本文来源于《科技创新导报》期刊2013年19期）
闫威,马宗民[5]（2013）在《基于代数操作的XML模糊查询方法》一文中研究指出用户在查询XML文档时经常有模糊的或者不精确的查询要求.基于代数操作,提出了一种新颖的查询方法表达用户的模糊查询意图.该方法是定义一个模糊代数操作的集合,能够支持XML模糊查询.模糊查询的结果能够满足用户提出的模糊查询条件.为了处理多查询结果的问题,提出了一种考虑隶属度和用户自定义权重之间相关性的排序方法.进一步有效地计算了模糊查询结果的top-k答案.最后,初步的评估结果表明模糊代数操作方法能够有效地获取用户的模糊查询意图,验证了所提方法的有效性.(本文来源于《东北大学学报(自然科学版)》期刊2013年01期）
冯凯平,李晓良[6]（2012）在《基于关系代数树的查询优化方法实例分析》一文中研究指出在数据库操作中查询操作所占比重最大,而查询操作所基于的SELECT语句在SQL语言中又是代价最大的语句。结合实际课题应用,提出了基于关系代数树结构的SQL查询优化策略。利用改进查询计划的代数定律,分析基于关系代数树的关系代数式查询优化方法、研究关系代数表达式与SQL查询的等价变换准则、分析关系代数表达式等价变换前后的查询代价;通过实验、实例以及代价估计验证了利用关系代数树改进数据库查询优化操作的优势。(本文来源于《电子设计工程》期刊2012年07期）
顾坤鹏,宋顺林[7]（2011）在《基于C++的关系代数产生的安全SQL查询》一文中研究指出在使用C++开发数据库相关的应用程序时,SQL语句的产生在程序编译期间并不会进行必要的检查。本文研究在编译期间使用C++编译器对关系代数运算作检查,由关系代数生成正确的SQL查询,将运行期SQL查询的部分检查工作提前到程序的编译期间处理。(本文来源于《计算机与现代化》期刊2011年10期）
王进鹏,张亚非,苗壮[8]（2011）在《SPARQL查询的关系代数表示与转换方法》一文中研究指出为解决基于本体的数据集成系统中的查询转换问题,提出SPARQL查询的关系代数表示和转换方法。引入RDF图模式的关系代数,定义了五种基本的关系运算,给出了SPARQL查询的关系代数表示;提出了SPARQL到SQL的查询转换方法,将基于本体的SPARQL查询转换为可在关系数据库上直接执行的SQL查询,从而实现关系数据库的集成。系统实现表明,该方法能够有效地实现查询语言的转换。(本文来源于《计算机工程与应用》期刊2011年22期）
柳晓华,万幼川,黄解军[9]（2011）在《一种基于XML数据模型的时空查询代数探讨》一文中研究指出时空查询代数是一种抽象的时空查询语言,它利用时空抽象数据类型的一部分基本的谓词、操作、函数来表达时空查询。而在时空微观运算上采用的数据结构是本源XML数据库(Native XML Database,NXD)用来存储半结构化数据的XML数据结构,所以对XML查询代数-XQuery FS的数据类型和查询操作做了时空扩展,并引入了GML中描述地理特征及其关系的数据类型,定义了一种新的基于XML数据模型的时空查询代数。(本文来源于《地理空间信息》期刊2011年03期）
王慜[10]（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）
查询代数论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
为了实现对UMQL的有效处理,提出了通用多媒体查询代数MQA。通过常规选择、结构选择和时空选择等代数运算来处理UMQL中的结构表达式、特征表示式和时空表达式,很好地保持了与UMQL查询描述能力的一致性,能有效地处理UMQL。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
查询代数论文参考文献
[1].王燕玲,李广伦.远程关系代数查询优化器设计及实现[J].新疆大学学报(自然科学版).2016
[2].卢成浪,刘明雍,吴宗大,张钰凡.有效多媒体查询代数的设计与实现[J].西北工业大学学报.2014
[3].刘畅.FLW查询代数物理实现方法的研究[D].北京工业大学.2014
[4].金宇,殷丽凤,邱占芝.一种概率XML数据模型和查询代数[J].科技创新导报.2013
[5].闫威,马宗民.基于代数操作的XML模糊查询方法[J].东北大学学报(自然科学版).2013
[6].冯凯平,李晓良.基于关系代数树的查询优化方法实例分析[J].电子设计工程.2012
[7].顾坤鹏,宋顺林.基于C++的关系代数产生的安全SQL查询[J].计算机与现代化.2011
[8].王进鹏,张亚非,苗壮.SPARQL查询的关系代数表示与转换方法[J].计算机工程与应用.2011
[9].柳晓华,万幼川,黄解军.一种基于XML数据模型的时空查询代数探讨[J].地理空间信息.2011
[10].王慜.基于PAT代数的XML数据查询优化方法研究[D].兰州理工大学.2011
论文知识图
