多维向量动态索引结构研究 被引量：10

1

作者 周学海 李曦 +2 位作者 龚育昌 赵振西 徐海燕 《软件学报》 EI CSCD 北大核心 2002年第4期768-773,共6页

多维向量的索引技术是多媒体数据库系统中的关键技术之一.集中研究基于向量空间模型的动态索引结构,以解决在图像数据库系统中按内容快速检索图像的对象问题.在分析研究R-Tree和R＊-Tree的基础上,提出了ER-Tree动态索引结构.该索引树用... 多维向量的索引技术是多媒体数据库系统中的关键技术之一.集中研究基于向量空间模型的动态索引结构,以解决在图像数据库系统中按内容快速检索图像的对象问题.在分析研究R-Tree和R＊-Tree的基础上,提出了ER-Tree动态索引结构.该索引树用超球体划分多维向量空间,以有利于计算最近邻;吸取R＊-Tree树的重插技术,以增强索引树对数据集整体特征的表达能力,从而提高检索效率;通过引入插入安全点和删除安全点概念,有效地提高建树的效率.同时,给出了基于该结构的特征向量插入算法.实验结果表明,所提出的索引结构建树的效率比R＊-Tree提高10倍,检索的有效性也有明显的提高. 展开更多

关键词 动态索引结构 相似性检索 多维向量 多媒体数据库系统

在线阅读 下载PDF 职称材料

基于多层动态索引的相似炉型检索方法研究 被引量：4

2

作者 廖洪富 李敬敏 +1 位作者 姚进 欧方平 《四川大学学报（工程科学版）》 EI CAS CSCD 北大核心 2010年第4期225-229,共5页

针对炉型设计涉及的原始数据量庞大,合理炉型的界定范围广,界限模糊等问题,提出应用基于实例的推理方法辅助炉型初始方案的生成。分析了高炉炉型设计的特征属性,并建立了层次结构,针对其特征索引较多,权重系数小,检索效率低等问题,建立... 针对炉型设计涉及的原始数据量庞大,合理炉型的界定范围广,界限模糊等问题,提出应用基于实例的推理方法辅助炉型初始方案的生成。分析了高炉炉型设计的特征属性,并建立了层次结构,针对其特征索引较多,权重系数小,检索效率低等问题,建立一种多层动态索引策略来改进传统的最近邻法,实现了炉型初始设计方案的智能生成。从而提高了相似实例检索的准确性和有效性,为后续对比调整提供了具有可比性和高参考价值的设计方案。 展开更多

关键词 炉型设计 基于实例推理 最近邻法 多层动态索引

在线阅读 下载PDF 职称材料

CKDB-Tree:一种有效的高维动态索引结构 被引量：2

3

作者 孙劲光 王淑娥 《计算机工程与应用》 CSCD 北大核心 2009年第30期157-160,共4页

在高维数据空间中提出了一种新的索引结构:CKDB-Tree(Compact KDB-Tree),该索引结构采用一种新的分裂策略,在进行分裂时,引入插入安全点和删除安全点的概念,不仅考虑到将来的数据,而且对已经进行索引的数据也进行考虑;给出了CK-DB-Tree... 在高维数据空间中提出了一种新的索引结构:CKDB-Tree(Compact KDB-Tree),该索引结构采用一种新的分裂策略,在进行分裂时,引入插入安全点和删除安全点的概念,不仅考虑到将来的数据,而且对已经进行索引的数据也进行考虑;给出了CK-DB-Tree的定义以及节点结构的特点,针对CKDB-Tree,给出了相应的插入、查找、删除操作的算法;对该索引结构的存储性能进行定量分析和推理;最后经实验证明,CKDB-Tree是高维空间中一种有效的动态索引结构。 展开更多

关键词 高维数据空间 压缩KDB树 分裂策略 动态索引结构

在线阅读 下载PDF 职称材料

基于动态索引和缓冲池的空间数据服务优化技术

4

作者 李欢 汤晓安 孙茂印 《系统仿真学报》 EI CAS CSCD 北大核心 2008年第20期5593-5595,5599,共4页

