递归查询论文_刘鼎甲,刘国华,王伟

导读:本文包含了递归查询论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:递归,主存,近邻,索引,模式,可达性,深度。

递归查询论文文献综述

刘鼎甲,刘国华,王伟[1](2016)在《一种新的支持递归语义的关系数据库关键字查询方法》一文中研究指出关系数据库上的关键字查询研究主要关注如何利用元组及其主外键引用所构造的数据图上搜索包含给定关键字的元组连接结构.但是,传统方法所构造的数据图仅能描述关系之间存在主外键引用的元组间联系,无法描述单个关系内元组间的联系,因此无法实现数据库上包含递归语义的查询.针对该问题,定义了一种新的可同时描述主外键引用和表内关联关系的带权数据图.分别提出了数据图上面向递归语义关键字查询的节点和边权重评分方法.除此之外,鉴于计算分组最小Steiner树问题是一个NP-Complete问题,提出一个基于动态规划策略执行Dijkstra算法的枚举算法.最后,通过实验对算法进行了分析和验证.(本文来源于《小型微型计算机系统》期刊2016年05期)

林丽清[2](2015)在《一种MySQL数据库SQL递归查询的研究与实现》一文中研究指出My SQL没有专门的递归查询语句,通常采用存储过程或存储函数的方式实现对树型数据的遍历查询,本文提出一种新的解决思路,可以在一条SQL语句内实现对My SQL的递归查询。(本文来源于《黑龙江科技信息》期刊2015年24期)

范时平,潘淑琴,罗启涵[3](2014)在《一种新的基于递归分解的图可达性查询算法》一文中研究指出针对现实中许多超大规模图可达性查询的问题,提出了一种新的基于递归分解的算法,即将原图递归分解成一系列生成树和剩余图两类子图,并通过分别查询这两类子图来减少查询开销。相比于区间标记、链分解、2-hop标签和路径树等传统算法,该算法不仅空间开销更小,且时间复杂度更低。仿真实验表明,该算法对处理大规模有向图可达性问题上存储规模更小且查询效率更高。(本文来源于《计算机应用研究》期刊2014年12期)

官肇宁,廖湖声,高红雨[4](2013)在《递归树模式查询》一文中研究指出XML作为半结构化数据描述语言在网络上应用广泛,而XQuery是专门针对XML数据的查询语言.在XQuery语言中,用户可以编写自定义递归函数对XML数据进行递归查询和处理,而如今被广泛研究的XML树模式查询是查询XML数据的核心操作.将自定义递归函数与树模式查询相结合可以使XQuery语言的实现获得更强大的查询描述和处理能力.扩展传统树模式查询提出了递归树模式查询的概念,并设计实现了递归树模式整体匹配算法.带有递归树模式的递归函数调用可以从递归树模式与XML文档的匹配结果中得到函数体表达式执行时所需的XML数据,其对XML数据源的查询次数随之大量减少,查询效率得到提高.实验结果表明,此方法可以有效地提高基于递归函数的XQuery查询效率.(本文来源于《计算机研究与发展》期刊2013年S1期)

官肇宁[5](2013)在《基于树模式查询的XQuery递归查询优化技术的研究》一文中研究指出XML作为半结构化数据描述语言在互联网上被广泛地用于数据交换和数据共享。W3C为满足对XML数据的查询和处理需求,针对XML的数据特点提出了一种函数式语言XQuery,并将其作为XML数据查询语言的标准。鉴于XML数据应用越来越广泛且数据量逐步增大,如何高效实现XQuery语言已经成为研究热点之一。XML文档的树形结构中经常会存在以递归形式描述的数据。XQuery允许用户编写自定义递归函数对这些递归数据进行查询和处理。在实现XQuery查询引擎时,可以对查询中存在的递归函数进行优化处理。同时,作为典型的XML数据查询,树模式查询技术已经成为高性能的实现XQuery查询的核心技术之一。高效的树模式匹配算法能够迅速匹配出XML文档中满足查询条件的数据。如果能将描述能力较强的递归函数与树模式查询相结合,就可能高效地处理XQuery递归查询。本文分析了XQuery递归函数的处理过程,鉴于每次递归调用所查询的数据具有相同的结构特征,因此如果能提取出整个递归过程所对应的树模式,就有可能利用该树模式的模式匹配得到各层递归调用需要的所有查询结果。根据上述原理,本文提出了递归树模式查询的定义以及相应的整体匹配算法,对递归查询的处理过程进行优化。针对整个递归函数调用的执行效率,对优化前后的统计数据进行了对比。实验结果表明,使用树模式查询对递归函数处理过程进行优化有效地提高了对XML文档的递归查询的性能。(本文来源于《北京工业大学》期刊2013-06-01)

刘艳,郝忠孝[6](2011)在《基于Δ-tree的递归深度优先KNN查询算法》一文中研究指出基于Δ-tree提出一种用于高维数据的主存K最近邻(KNN)查询算法。该算法利用递归调用方法深度优先遍历Δ-tree,找到距离查询点较近的叶子节点,并选择其中较优的KNN候选点进行查询,从而缩小修剪距离、提高查询速度。实验结果表明,与已有算法相比,该算法具有更高的查询效率。(本文来源于《计算机工程》期刊2011年22期)

