导读:本文包含了搜索树论文开题报告文献综述及选题提纲参考文献，主要关键词:HBase,访问控制,搜索树,搜索效率
搜索树论文文献综述
端家鑫,接鑫,陈宇娥,郭丽红[1]（2019）在《HBase下基于列编码的访问控制搜索树》一文中研究指出近年来,由于Hbase适用于海量半结构化和非结构化数据存储,伸缩性较好,受到越来越多企业的青睐,但是当检测用户访问权限时,HBase细分到了表中某些列,在列的数量较多的情况下,它的实时访问权限检测效率不理想。从迭加树的角度,基于列编码通过搜索树中叶节点的方式来获取访问权限,在保证安全性的情况下,减少了搜索时间的开销。(本文来源于《工业控制计算机》期刊2019年07期）
李小文,范艺芳,侯宁宁[2]（2019）在《基于阴影域的搜索树检测算法》一文中研究指出大规模多输入多输出(MIMO)系统中,随着天线数目的增加,传统的信号检测算法的检测性能大幅度下降,复杂度呈指数增长,且不适用于高阶调制。针对大规模MIMO场景,基于阴影域思想提出一种结合二次规划(QP)与分支界限(BB)算法的搜索树检测算法。首先,构造QP模型,并针对一阶QP算法后的解向量,提取落入阴影域的不可靠符号;然后,将落入阴影域的不可靠符号进行BB搜索树检测以求得最优解;同时,为了降低复杂度,提出叁种搜索树修剪策略,在性能和复杂度之间折中选择。仿真结果表明,在大规模MIMO场景下,在调制阶数为6的正交幅度调制(QAM)时,提出的基于阴影域搜索树检测算法比QP算法提升了约20 dB的性能增益,在256QAM调制时,比QP算法提升了约21 dB的性能增益,验证了算法对高阶调制的适应性,同时,与传统的搜索树算法相比,使用相同修剪策略,复杂度降低了50%左右。(本文来源于《计算机应用》期刊2019年05期）
尚弘[3]（2018）在《一种基于搜索树的轻量级RFID标签防碰撞方案（英文）》一文中研究指出针对现有的RFID(radio frequency identification)搜索树防冲突方案由于查询命令过长,会产生大量的冗余数据,增加通信开销的问题,提出一种基于搜索树的轻量级防冲突方案。该方案设计了一种新颖的查询-响应模式(即单查询双响应),该方法能够使冲突标签分别根据2个后续时隙中的最大有效冲突位对下一个查询作出响应,将查询总数减少一半;该方案用计数器代替了标签中的前缀匹配电路,可消除前缀作为查询命令的参考参数。此外,该方案提出了一种预测识别方法以减少所需时隙总数。最后,该方案还提出了一种避免识别标签与未识别标签冲突的锁定技术,提高了标签的识别效率。实验结果表明,采用双应答模式和计数器触发的单次查询方式,通信开销总体上降低了42%;采用预测识别方式,吞吐量随着标签数量的增加而提高。(本文来源于《重庆邮电大学学报(自然科学版)》期刊2018年06期）
于欣[4]（2018）在《基于无锁方法的二叉搜索树算法研究》一文中研究指出随着多核/众核技术的发展,高并发的数据结构成为并发程序设计的研究热点。二叉搜索树应用范围广泛,在并发数据结构中占有重要地位。高并发无锁二叉搜索树算法的设计与实现将对并发程序的设计提供强有力支持。目前针对二叉搜索树算法的研究,存在多个线程对共享资源的同步访问问题。传统解决方案使用锁机制进行同步,以确保线程的安全访问,但容易引起锁竞争和死锁等问题,导致算法效率低下。针对二叉搜索树算法使用锁机制引起的问题,本文提出了一种新的无锁算法。该算法使用比较和交换(CAS)指令,在异步共享内存系统中完成对二叉搜索树的搜索,插入和删除操作。本文算法使用外部(面向叶子)搜索树模型,该模型的优点是不存在删除具有两个孩子结点的情况,从而提高了删除操作的效率。与研究二叉搜索树需要获得内部节点的方式不同,本文算法运用整体的思想,通过操作子树来处理插入和删除操作。本文介绍了无锁二叉搜索树算法的设计细节,在各种条件(不同的树形大小,工作量分布和争用度)下进行了实验,将本文的算法与Bronson等人基于锁的算法、Ellen等人基于无锁的算法进行了吞吐量大小的比较。实验结果表明,当线程数大于4时,本文算法的吞吐量优于其他两个并发BST算法,可以有效地减少更新(插入或删除)操作之间的争用。当并发性较高时,本文的算法将具有一定竞争力。(本文来源于《河北科技大学》期刊2018-12-01）
莫崇江[5]（2018）在《一种改进的搜索树RFID防碰撞算法》一文中研究指出在多标签的RFID系统中,存在标签的碰撞问题,在标签数量较多时,需要尽可能快地对所有标签进行识别。提出了一种改进的搜索树防碰撞算法,充分利用多叉树搜索和二叉树搜索的优点,根据标签的数量和碰撞位的位置对标签进行分类搜索。在首次搜索时,根据预估的标签数量确定搜索叉树,使用多叉树搜索;首次搜索以后,使用二叉树搜索。当只有一个碰撞位时,直接识别两个标签。仿真结果表明,新算法提高了RFID系统的性能,减少了总时隙数,提高了吞吐率。(本文来源于《电子测量技术》期刊2018年21期）
李静,王楠,许铜华,谷学强[6]（2019）在《基于局部搜索树的UAV与UGS协同移动目标追踪方法》一文中研究指出针对无人机(UAV)与地面无人值守传感器(UGS)的空地协同目标追踪问题,提出一种交通道路网络环境下基于局部搜索树的移动目标搜索追踪方法。在该方法中,无人机通过与地面无人值守传感器抵近通信,获取目标经过传感器节点的时间信息,基于该信息估计目标运动速度及预测目标后续位置,通过局部递归搜索优化无人机对目标的追踪路径。针对追踪过程中不完全信息条件下的传感器节点访问次序决策问题,设计了两种节点选择评价机制并对其效果进行了比较和分析。仿真实验结果表明,该方法能在目标运动路径及速度不断变化的情况下以较大概率捕获目标。(本文来源于《电光与控制》期刊2019年01期）
孙黎明,魏迎奇,蔡红,严俊,宋建正[7]（2018）在《基于八叉树和混合搜索树的地质曲面快速求交方法》一文中研究指出为处理地质界面之间的空间相交关系,提出一种新的针对叁角地质曲面的快速求交方法。该方法融合优化八叉树法和OBB搜索树方法,可以更快速准确地剔除远离交线的其他叁角形。求交剩余的叁角形得到交线,应用叁角网局部重构和网格优化算法修正交线附近的叁角网,最终分割交线两侧的地质曲面,完成2个地质曲面的离散化求交过程。与AABB、OBB和空间分解法相比,该方法在大数据量叁角曲面求交中效率优势明显,可以快速准确处理地质模型构建和分析中的曲面求交问题,为叁维地质模型自动化构建的实现提供有效支撑。(本文来源于《计算机辅助工程》期刊2018年Z1期）
张根涛[8]（2018）在《基于约束搜索树的快速匹配算法》一文中研究指出在发布/订阅系统中,每个订阅条件中包含多个约束,并且这些约束经常出现在多个订阅条件中。根据该情况,研究多个订阅条件中约束之间的关系,结合关联分析算法,提出一种基于多层约束搜索树的匹配算法。实验表明,该算法在发布订阅系统的匹配应用中效率提高。(本文来源于《福建电脑》期刊2018年05期）
方欢,何路路,方贤文,王丽丽[9]（2018）在《基于搜索树的业务流程Petri网模型抽象化简方法》一文中研究指出由于大型复杂的业务流程模型不便于用户形成快速的梗概理解,因此模型的抽象化简方法研究至关重要.已有的模型抽象化简方法大都考虑模型的控制流,很少考虑模型的交互语义,并且对于模型的待抽象区域定位模糊.本文利用Petri网的行为关系理论,结合深度优先搜索的思想,提出了基于搜索树的业务流程模型抽象化简方法.通过定义工作流网的3种块结构和边界库所的概念,得到网系统的变迁关联搜索树,进而利用变迁关联搜索树来识别模型中待抽象的区域,从而实现模型的抽象化简.最后,通过一个具体的实例来验证所提出方法的有效性和可行性.本文的主要贡献是:在同时考虑模型行为交互语义和控制流依赖关系的基础上,提出块结构的抽象化简方法和块结构的识别定位方法,算法的时间复杂度控制在多项式难度.(本文来源于《控制理论与应用》期刊2018年01期）
宣春松[10]（2017）在《一种自主车辆架构分析及快速随机搜索树算法研究》一文中研究指出从自主车辆的软硬件架构及路径规划两方面,对自主车辆架构进行了分析与研究,并在此基础上给出了一种路径规划系列算法及算法中存在的有限状态机实现自主控制行进,通过仿真实现了一种自主车辆的路径规划算法。(本文来源于《山西科技》期刊2017年06期）
搜索树论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
大规模多输入多输出(MIMO)系统中,随着天线数目的增加,传统的信号检测算法的检测性能大幅度下降,复杂度呈指数增长,且不适用于高阶调制。针对大规模MIMO场景,基于阴影域思想提出一种结合二次规划(QP)与分支界限(BB)算法的搜索树检测算法。首先,构造QP模型,并针对一阶QP算法后的解向量,提取落入阴影域的不可靠符号;然后,将落入阴影域的不可靠符号进行BB搜索树检测以求得最优解;同时,为了降低复杂度,提出叁种搜索树修剪策略,在性能和复杂度之间折中选择。仿真结果表明,在大规模MIMO场景下,在调制阶数为6的正交幅度调制(QAM)时,提出的基于阴影域搜索树检测算法比QP算法提升了约20 dB的性能增益,在256QAM调制时,比QP算法提升了约21 dB的性能增益,验证了算法对高阶调制的适应性,同时,与传统的搜索树算法相比,使用相同修剪策略,复杂度降低了50%左右。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
搜索树论文参考文献
[1].端家鑫,接鑫,陈宇娥,郭丽红.HBase下基于列编码的访问控制搜索树[J].工业控制计算机.2019
[2].李小文,范艺芳,侯宁宁.基于阴影域的搜索树检测算法[J].计算机应用.2019
[3].尚弘.一种基于搜索树的轻量级RFID标签防碰撞方案（英文）[J].重庆邮电大学学报(自然科学版).2018
[4].于欣.基于无锁方法的二叉搜索树算法研究[D].河北科技大学.2018
[5].莫崇江.一种改进的搜索树RFID防碰撞算法[J].电子测量技术.2018
[6].李静,王楠,许铜华,谷学强.基于局部搜索树的UAV与UGS协同移动目标追踪方法[J].电光与控制.2019
[7].孙黎明,魏迎奇,蔡红,严俊,宋建正.基于八叉树和混合搜索树的地质曲面快速求交方法[J].计算机辅助工程.2018
[8].张根涛.基于约束搜索树的快速匹配算法[J].福建电脑.2018
[9].方欢,何路路,方贤文,王丽丽.基于搜索树的业务流程Petri网模型抽象化简方法[J].控制理论与应用.2018
[10].宣春松.一种自主车辆架构分析及快速随机搜索树算法研究[J].山西科技.2017