检索结果-内蒙古大学图书馆

计算机应用 2018年第7期38卷 1960-1966页

作者：汪小寒韩慧慧张泽培俞庆英郑孝遥安徽师范大学计算机与信息学院安徽芜湖241003 安徽师范大学网络与信息安全安徽省重点实验室安徽芜湖241003

树索引空间数据进行差分隐私保护时需要产生噪声,针对现有差分隐私预算采取均匀分配方式,普通用户无法个性化选择的问题,提出等差数列分配法和等比数列分配法两种分配隐私预算策略。首先,利用树结构索引空间数据;然后,用户根据隐私保护... 详细信息

树索引空间数据进行差分隐私保护时需要产生噪声,针对现有差分隐私预算采取均匀分配方式,普通用户无法个性化选择的问题,提出等差数列分配法和等比数列分配法两种分配隐私预算策略。首先,利用树结构索引空间数据;然后,用户根据隐私保护度的需要和查询精确度的需要,个性化设置相邻两层分配的隐私预算的差值或比值,动态调整隐私预算;最后,隐私预算分配给树的每一层,实现了个性化按需分配方式。理论分析和实验结果表明,与均匀分配方式相比,这两种方法分配隐私预算更加灵活,且等比数列分配法优于等差数列分配法。

关键词：差分隐私隐私预算树索引等差数列分配法等比数列分配法

来源：评论

学校读者我要写书评

暂无评论

数据服务环境中分布式B+树索引的设计与实现

数据服务环境中分布式B+树索引的设计与实现

引用

作者：汤成北京大学

学位级别：硕士

由于如今Web应用的高速发展所带来的数据规模的海量性、数据模式的多样性和不确定性，使得传统的数据管理技术在可扩展性、高效性和可靠性方面越来越不能满足应用的需求。数据服务环境做为一种新兴的数据管理模式在实际应用中更能适应... 详细信息

由于如今Web应用的高速发展所带来的数据规模的海量性、数据模式的多样性和不确定性，使得传统的数据管理技术在可扩展性、高效性和可靠性方面越来越不能满足应用的需求。数据服务环境做为一种新兴的数据管理模式在实际应用中更能适应应用的需求。伴随着云环境与云计算技术的日益完善和成熟，云计算作为一种正在兴起的数据服务环境已经在很多应用中取得了非常好的效果，引起了学术界和工业界的广泛重视。\n 这种构建在大规模机群上的数据服务环境具有良好的可扩展性和可靠性，能够充分满足管理大规模异构数据的需求。然后，尚无成熟的系统支持在数据服务环境中提供复杂的结构化查询的能力。为了实现数据服务环境中的结构化查询，索引系统是提高复杂查询服务效率的关键。同时，目前数据服务环境中的数据管理系统面对高度并发的客户端应用时需要提供一定的事务机制以保障数据一致性，传统关系数据库的索引技术不能简单的应用到数据服务环境中。\n 本文在调研了国内外的研究现状的情况下，提出了一种构建数据服务环境下的分布式B+树索引的设计思路，同时在索引系统上提出了一种基于有效性验证的细粒度、小网络流量的事务机制。主要工作包括：\n ●结合了云环境的特点，设计了一种高效、高可靠性与高扩展性的分布式索引系统框架，能够充分应用机群中机器的计算能力，提供更好的索引服务。\n ●在分布式B+树索引中设计并实现了一种基于乐观机制的细粒度、小网络流量的事务机制，使得面对高度并发的应用环境时，索引系统能够保证高效的系统性能\n ●在采用数据复制技术提供索引系统的并发性的同时，充分利用索引系统数据结构的特点，提出了一种异步的数据副本一致性维护策略，进一步降低了维护副本数据一致性的开销。\n 通过在模拟实验环境下的实验分析，本文中的方法能够有效得实现索引系统的功能，具有良好的扩展性，在类似系统的对比中具有较好的系统性能。

关键词：数据服务环境数据模式数据管理可扩展性树索引

来源：评论

学校读者我要写书评

暂无评论

隐文加密系统中的隐文B^+树加密索引方法