刘艳,郝忠孝[7](2011)在《基于Δ-tree的自底向上的深度递归KNN查询算法》一文中研究指出Δ-tree是一种新提出的多层索引结构,能够加速主存环境中的高维查询。在该高效主存索引的基础上,提出了改进的KNN搜索算法BU_DF_knn_Search,该算法通过定位技术、自底向上、深度优先遍历及过滤策略设计而成,解决了KNN查询中搜索半径未知的难题。在高维数据集上进行了实验,结果显示算法BU_DF_knn_Search比Δ-tree已有的KNN搜索算法具有更高的效率。(本文来源于《计算机应用研究》期刊2011年08期)

赵清华,陈荦,景宁[8](2011)在《基于Kd树递归区域划分的分布式空间连接查询》一文中研究指出随着空间信息应用需求的不断增长,分布式空间查询处理已经成为空间数据库领域一个重要的研究问题,其中应用最广也是最复杂的一类查询是分布式空间连接查询,分布式空间连接操作的计算代价与传输代价都非常高。目前处理该问题的策略大都要求空间数据集上存在索引并且对数据分布敏感,然而在某些情况下,这个前提并不存在。面对这个问题,本文提出一种基于Kd树递归区域划分的分布式空间连接策略,该策略以最小化网络数据传输代价为目标,基于任务分治的思想对连接区域进行递归划分。实验表明,该策略在不同数据分布情况下均优于传统查询策略,能有效地减小网络传输代价,表现出较好的性能。(本文来源于《计算机工程与科学》期刊2011年08期)

张扬嵩[9](2011)在《递归查询构造树形结果集的通用方法》一文中研究指出在平时的软件开发中,展现树形结构的场景非常多,如树形结构的菜单和组织关系等,而这些要展现的数据都存储在数据库中。从数据库中查询出数据再展现成树形结构,这样的方法很多,并且有时跟特定的数据库还有关系,在这里,介绍一种跟数据库无关并且通用的方法,从数据库中查询出数据并生成树形的结果集。(本文来源于《电脑编程技巧与维护》期刊2011年15期)

刘艳,郝忠孝[10](2011)在《深度优先遍历Δ-tree的非递归KNN查询》一文中研究指出kNN查询是高维数据库中最重要的操作之一,尽管它在数据库研究中得到了极大的关注,但很少有关于主存数据库kNN查询的工作。充分利用kNN查询自身的特点,基于高效的主存索引Δ-tree设计了一种新的kNN查询算法NR_DF_knn_Search,该算法采用非递归方式深度优先搜索Δ-tree中距离查询点较近的叶子节点,能够快速找到较优的kNN候选,更新修剪距离,加大剪枝力度,缩小搜索空间,从而提高kNN查询效率。通过实验对该算法进行了估价,结果证明该算法是有效的。(本文来源于《计算机工程与应用》期刊2011年15期)

递归查询论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

My SQL没有专门的递归查询语句,通常采用存储过程或存储函数的方式实现对树型数据的遍历查询,本文提出一种新的解决思路,可以在一条SQL语句内实现对My SQL的递归查询。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

递归查询论文参考文献

[1].刘鼎甲,刘国华,王伟.一种新的支持递归语义的关系数据库关键字查询方法[J].小型微型计算机系统.2016

[2].林丽清.一种MySQL数据库SQL递归查询的研究与实现[J].黑龙江科技信息.2015

[3].范时平,潘淑琴,罗启涵.一种新的基于递归分解的图可达性查询算法[J].计算机应用研究.2014

[4].官肇宁,廖湖声,高红雨.递归树模式查询[J].计算机研究与发展.2013

[5].官肇宁.基于树模式查询的XQuery递归查询优化技术的研究[D].北京工业大学.2013

[6].刘艳,郝忠孝.基于Δ-tree的递归深度优先KNN查询算法[J].计算机工程.2011

[7].刘艳,郝忠孝.基于Δ-tree的自底向上的深度递归KNN查询算法[J].计算机应用研究.2011

[8].赵清华,陈荦,景宁.基于Kd树递归区域划分的分布式空间连接查询[J].计算机工程与科学.2011

[9].张扬嵩.递归查询构造树形结果集的通用方法[J].电脑编程技巧与维护.2011

[10].刘艳,郝忠孝.深度优先遍历Δ-tree的非递归KNN查询[J].计算机工程与应用.2011

论文知识图

空间二维数据点集及索引结构性能配置文件表5DNS动态更新和递实际攻击中的DNS请求报文如图2-4所示...递归查询过程中产生的匹配模式网络中ping65500字节包时的结果名解...网络中Ping犯字节包时的结果

标签:;  ;  ;  ;  ;  ;  ;  

递归查询论文_刘鼎甲,刘国华,王伟
下载Doc文档

猜你喜欢