以提高海量空间数据服务的性能为目标,针对数据访问行为和数据索引机制进行了研究,基于人的因素对于数据的影响,提出了非均匀空间访问概念、基于关注度的动态索引和缓冲池技术,设计实现了双索引运行模式,并结合实际数据进行了仿真验证... 以提高海量空间数据服务的性能为目标,针对数据访问行为和数据索引机制进行了研究,基于人的因素对于数据的影响,提出了非均匀空间访问概念、基于关注度的动态索引和缓冲池技术,设计实现了双索引运行模式,并结合实际数据进行了仿真验证。结果表明,该方法可有效提高数据命中速度和总体服务性能。 展开更多

关键词 空间数据服务 关注度 动态索引 缓冲池

在线阅读 下载PDF 职称材料

基于DNA序列和动态索引扩散的图像加密算法 被引量：5

5

作者 李蓝航 丘森辉 +3 位作者 肖丁维 黎亮佳 欧阳雪 罗玉玲 《广西师范大学学报（自然科学版）》 CAS 北大核心 2021年第3期40-53,共14页

本文提出一种基于DNA序列和动态索引扩散的图像加密算法以提高加密算法的效率、增强加密算法的安全性。首先,采用SHA-256哈希函数产生与明文相关的初始值;然后,对明文图像进行随机编码得到DNA矩阵,使用新型混淆方案直接对DNA矩阵进行处... 本文提出一种基于DNA序列和动态索引扩散的图像加密算法以提高加密算法的效率、增强加密算法的安全性。首先,采用SHA-256哈希函数产生与明文相关的初始值;然后,对明文图像进行随机编码得到DNA矩阵,使用新型混淆方案直接对DNA矩阵进行处理;之后,对混淆后的DNA矩阵进行随机解码得到中间密码图像;最后,利用动态索引扩散方案对中间密码图像进行扩散获得密文图像。实验结果及安全性分析表明,算法具有良好的加密效果,具有较高的敏感性,能够有效抵抗差分攻击、统计分析攻击等各种攻击。此外,该算法具有较高的加密效率,可满足实际应用的要求。 展开更多

关键词 图像加密 DNA序列 哈希函数 混淆 动态索引扩散

在线阅读 下载PDF 职称材料

渐变空间中的动态索引 被引量：1

6

作者 胡继华 谭建军 《华南师范大学学报（自然科学版）》 CAS 2002年第2期38-44,共7页

首先对地理空间的变化进行了研究 ,发现人们日常所处的空间 (如城市 )本质上是一个渐变空间 .在日常空间管理中 ,为空间实体建立动态空间索引 ,融合空间实体的层次关系和邻接关系 ,既维护了索引的完整性和一致性 ,又提高了系统的效率 .... 首先对地理空间的变化进行了研究 ,发现人们日常所处的空间 (如城市 )本质上是一个渐变空间 .在日常空间管理中 ,为空间实体建立动态空间索引 ,融合空间实体的层次关系和邻接关系 ,既维护了索引的完整性和一致性 ,又提高了系统的效率 .经过对现有空间索引结构的分析和比较 ,发现它们都缺少邻接关系的表达 ,只有将R树和Voronoi图结合起来 ,才能满足建立动态空间索引的要求 .最后给出了实现动态空间索引自我维护的插入、删除方法的实现步骤 . 展开更多

关键词 渐变空间 动态索引 R树 VORONOI图 GIS

在线阅读 下载PDF 职称材料

基于动态融合索引树的ARXML查询处理算法

7

作者 戴深龙 田镇虎 +2 位作者 李超超 徐封杰 方菱 《计算机工程与应用》 CSCD 北大核心 2024年第16期76-84,共9页

随着汽车行业的不断发展和智能化进程的加速,AUTOSAR已成为一种广泛采用的汽车软件架构标准,ARXML(AUTOSAR结构化文档)是该架构标准中描述车辆电子控制单元(electronic control unit,ECU)的重要资源。针对大量数据密度高且内容复杂的AR... 随着汽车行业的不断发展和智能化进程的加速,AUTOSAR已成为一种广泛采用的汽车软件架构标准,ARXML(AUTOSAR结构化文档)是该架构标准中描述车辆电子控制单元(electronic control unit,ECU)的重要资源。针对大量数据密度高且内容复杂的ARXML文档查询处理效率的问题,提出了一种基于动态融合索引树的结构化文档查询处理算法。算法从节点关系规则出发,对单个文档中的内部节点和不同文档中节点之间的关系规则进行分析,在保留节点原始关系的同时构建了带有外部关系的节点关系结构,并基于结构化文档查询表达式对该结构进行改进,最后将其扩展成动态融合索引树结构,降低文档解析处理时间消耗,提高查询性能。复杂性分析和实验结果表明,使用动态融合索引树结构的文档查询效率高于现有的查询方法,具备一定的实用性。 展开更多