引用

计算机工程 2006年第24期32卷 132-134页

作者：钱景辉南京工业大学信息科学与工程学院南京210009

传统方法使用对文件或整个磁盘进行加密来保护数据信息,加密后的信息本身无法隐藏自身的存在,文件本身的存在会促使感兴趣的攻击者破解加密信息。在某些情况下攻击者可以使用强迫手段迫使文件的主人公开他的加密密钥,这使得复杂的加密... 详细信息

传统方法使用对文件或整个磁盘进行加密来保护数据信息,加密后的信息本身无法隐藏自身的存在,文件本身的存在会促使感兴趣的攻击者破解加密信息。在某些情况下攻击者可以使用强迫手段迫使文件的主人公开他的加密密钥,这使得复杂的加密技术变得毫无意义。该文介绍了一种着重于隐藏数据存在性的加密手段——隐文加密,对重要文件的存储进行加密,该方法采用隐文B+树建立Unix系统文件索引,通过隐藏表将隐文B+树索引隐蔽起来,使攻击者无法知道重要信息的存在,保障了信息的安全性。

关键词：隐文B^+ 树索引隐文加密隐藏表

来源：评论

学校读者我要写书评

暂无评论

基于B+树索引结构的高效密态数据库SUM查询方法

基于B+树索引结构的高效密态数据库SUM查询方法

引用

作者：杨越刘哲理吕思艺李同 300350 天津市津南区海河教育园同砚路38号南开大学津南校区网络空间安全学院

本发明属于数据安全的密态数据库计算领域，具体涉及一个基于B+树的高效密态数据库SUM查询方法，能够在服务器建立B+树索引结构，存储对应的sum值，并结合高效的同态加密方案，可以在服务器端直接进行求和计算，最终在进行SUM查询时，... 详细信息

标准号: CN118296038A

本发明属于数据安全的密态数据库计算领域，具体涉及一个基于B+树的高效密态数据库SUM查询方法，能够在服务器建立B+树索引结构，存储对应的sum值，并结合高效的同态加密方案，可以在服务器端直接进行求和计算，最终在进行SUM查询时，直接返回根节点存储的和值，解密后作为查询结果。整个SUM查询时间的复杂度可达到O(1)，与其他密态数据库的SUM查询方案相比，查询效率高，查询功能丰富。并且在方案中服务器不用和客户端进行额外的通信交互，同时也减少了客户端的存储和计算压力。该方法有着极高的灵活性，可以支持其他复杂的统计查询，适用于各种加密的外包关系型数据库，有效地保护了使用数据库的产业的数据安全和数据隐私。

关键词：数据库查询存储数据安全关系型数据库服务器建立查询功能查询结果查询效率服务器端求和计算数据隐私通信交互同态加密统计查询复杂度根节点客户端树索引有效地解密加密服务器返回客户

来源：评论

学校读者我要写书评

暂无评论

一种基于八叉树索引的海量点云分层实时渲染方法

一种基于八叉树索引的海量点云分层实时渲染方法

引用

作者：张邵华杨秉岐武瑞宏田社权袁永信张占忠张卫龙杨远超何小飞田生辉 710043 陕西省西安市雁塔区西影路二号

本发明公开了一种基于八叉树索引的海量点云分层实时渲染方法。三维激光扫描数据量往往达到GB甚至TB级，若点云不能做到实时刷新，则不能满足海量点云可视化的需求。本发明包括点云三维格网分块、结合八叉树特征的微小点云块融合、点云... 详细信息

标准号: CN113870402A

本发明公开了一种基于八叉树索引的海量点云分层实时渲染方法。三维激光扫描数据量往往达到GB甚至TB级，若点云不能做到实时刷新，则不能满足海量点云可视化的需求。本发明包括点云三维格网分块、结合八叉树特征的微小点云块融合、点云分块二进制bin文件动态输出、点云分块二进制bin文件的多级索引构建、泊松圆盘均匀采样、层次结构输出与点云实时分层调度渲染六大步骤。本发明对点云文件进行三维格网分块，大大减少了内存消费，提高了索引查询效率；采用改进泊松圆盘采样策略，避免了数据冗余。

