导读:本文包含了树索引论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:索引,数据,隐私,道路网,预算,等差数列,数据挖掘。
树索引论文文献综述
牛淑芬,王金风,王伯彬,贾向东,杜小妮[1]（2019）在《区块链上基于B+树索引结构的密文排序搜索方案》一文中研究指出为了克服云存储不可信及云存储中密文检索效率低的问题,该文提出区块链上基于B+树的密文排序可搜索加密方案。该方案结合区块链技术解决了在互不了解的多方建立可靠信任的问题;使用向量空间模型降低了文本的复杂性实现了高效的文本检索系统;采用B+树的索引结构提高了区块链上密文交易的检索速度;利用加权统计(TF-IDF)算法实现了多关键词查询结果的排序。在随机预言机模型下,证明该方案是适应性不可区分安全的,通过效率对比分析,表明该方案在区块链上实现了高效的密文检索。(本文来源于《电子与信息学报》期刊2019年10期）
王智广,申思,鲁强[2]（2019）在《一种用于交通轨迹数据的时空R树索引结构》一文中研究指出对于包含有时空属性信息的海量交通轨迹数据进行存储、检索等具有重要的实际意义.针对交通轨迹数据的时空特性、无序性以及采样率高等特点,提出一种基于时空距离进行聚类的数据项构造方法;同时针对数据的时空特性和传统R树的节点重迭率较高导致检索效率慢的情况,提出增加时间维度且基于改进的层次聚类算法的R树构造方法.解决了传统方法中树过高以及节点重复率高导致的检索效率问题.实验结果表明,该构造方法得到的R树结构在检索效率方面性能优于传统方法.(本文来源于《内蒙古大学学报(自然科学版)》期刊2019年03期）
韩慧慧[3]（2019）在《树索引位置数据差分隐私保护研究》一文中研究指出随着移动设备和定位技术的普及,位置服务得到广泛应用,促进了位置数据的共享和收集。但也为攻击者获取用户的位置数据提供了便捷,攻击者将其掌握的用户其他背景知识进行链接,容易推断出用户的敏感信息,导致用户隐私的泄露。因此,如何有效的保护用户位置隐私,已成为亟待解决的重要问题。本文围绕位置数据隐私保护问题展开研究,利用差分隐私技术来抵制攻击者的任意背景知识攻击,针对传统差分隐私预算方法不能个性化分配,以及现有的基于差分隐私的位置隐私保护算法的查询精度和运行效率较低的问题,分别提出树索引数据差分隐私预算分配方法和基于差分隐私的位置数据范围计数查询隐私保护方法。并结合理论分析和实验,验证了本文方案的可行性和有效性。本文的主要研究内容如下:(1)针对现有的差分隐私预算分配方法不能根据用户不同需求来个性化分配隐私预算的问题,提出等差数列分配法和等比数列分配法两种隐私预算分配策略。首先,采用树结构对空间数据索引,然后,根据用户对隐私保护度或查询精度的不同需求,动态调整树结构相邻两层分配的隐私预算差值或比值,以灵活改变隐私预算分配方式,将总的隐私预算合理地分配到树结构的每一层,最后,将本文方法与现有的其他隐私预算分配方法进行比较,实验结果表明,本文方法更加灵活,能够满足用户自行选择,个性化分配隐私预算。(2)针对现有的满足差分隐私的索引结构由于划分粒度或树深度的限制,导致隐私保护算法的查询精度和运行效率较低的问题,提出一种改进的四叉树结构。首先,对位置数据空间进行划分,然后,在常规的四叉树基础上进行改进,将位置数据存储在完全包含它的最小矩形节点中,构建的改进四叉树结构使每个节点均可存储位置信息,最后,仿真实验验证该算法提高了查询精度和运行效率,有效的保护了用户的位置隐私。(本文来源于《安徽师范大学》期刊2019-05-01）
路伟朋[4]（2019）在《基于区域树索引的实时实体解析和查询处理》一文中研究指出实体解析和查询处理是数据库和大数据领域中两个重要的研究课题。实体解析是指识别数据集中描述现实世界同一实体的多个元组,并且对这些元组进行合并的过程。针对大数据和含有重复元组的低质数据集,如果不考虑实体解析,可能导致传统查询处理方法低效,甚至失效。传统实体解析技术不能直接运用于查询处理,如何使得实体解析方法具有更好的有效性和可扩展性仍是悬而未决的问题。因此需要新的处理方法,既能够实时去掉重复元组又能够快速完成查询处理。为此,本文构建区域树索引,并基于该索引给出实时实体解析和查询处理方法。构建区域树索引,对《维数据空间Rn中的数据集进行实时实体解析。在一个n维数据集中,每个元组是一个《维实向量,针对存在重复元组的《维脏数据集,识别并聚类其中的重复元组:首先,提出空间划分算法PRC,将包含数据集的最小区域进行动态划分,每次将一个区域划分为若干个互不相交且完全的子区域;其次,在划分过程中将n维区域空间构建区域树索引;最后,利用分治机制有效地进行实时实体解析,即将大型数据集分解成若干较小的数据集,应用区域树索引,对每个较小的数据集进行实体解析,这样既降低了对物理设备的配置要求又使得解析过程快速有效。利用区域树索引和实体解析方法,给出点查询、区域查询及KNN查询处理的相应算法,得到的查询结果为不同的聚类或其代表。点查询利用区域树索引快速找到查询点所在叶节点,在节点链接的链表中针对列表属性,采用二分查找方法寻找查询元组位置,返回查询结果。区域查询通过查询区域与区域树索引中叶节点相互比较,找出与查询区域相交或包含的叶节点,在这些节点链接的链表中采用二分查找方式按列表属性找到距离区域中心最近点,在一定阂值内顺序遍历其它节点,找出区域内元组。KNN查询运用点查询与区域查询的相应处理机制,动态更新查询区域半径,直到找出K个满足条件的元组。针对上述基于区域树索引的实时实体解析和查询处理方法,使用十五个不同维数的数据集进行广泛的实验,其中维数n的范围为2≤n≤784。根据脏数据集中相应干净数据集的不同基数、不同维数及不同分布,实验对实时实体解析、点查询、区域查询及KNN查询进行了验证和分析。实验结果表明,本文给出的区域树索引和算法对实时实体解析和叁类查询处理均具有较好的性能,对每条数据的处理均可在亚秒内实现,满足实时性要求。(本文来源于《河北大学》期刊2019-05-01）
周斌,曹鸿源[5]（2018）在《重删环境下双B-树索引性能优化研究》一文中研究指出为了减少重删环境下磁盘访问次数,提高重删系统的读取性能,提出了一种基于双B-树的索引结构DBIS(Double B-tree Index Structure).DBIS由两种结构不同的B-树构成,B-tree-1通过优化B-树结构,提高检索效率;Btree-2则在B-树的基础上,结合改进的LRU算法构成优化的索引结构,提高了检索命中率.实验验证了DBIS的有效性和优越性,达到了对重复数据删除系统读性能优化的目的.(本文来源于《中南民族大学学报(自然科学版)》期刊2018年03期）
张秀红,刘纪平,陈迪,王勇[6]（2019）在《道路网约束和种子树索引的居民地粗匹配》一文中研究指出针对传统的空间索引在实际应用中存在的局限性及不同尺度居民地数据匹配精度不高的问题,该文将道路网空间约束和种子树连接算法思想引入到多尺度居民地匹配中,以小比例尺道路网作为空间约束,构建道路网约束种子树索引,并依据同名要素粗匹配规则对居民地要素进行粗匹配。实验及对比分析表明,该方法能够较好地提高居民地要素匹配的效率,同时在道路网约束下具有较高的匹配精度。(本文来源于《测绘科学》期刊2019年02期）
黄科佳,李少杰,左尧,李绍俊,钟耳顺[7]（2018）在《基于四叉树索引和双缓存机制的GIS动态可视化模型设计与实现》一文中研究指出针对GIS数据的多维、海量、动态性等特点,本文设计了基于四叉树和双缓存机制的GIS动态数据可视化模型,并详细地介绍并阐述该模型的数据存储规格和数据可视化方法及其特点。基于四叉树索引结构和多线程双缓存机制,构建GIS动态数据可视化模型,探讨多线程分层绘制动态对象方法和GIS空间数据库实时更新方法,实现GIS海量数据的动态化、序列化、实时可视化表达。并测试对比了常见可视化算法与本算法之间的显示效率,发现本研究算法针对多种GIS图形类型、大数据量GIS数据显示,均有较高的效率提升,实验证明该方法稳定可行,可为其他GIS动态数据的可视化提供参考。(本文来源于《测绘与空间地理信息》期刊2018年04期）
汪小寒,韩慧慧,张泽培,俞庆英,郑孝遥[8]（2018）在《树索引数据差分隐私预算分配方法》一文中研究指出树索引空间数据进行差分隐私保护时需要产生噪声,针对现有差分隐私预算采取均匀分配方式,普通用户无法个性化选择的问题,提出等差数列分配法和等比数列分配法两种分配隐私预算策略。首先,利用树结构索引空间数据;然后,用户根据隐私保护度的需要和查询精确度的需要,个性化设置相邻两层分配的隐私预算的差值或比值,动态调整隐私预算;最后,隐私预算分配给树的每一层,实现了个性化按需分配方式。理论分析和实验结果表明,与均匀分配方式相比,这两种方法分配隐私预算更加灵活,且等比数列分配法优于等差数列分配法。(本文来源于《计算机应用》期刊2018年07期）
韩冰[9]（2018）在《动态k-均值算法的R树索引构建》一文中研究指出目的——在目前的研究中,基于k-均值聚类算法来构建R树存在着一定的缺陷,一方面是对于k-均值算法中k值的确定以及各个属性所携带信息的差异性,另一方面是构建R树时如何维持R树的合法性以及结构的良好性。为了解决上述两方面的问题,本文从改进k-均值算法以及R树构建过程中数据间的距离测度、数据分配方面入手,提高R树构建过程的构建效率以及检索等功能的效率。方法——在k-均值算法的基础之上,通过结合最近邻理论、信息熵理论和概率统计等理论,从初始中心点的选取与确定、数据间结合实际情况的距离加权以及多余数据的划分叁个方面对R树构建算法进行优化。研究结果——首先,通过初始中心点的选取以及各个属性的加权两方面对于传统k-均值算法进行了改进,通过实验验证在迭代次数以及准确度方面均有提高;其次,从动态确定聚类个数k值方面进行扩展,提出了基于近邻模型动态确定k值的属性加权k-均值算法,得到较为理想的聚类个数;最后,利用提出的基于近邻模型动态确定k值的属性加权k-均值算法以及基于空间数据的面积、周长确定的权值,通过数据分配原则构建一个结构良好的R树结构。研究的局限性——(1)对于噪声数据的定义;(2)R树节点中数据的动态分配。实际影响——通过动态k-均值算法的提出,能够合理高效的给出某一数据集的最优聚类个数,并且应用在R树结构的构建上,提高了R树结构的构建效率以及检索效率。独创性——利用近邻数据以及信息熵属性加权,提出了动态k-均值算法,可以有效的获取聚类个数;将空间数据的面积、周长以权重的方式加入到空间数据间的距离中,所得距离受空间数据形状影响,更加符合现实情况。(本文来源于《兰州大学》期刊2018-03-19）
唐颖峰,陈世平[10]（2018）在《利用k-d树索引改进数据流skyline查询算法》一文中研究指出skyline查询技术近来引起了研究者们的广泛关注,面向数据流的skyline查询是其中的热点.对面向数据流的skyline查询问题进行了研究.对现有方法进行了改进,提出一种基于k-d树的skyline增量更新算法.该方法采用事件链机制来处理数据点的状态变化,避免重复计算过期数据点排它支配域上的skyline;增量数据点的处理过程中采用k-d树作为索引结构,以增强索引结构对数据流变化的自适应性;针对k-d树索引提出多个剪枝规则来减小搜索域,提高搜索效率.理论分析及实验表明,该方法能够更快地响应用户的查询请求,更适用于大规模、疏密分布变化的高速数据流应用场景.(本文来源于《小型微型计算机系统》期刊2018年03期）
树索引论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
对于包含有时空属性信息的海量交通轨迹数据进行存储、检索等具有重要的实际意义.针对交通轨迹数据的时空特性、无序性以及采样率高等特点,提出一种基于时空距离进行聚类的数据项构造方法;同时针对数据的时空特性和传统R树的节点重迭率较高导致检索效率慢的情况,提出增加时间维度且基于改进的层次聚类算法的R树构造方法.解决了传统方法中树过高以及节点重复率高导致的检索效率问题.实验结果表明,该构造方法得到的R树结构在检索效率方面性能优于传统方法.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
树索引论文参考文献
[1].牛淑芬,王金风,王伯彬,贾向东,杜小妮.区块链上基于B+树索引结构的密文排序搜索方案[J].电子与信息学报.2019
[2].王智广,申思,鲁强.一种用于交通轨迹数据的时空R树索引结构[J].内蒙古大学学报(自然科学版).2019
[3].韩慧慧.树索引位置数据差分隐私保护研究[D].安徽师范大学.2019
[4].路伟朋.基于区域树索引的实时实体解析和查询处理[D].河北大学.2019
[5].周斌,曹鸿源.重删环境下双B-树索引性能优化研究[J].中南民族大学学报(自然科学版).2018
[6].张秀红,刘纪平,陈迪,王勇.道路网约束和种子树索引的居民地粗匹配[J].测绘科学.2019
[7].黄科佳,李少杰,左尧,李绍俊,钟耳顺.基于四叉树索引和双缓存机制的GIS动态可视化模型设计与实现[J].测绘与空间地理信息.2018
[8].汪小寒,韩慧慧,张泽培,俞庆英,郑孝遥.树索引数据差分隐私预算分配方法[J].计算机应用.2018
[9].韩冰.动态k-均值算法的R树索引构建[D].兰州大学.2018
[10].唐颖峰,陈世平.利用k-d树索引改进数据流skyline查询算法[J].小型微型计算机系统.2018
论文知识图