关键词 动态融合索引 索引树 AUTOSAR ARXML 查询处理

在线阅读 下载PDF 职称材料

利用索引的动态分布改善JXTA网络中查询效率 被引量：1

8

作者 赵宗渠 庄雷 李建春 《计算机应用》 CSCD 北大核心 2005年第2期289-290,293,共3页

JXTA2. 0参考实现中,索引发布和查询机制是基于索引固定分布的策略。现有索引查询方案中集合点的RPV(RendezvousPeerView)松散一致性会导致查询请求在集合点之间重复巡查(walker)的问题。提出使用索引的动态分布改善查找目标索引的准确... JXTA2. 0参考实现中,索引发布和查询机制是基于索引固定分布的策略。现有索引查询方案中集合点的RPV(RendezvousPeerView)松散一致性会导致查询请求在集合点之间重复巡查(walker)的问题。提出使用索引的动态分布改善查找目标索引的准确度,并且就索引的冗余及振荡进行了分析改进,避免在RPV中重复巡查和减小每一次巡查的距离,从而提高查询效率。 展开更多

关键词 JXTA 索引查询 有限范围巡查 动态索引分布

在线阅读 下载PDF 职称材料

基于动态空间索引结构的三角网格模型布尔运算 被引量：13

9

作者 孙殿柱 李心成 +1 位作者 田中朝 李延瑞 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2009年第9期1232-1237,共6页

针对目前三角网格模型布尔运算运行效率低的问题,提出了一种三角网格模型的动态空间索引结构,基于该结构可快速定位2个网格模型之间的相交区域,求解其交线;进而沿交线将每一三角网格模型分割成2个子网格模型,通过子网格模型的不同拼接... 针对目前三角网格模型布尔运算运行效率低的问题,提出了一种三角网格模型的动态空间索引结构,基于该结构可快速定位2个网格模型之间的相交区域,求解其交线;进而沿交线将每一三角网格模型分割成2个子网格模型,通过子网格模型的不同拼接生成三角网格模型的布尔运算结果.实例结果证明,该算法可准确地求解交线数据,有效地提高三角网格模型的布尔运算效率,并适用于各种复杂型面三角网格模型. 展开更多

关键词 动态空间索引结构 三角网格模型 网格模型求交 布尔运算

在线阅读 下载PDF 职称材料

基于动态网格的移动对象索引 被引量：1

10

作者 李东 王晔 彭宇辉 《计算机工程与科学》 CSCD 北大核心 2009年第2期69-72,共4页

在移动对象数据库中,移动对象的数量可能会经常变化,这就给索引技术提出了新的挑战。移动对象索引技术的效率是移动对象数据库的一个重要研究课题。为了防止数据库由于移动对象数量的变化而导致性能锐减,本文在网格文件索引的基础上提... 在移动对象数据库中,移动对象的数量可能会经常变化,这就给索引技术提出了新的挑战。移动对象索引技术的效率是移动对象数据库的一个重要研究课题。为了防止数据库由于移动对象数量的变化而导致性能锐减,本文在网格文件索引的基础上提出了一种动态网格索引技术。通过实验比较显示,它相对于静态索引具有更好的适应性。 展开更多

关键词 移动对象数据库 移动对象索引 动态网格索引

在线阅读 下载PDF 职称材料

全文检索系统中动态更新索引结构的设计与实现

11

作者 郭琦娟 陈通照 《计算机工程与科学》 CSCD 2006年第z2期18-20,共3页

全文检索系统的重心是全文索引,全文检索的动态性取决于全文索引创建和更新的动态性.本文在对互关联后继树模型研究的基础上,借用操作系统和数据库的实现思想,对互关联后继树模型的存储结构进行优化,提高了索引更新的灵活性.文中给出了... 全文检索系统的重心是全文索引,全文检索的动态性取决于全文索引创建和更新的动态性.本文在对互关联后继树模型研究的基础上,借用操作系统和数据库的实现思想,对互关联后继树模型的存储结构进行优化,提高了索引更新的灵活性.文中给出了该结构的详细设计并提出了基于该结构的操作算法.实验证明,独特的结构很好地解决了索引的更新问题,较好地满足了数据频繁变化的应用需求. 展开更多