关键词：点云分块二进制格网三维三维激光扫描数据采样策略层次结构点云文件动态输出多级索引分层调度均匀采样六大步骤实时刷新实时渲染数据冗余索引查询可视化树索引分层构建内存渲染输出融合改进

来源：评论

学校读者我要写书评

暂无评论

一种基于持久性内存B+树索引的读写性能优化方法

一种基于持久性内存B+树索引的读写性能优化方法

引用

作者：王芳冯丹邹晓敏关天锦 430074 湖北省武汉市洪山区珞喻路1037号

本发明公开了一种基于持久性内存B+树索引的读写性能优化方法，属于数据存储领域，包括：建立B+树，其非叶子节点存储于DRAM，叶子节点存储于PM；在DRAM上引入一个存储热数据的并发哈希表，将热数据的访问从PM转移到DRAM，缓解了PM上的... 详细信息

标准号: CN115422182A

本发明公开了一种基于持久性内存B+树索引的读写性能优化方法，属于数据存储领域，包括：建立B+树，其非叶子节点存储于DRAM，叶子节点存储于PM；在DRAM上引入一个存储热数据的并发哈希表，将热数据的访问从PM转移到DRAM，缓解了PM上的读写干扰问题；基于真实场景下的工作负载存在热点的特性，还实现了轻量级的热数据识别和替换策略，基于访问频率为每个存储元素设置了权重，来应对工作负载中热数据的动态变化；在B+树中结合追加更新机制和自验证插入机制实现了低开销的写操作，大大地降低了数据一致性保障开销，并且采用半排序的叶子节点，提升叶子节点的查询效率的同时，不影响写效率。本发明可同时为读操作和写操作提供高性能。

关键词：热数据叶子节点工作负载存储写操作数据存储领域非叶子节点数据一致性查询效率存储元素动态变化读写性能访问频率更新机制机制实现替换策略真实场景持久性低开销读操作哈希表树索引读写权重内存排序并发追加验证引入缓解优化访问

来源：评论

学校读者我要写书评

暂无评论

面向海量矢量数据检索的QRB树索引方法

面向海量矢量数据检索的QRB树索引方法

引用

作者：余接情韦祎梁洁吴立新张绍良吴晓光 221000 江苏省徐州市南郊翟山

本发明提供一种面向海量矢量数据检索的QRB树索引方法，包含索引构建和精确检索两个步骤。索引构建时，选择不超过四叉树网格边界且最接近当前矢量要素大小的四叉树网格为隶属网格；将当前矢量要素分别插入至隶属网格关联的R树和桶中；... 详细信息

标准号: CN113946584A

本发明提供一种面向海量矢量数据检索的QRB树索引方法，包含索引构建和精确检索两个步骤。索引构建时，选择不超过四叉树网格边界且最接近当前矢量要素大小的四叉树网格为隶属网格；将当前矢量要素分别插入至隶属网格关联的R树和桶中；形成QRB树索引；精确检索时，给定一个矩形检索框，分解矩形检索框为若干命中网格；得到内部候选要素集、边界候选要素集和角点候选要素集；通过精细求交测试排除角点命中网格候选集中不与矩形检索框相交的要素后得到新的角点候选要素集；进而得最终的结果集。该方法能够加快QR树索引中R树的定位与读取步骤，减少不必要的R树检索及精细求交测试操作，从而显著提升空间检索的效率。

关键词：网格检索检索框树索引角点矢量要素索引构建四叉树命中读取精细边界候选测试操作空间检索矢量数据网格边界结果集相交分解关联测试

来源：评论

学校读者我要写书评

暂无评论

一种基于R*树索引的时空轨迹聚集模式挖掘算法

一种基于R*树索引的时空轨迹聚集模式挖掘算法

引用

作者：林泓卢瑶瑶张杨忆夏恬恬 430070 湖北省武汉市洪山区珞狮路122号