关键词 全文检索 互关联后继树 动态索引

在线阅读 下载PDF 职称材料

基于动态失真补偿量化索引调制的可逆数据隐藏算法

12

作者 叶天语 钮心忻 +1 位作者 马兆丰 杨义先 《电子与信息学报》 EI CSCD 北大核心 2010年第6期1489-1492,共4页

不同于传统的失真补偿量化索引调制,该文提出了动态失真补偿量化索引调制的概念。两者的区别在于量化步长和失真补偿参数是否可变。首先推导出动态失真补偿量化索引调制可逆性的成立条件,然后推导出失真补偿参数的可允许范围,最后利用... 不同于传统的失真补偿量化索引调制,该文提出了动态失真补偿量化索引调制的概念。两者的区别在于量化步长和失真补偿参数是否可变。首先推导出动态失真补偿量化索引调制可逆性的成立条件,然后推导出失真补偿参数的可允许范围,最后利用可逆性设计一个具体的可逆数据隐藏算法。在只执行一遍时,它的数据隐藏率高达1bit每像素,高于其他可逆数据隐藏算法。另外,算法的动态特性有利于防止参数泄露。实验结果表明:不管初始条件如何,该算法既能正确解码出秘密信息,又能准确恢复原始载体。 展开更多

关键词 信息隐藏 动态失真补偿量化索引调制 可逆数据隐藏 数据隐藏率

在线阅读 下载PDF 职称材料

密文动态后继树精简索引模型研究

13

作者 霍林 邢霄 《小型微型计算机系统》 CSCD 北大核心 2013年第7期1610-1614,共5页

随着信息技术的发展,很多单位累积了海量的科研和生产数据,其中部分是涉密数据.如何从这些海量数据中安全且快速找到所需的涉密信息是用户面临的难题.密文索引是密文全文检索系统的核心模块,为保证在密文状态下进行高效的全文检索,提出... 随着信息技术的发展,很多单位累积了海量的科研和生产数据,其中部分是涉密数据.如何从这些海量数据中安全且快速找到所需的涉密信息是用户面临的难题.密文索引是密文全文检索系统的核心模块,为保证在密文状态下进行高效的全文检索,提出了一种密文动态后继树精简索引模型.该索引模型支持密文子串查询、潜在分词查询和索引动态更新,具有较高的查全率和查准率;给出该模型密文索引的创建、检索、和索引密文更新算法,并对其安全性和效率进行分析.实验表明,与其他已有的索引模型相比,该模型具有较好的时间效率,更适合应用于密文全文检索领域. 展开更多

关键词 安全索引 密文全文检索 密文动态后继树索引模型

在线阅读 下载PDF 职称材料

基于动态四叉树索引的三维地质模型组合剖切算法 被引量：12

14

作者 代欣位 郭甲腾 +3 位作者 刘善军 李超岭 李丰丹 李鹏宇 《地理与地理信息科学》 CSCD 北大核心 2020年第4期8-13,F0002,共7页

三维地质体模型可直观展示地质构造的空间发育形态,而地质构造的内部特征及构造间的复杂空间关系需通过连续的组合剖切和开挖分析进行揭露,并依赖于高效的基础剖切算法与剖切过程中模型数据的动态管理。该文针对以三角面片为基本数据结... 三维地质体模型可直观展示地质构造的空间发育形态,而地质构造的内部特征及构造间的复杂空间关系需通过连续的组合剖切和开挖分析进行揭露,并依赖于高效的基础剖切算法与剖切过程中模型数据的动态管理。该文针对以三角面片为基本数据结构的三维地质体模型,提出一种支持水平面剖切、竖直剖切、空间任意平面剖切等多种基本剖切类型组合的连续剖切分析方法。该方法通过引入动态四叉树索引,可快速定位剖切影响域三角面片,并依据交线位置关系快速生成剖面的轮廓多边形集合,进而经过多边形三角剖分形成地质剖面图;在连续多次剖切时,通过实时更新四叉树索引和剖切单元属性值,优化了组合剖切效率。实验结果表明,该方法可显著提高剖切计算速度,满足栅栏剖切、连续圆弧剖切、台阶剖切和开挖分析等复杂组合剖切与连续剖切分析功能。 展开更多