本发明涉及一种基于R*树索引的时空轨迹聚集模式挖掘算法，包括轨迹压缩，轨迹聚类和聚集检测三个步骤。该算法综合利用轨迹数据的运动方向、运动速度和偏移信息来压缩轨迹，提高算法压缩的效果；使用基于R*树索引的线段DBSCAN对轨迹段... 详细信息

标准号: CN109241126B

本发明涉及一种基于R*树索引的时空轨迹聚集模式挖掘算法，包括轨迹压缩，轨迹聚类和聚集检测三个步骤。该算法综合利用轨迹数据的运动方向、运动速度和偏移信息来压缩轨迹，提高算法压缩的效果；使用基于R*树索引的线段DBSCAN对轨迹段聚类，提高算法聚类的效率。相关实验表明该算法相比同类算法挖掘效果有所提高。接下来的工作就是将此算法运用于实际的轨迹数据聚集模式挖掘任务中，提高数据挖掘的效果。

关键词：算法聚类轨迹数据模式挖掘树索引线段轨迹压缩聚集检测偏移信息三个步骤时空轨迹数据挖掘算法压缩压缩挖掘

来源：评论

学校读者我要写书评

暂无评论

一种异构内存架构的B+树索引系统

一种异构内存架构的B+树索引系统

引用

作者：陈志文孙淑琳李澄清蔡韶颖 411105 湖南省湘潭市雨湖区羊牯塘湘潭大学

本发明公开一种异构内存架构的B+树索引系统，涉及计算机存储系统领域，该方法包括位于DRAM的操作层和位于PMem的持久化层；通过构建有助于实现键值对读写和数据持久化存储分离的内存布局，结合日志结构存储格式和基于乐观锁的并发控制... 详细信息

标准号: CN117785885A

本发明公开一种异构内存架构的B+树索引系统，涉及计算机存储系统领域，该方法包括位于DRAM的操作层和位于PMem的持久化层；通过构建有助于实现键值对读写和数据持久化存储分离的内存布局，结合日志结构存储格式和基于乐观锁的并发控制机制，消除对持久内存设备的随机写行为，并有效抑制访存粒度不匹配引起的PMem写入放大问题引起的性能损耗。本发明能够实现高性能的持久B+树索引，满足持久内存存储系统高吞吐、可扩展和快速故障恢复的需求。

关键词：树索引计算机存储系统并发控制机制数据持久化持久化层存储格式存储系统快速故障内存布局内存架构内存设备日志结构性能损耗有效抑制操作层可扩展读写构建异构内存匹配写入存储放大恢复

来源：评论

学校读者我要写书评

暂无评论

一种基于持久性存储器优化B+树索引性能的方法和系统

一种基于持久性存储器优化B+树索引性能的方法和系统

引用

作者：吴非谢长生马瑞祥董卜榕 430074 湖北省武汉市洪山区珞喻路1037号华中科技大学

本发明公开了一种基于持久性存储器优化B+树索引性能的方法。传统的B+树索引是根据DRAM和磁盘特性设计的，没有考虑持久性存储器写延时较长、写次数有限以及掉电数据不一致等特性，直接迁移索引性能会大幅下降。为提高索引并发性能，减... 详细信息

标准号: CN111611246B

本发明公开了一种基于持久性存储器优化B+树索引性能的方法。传统的B+树索引是根据DRAM和磁盘特性设计的，没有考虑持久性存储器写延时较长、写次数有限以及掉电数据不一致等特性，直接迁移索引性能会大幅下降。为提高索引并发性能，减少B+树在持久性存储器中的写次数，延长持久性存储器的使用寿命，本方法对叶节点采用“追加写”策略，对内部节点进行延迟刷新，减少插入过程中为维护条目有序性带来的大量移位写；为进一步提高索引效率，本方法在内部节点采用无锁搜索，多线程可同时访问同一节点，提高索引并发性。

关键词：持久性存储器索引内部节点树索引并发性能磁盘特性使用寿命索引效率同一节点并发性不一致传统的多线程叶节点移位掉电无锁延时条目延迟搜索追加迁移优化访问维护

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：