关键词 三维地质建模 地质体模型 动态四叉树索引 组合剖切 连续剖切

在线阅读 下载PDF 职称材料

海量3D点云数据压缩与空间索引技术 被引量：7

15

作者 赵尔平 刘炜 党红恩 《计算机应用》 CSCD 北大核心 2018年第1期146-151,193,共7页

针对3D模型中海量点云数据压缩与空间索引低效问题和漫游过程中相邻两次查询窗口重叠是大概率事件问题,提出邻点差值渐进压缩和基于裁剪重叠区域进行冗余处理的R树空间索引方法。首先,利用八叉树对3D模型进行空间剖分,借助Morton码对每... 针对3D模型中海量点云数据压缩与空间索引低效问题和漫游过程中相邻两次查询窗口重叠是大概率事件问题,提出邻点差值渐进压缩和基于裁剪重叠区域进行冗余处理的R树空间索引方法。首先,利用八叉树对3D模型进行空间剖分,借助Morton码对每个叶节点管理的点云数据排序,按照R树叶节点的外接立方体大小对数据进行分块,计算块内相邻点数据差值,以块为单位渐进压缩差值,批量读取这些数据块创建R树;其次,借助上次查询窗口范围计算本次查询有效范围;最后,给出基于R树索引的点云数据查询方法。该方法使点云数据压缩率提高了26.61个百分点,并能实现流式传输,同时减少了I/O开销,使其查询性能提高了35.44%,数据冗余减少了16.49个百分点。实验结果表明,所提方法在3D虚拟旅游、数字城市等系统具中有明显优势。 展开更多

关键词 虚拟旅游 3D点云数据 差值压缩 动态索引 R树

在线阅读 下载PDF 职称材料

GAPI:GPU加速的移动对象并行索引方法 被引量：1

16

作者 车庆首 李传文 +1 位作者 张轶 邓庆绪 《计算机科学与探索》 CSCD 北大核心 2017年第11期1713-1722,共10页

为减少加锁操作对移动对象数据库并行性能的影响并提高其吞吐量,提出一种由GPU加速的网格结合四叉树的索引方法。采用由GPU对出入节点对象进行计数并持续计算节点拆分/合并条件的方式,在不影响CPU计算能力的前提下,将存在性能瓶颈的网... 为减少加锁操作对移动对象数据库并行性能的影响并提高其吞吐量,提出一种由GPU加速的网格结合四叉树的索引方法。采用由GPU对出入节点对象进行计数并持续计算节点拆分/合并条件的方式,在不影响CPU计算能力的前提下,将存在性能瓶颈的网格节点转化为四叉树,从而减少对象数据更新时加锁操作造成的其他线程等待时间。该方法结构简单且更适用于对象不均匀分布的场景,避免了现有索引方式或在热点区域存在性能瓶颈,或需花费大量计算资源进行结构平衡等缺点。实验结果表明,该方法与现有移动对象索引方式相比具有数据吞吐量大、响应速度快等特点,在移动对象空间分布不均匀的场景下其优势更为明显。 展开更多

关键词 移动对象索引 动态网格索引 空间数据库 GPU加速

在线阅读 下载PDF 职称材料

中医汉英双语语料库平台 被引量：13

17

作者 刘延金 雷刚 +2 位作者 陈海员 黄明和 周志刚 《计算机工程》 CAS CSCD 北大核心 2008年第11期266-267,277,共3页

构建中医汉英双语语料库平台并介绍其主要功能。该平台以经典中医文献语料为生语料,通过语料匹配程序和智能自增词典等技术实现语料加工入库功能,运用B_树动态索引技术实现语料检索和统计分析功能并降低了检索时间。

关键词 中医 汉英双语语料库 语料匹配 B_树动态索引

在线阅读 下载PDF 职称材料

三角Bézier曲面数控加工刀轨生成算法研究 被引量：4

18

作者 孙殿柱 崔传辉 +1 位作者 李延瑞 刘健 《高技术通讯》 CAS CSCD 北大核心 2011年第11期1185-1189,共5页

针对目前三角Bezier曲面数控加工刀轨生成效率与精度较低且难以有效解决刀轨干涉等问题，提出了一种基于三角Bezier曲面的数控加工刀轨快速生成算法，该算法依据三角Bezier曲面模型的型面特征规划刀位驱动点，基于三角Bezier曲面的动态... 针对目前三角Bezier曲面数控加工刀轨生成效率与精度较低且难以有效解决刀轨干涉等问题，提出了一种基于三角Bezier曲面的数控加工刀轨快速生成算法，该算法依据三角Bezier曲面模型的型面特征规划刀位驱动点，基于三角Bezier曲面的动态索引获取瞬时加工区域，迭代求解瞬时加工区域中各三角Bezier曲面片对应刀位点，取其中在刀轴方向上投影位置最高的作为当前刀位点，检测相邻刀位点间的极限加工误差并采用二分插值法控制刀轨精度，最终生成满足精度要求的数控加工刀轨。实验证明该算法可快速精确刀轨生成复杂三角Bezier曲面的数控加工刀轨。 展开更多

关键词 三角BEZIER曲面 刀位驱动点 动态索引 瞬时加工区域 数控加工刀轨

在线阅读 下载PDF 职称材料

散乱点云切片数据快速获取与优化 被引量：3

19

作者 孙永伟 孙殿柱 +1 位作者 朱昌志 朱宗伟 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2010年第11期1514-1518,共5页

为快速准确地获取散乱点云切片数据,以较少数据准确表达模型型面特征,提出一种散乱点云切片数据获取及优化算法.该算法基于散乱点云动态索引实现切片数据快速获取,对所获切片数据建立极坐标系,分别基于极角阈值与极径阈值实现切片数据... 为快速准确地获取散乱点云切片数据,以较少数据准确表达模型型面特征,提出一种散乱点云切片数据获取及优化算法.该算法基于散乱点云动态索引实现切片数据快速获取,对所获切片数据建立极坐标系,分别基于极角阈值与极径阈值实现切片数据区域划分与轮廓分离.通过依次连接各区域相同轮廓数据形心实现切片数据的精简与排序,生成精确有序的单轮廓或多轮廓切片数据.实例证明,该算法可应用于各种复杂散乱点云的切片数据快速、精确获取与优化处理,对有效提高参数曲线、曲面重构效率与精度具有重要意义. 展开更多

关键词 散乱点云 切片数据获取 动态索引 极角区域划分 轮廓分离 精简与排序

在线阅读 下载PDF 职称材料

VCT矢量格式到GDB转换算法研究 被引量：3

20

作者 王井利 王晓峰 佟怡伶 《沈阳建筑大学学报（自然科学版）》 CAS 北大核心 2015年第5期856-863,共8页

目的提出国家标准地球空间转换格式(CNSDTF)的矢量格式(VCT)到空间数据库(Geodatabase,GDB)的转换算法,建设土地资源数据库,共享地理数据资源.方法对VCT和GDB的数据结构进行对比分析,得出其对应关系,然后基于Arcgis Engine二次开发平台... 目的提出国家标准地球空间转换格式(CNSDTF)的矢量格式(VCT)到空间数据库(Geodatabase,GDB)的转换算法,建设土地资源数据库,共享地理数据资源.方法对VCT和GDB的数据结构进行对比分析,得出其对应关系,然后基于Arcgis Engine二次开发平台,使用C#编程语言,基于动态索引和文件分割对VCT进行数据格式转换.以辽宁多个市区土地资源的VCT数据,验证VCT矢量格式到GDB转换算法(VDFCO)的稳定性.结果 VDFCO优化了传统的依序数据格式转换方法,避免了数据文件转换过程中几何和属性信息的丢失,以较少的内存资源快速地完成了VCT的读取和要素的转换,实现了空间数据的共享.结论 VDFCO算法运行稳定,使得基于GDB的土地资源数据管理系统能够共享我国施行的标准地球空间转换格式,提高了数据库建库系统的原始数据的重复利用. 展开更多

关键词 VCT GDB CNSDTF 动态索引 ARCGIS ENGINE 转换算法

在线阅读 下载PDF 职称材料