期刊文献+
共找到197篇文章
< 1 2 10 >
每页显示 20 50 100
基于数字孪生的卫星网络移动边缘计算研究综述 被引量:2
1
作者 孙云鹤 王煜 +2 位作者 赵亮 杨东升 关云冲 《计算机科学》 CSCD 北大核心 2024年第12期12-19,共8页
随着通信技术的快速发展,卫星通信技术在当今信息通信领域扮演着至关重要的角色。卫星网络覆盖范围广,能够随时为全球用户提供低延迟服务。但卫星网络建设仍然面临卫星设计成本高、发射风险大、卫星网络的测试和维护成本昂贵等难题。随... 随着通信技术的快速发展,卫星通信技术在当今信息通信领域扮演着至关重要的角色。卫星网络覆盖范围广,能够随时为全球用户提供低延迟服务。但卫星网络建设仍然面临卫星设计成本高、发射风险大、卫星网络的测试和维护成本昂贵等难题。随着数字孪生(Digital Twin,DT)技术的兴起,DT技术与卫星网络形成了一种完美的契合,为卫星网络运营提供了强大的数据支持和决策依据。文章综述了基于DT的卫星网络移动边缘计算的研究进展。首先介绍了地面基站通信的局限性,进而引出卫星网络的应用;其次详细阐述了卫星网络的组成结构、卫星分类及卫星边缘计算的概念;接着介绍了DT技术,并重点分析了DT卫星边缘计算平台和基于DT的卫星网络移动边缘计算算法;最后总结了当前研究中存在的问题和未来的发展方向。 展开更多
关键词 卫星网络 卫星通信技术 移动边缘计算 数字孪生
在线阅读 下载PDF
多热源系统全域温度场的实时重构策略
2
作者 张潞 叶彧维 +2 位作者 艾青 刘梦 帅永 《哈尔滨工业大学学报》 北大核心 2025年第2期25-32,共8页
在多热源系统的动态热管理中,全域热场分析与实时评估是核心要素,而传统的离散测量和重构技术难以实时获取温度场动态变化。为此,提出一种基于离散测点的全域温度场重构策略,通过引入奇异值分解提取温度场的特征基函数,并引入灰狼优化... 在多热源系统的动态热管理中,全域热场分析与实时评估是核心要素,而传统的离散测量和重构技术难以实时获取温度场动态变化。为此,提出一种基于离散测点的全域温度场重构策略,通过引入奇异值分解提取温度场的特征基函数,并引入灰狼优化算法对重构离散测点的布局进行优化,通过与离散测点值结合,建立全域温度场的关联系数矩阵。采用数值实验,基于4种类型热源系统验证了该方法的可靠性。结果表明:测点布局优化后,4种温度模型的理论重构误差水平显著降低了至少3个数量级。采用该方法对某多芯片PCB的温度场进行重构,与数值实验结果对比显示温度场平均误差为0.12℃,均方根百分比误差低于1%,验证了该策略在实际应用中的可靠性,为电子设备热控热分析提供了参考依据。 展开更多
关键词 模型降阶 最小二乘 温度场重构 布局优化
在线阅读 下载PDF
融合图像去噪和特征对齐的目标检测算法 被引量:2
3
作者 许莉 张玉雪 +1 位作者 范纯龙 张加金 《计算机工程与设计》 北大核心 2025年第2期392-398,共7页
为提高目标检测模型的对抗鲁棒性,提出一种融合图像去噪和特征对齐的目标检测算法(target detection algorithm with image denoising and feature alignment,TDA-IDFA)。采用坐标注意力机制对图像去噪结构进行改进,在去除图像噪声的同... 为提高目标检测模型的对抗鲁棒性,提出一种融合图像去噪和特征对齐的目标检测算法(target detection algorithm with image denoising and feature alignment,TDA-IDFA)。采用坐标注意力机制对图像去噪结构进行改进,在去除图像噪声的同时强化图像细节和边缘信息;结合特征对齐对抗训练方法,训练不仅鲁棒而且准确的目标检测模型,在提升目标检测模型对抗鲁棒性的同时,平衡模型对干净样本和对抗样本的识别精度;使用不同的对抗攻击方法,针对多种算法展开对比实验。实验结果表明,所提算法在PASCAL VOC和MS-COCO数据集的对抗鲁棒性比现有算法分别平均提高了9.75%和8.72%。 展开更多
关键词 目标检测 图像去噪 注意力机制 特征对齐 对抗攻击 鲁棒性 深度学习
在线阅读 下载PDF
基于改进马尔科夫模型的航空备件需求预测 被引量:10
4
作者 夏秀峰 董彦军 《兵工自动化》 2013年第11期39-41,48,共4页
针对时间序列法存在较大误差的问题,构建基于改进马尔科夫的航空备件需求预测模型。利用备件的历史数据计算出状态转移矩阵,以某飞行大队航材部门某型直升机备件的月统计消耗量为例,通过马尔科夫预测和改进的三步平均马尔科夫预测法对... 针对时间序列法存在较大误差的问题,构建基于改进马尔科夫的航空备件需求预测模型。利用备件的历史数据计算出状态转移矩阵,以某飞行大队航材部门某型直升机备件的月统计消耗量为例,通过马尔科夫预测和改进的三步平均马尔科夫预测法对备件的需求状态概率进行预测分析。结果表明:在给定备件满足率的情况下,改进的马尔科夫预测法能取得更好的预测效果。 展开更多
关键词 航空备件需求 马尔科夫预测 三步平均法
在线阅读 下载PDF
一种适合于GPU计算的并行后缀数组构造算法 被引量:3
5
作者 孙伟东 马宗民 《小型微型计算机系统》 CSCD 北大核心 2011年第5期830-836,共7页
后缀数组广泛应用于序列分析、字符串匹配和文本压缩,近年来,有关后缀数组构造和应用算法的不断探索构成了计算机科学中一个非常活跃的研究领域.在对现有串行算法进行了分析和对比之后,提出了一种新的、简洁的适合于GPU计算的并行后缀... 后缀数组广泛应用于序列分析、字符串匹配和文本压缩,近年来,有关后缀数组构造和应用算法的不断探索构成了计算机科学中一个非常活跃的研究领域.在对现有串行算法进行了分析和对比之后,提出了一种新的、简洁的适合于GPU计算的并行后缀数组倍增构造算法,以排序方法替代传统的分组策略,不但能独立完成后缀数组的并行构造,还可与现存的串行倍增算法结合使用,以达到最高的执行效率.实验结果表明该算法在解决实际应用问题时,具有易于实现、执行速度快和可扩展性强等优点,尤其在处理小字符集的数据时效率更高. 展开更多
关键词 后缀数组构造 倍增法 GPGPU CUDA
在线阅读 下载PDF
基于Transformer的高光谱图像域适应分类 被引量:1
6
作者 何文强 李照奎 房卓群 《激光杂志》 北大核心 2025年第2期141-148,共8页
针对跨域高光谱图像分类中的光谱偏移和光谱冗余问题,提出了一种基于Transformer的高光谱图像域适应分类方法。该方法结合逐像素高光谱长波段分块策略和基于邻域相关性的中心像元特征提取策略,有效提取高光谱图像中的局部-长程光谱相关... 针对跨域高光谱图像分类中的光谱偏移和光谱冗余问题,提出了一种基于Transformer的高光谱图像域适应分类方法。该方法结合逐像素高光谱长波段分块策略和基于邻域相关性的中心像元特征提取策略,有效提取高光谱图像中的局部-长程光谱相关性特征和中心像元信息,最后通过双分类器架构实现知识的有效迁移。在Houston和YRD数据集上的实验结果证实了所提方法的有效性。本方法的提出为高光谱图像的域适应分类研究提供了新的视角和技术路径。 展开更多
关键词 高光谱图像 遥感 分类 域适应 TRANSFORMER
在线阅读 下载PDF
基于运动类型与多模板的运动估计算法
7
作者 潘琢金 张俊祥 +1 位作者 罗振 杨华 《计算机工程与设计》 北大核心 2015年第11期3060-3063,3101,共5页
在UMHexagonS算法的基础上,提出一种基于运动类型与多模板的运动估计算法,有效解决UMHexagonS算法在运动缓慢的视频序列搜索中存在搜索点数过多、速度慢的问题。结合视频序列的运动特征,根据运动快慢程度对运动块进行划分,针对不同类型... 在UMHexagonS算法的基础上,提出一种基于运动类型与多模板的运动估计算法,有效解决UMHexagonS算法在运动缓慢的视频序列搜索中存在搜索点数过多、速度慢的问题。结合视频序列的运动特征,根据运动快慢程度对运动块进行划分,针对不同类型的运动块采取不同的搜索模板和策略进行搜索。实验结果表明,在保证图像质量的情况下,该算法可显著缩短运动估计时间,提高编码效率。 展开更多
关键词 运动估计 运动矢量 准静止块 运动类型 搜索模板
在线阅读 下载PDF
基于扰动学习的强化对抗训练方法
8
作者 于铠博 许莉 +1 位作者 刘畅 范纯龙 《计算机工程与设计》 北大核心 2025年第4期1111-1118,共8页
为解决提升图像分类神经网络模型鲁棒性的对抗训练算法中存在的计算成本高以及灾难性过拟合问题,通过引入生成神经网络模型,提出一种快速对抗训练算法。使用强对抗性扰动进行监督式训练,使生成神经网络模型具有输出强扰动分布的能力,对... 为解决提升图像分类神经网络模型鲁棒性的对抗训练算法中存在的计算成本高以及灾难性过拟合问题,通过引入生成神经网络模型,提出一种快速对抗训练算法。使用强对抗性扰动进行监督式训练,使生成神经网络模型具有输出强扰动分布的能力,对训练过程中可能引发灾难性过拟合的样本进行对抗性增强,在提升鲁棒性的同时提高计算效率并避免灾难行过拟合。经实验验证,该算法所训练模型的鲁棒性相较于基线算法平均提升10.21%,计算效率较多步梯度投影对抗训练算法提升73%。在平衡模型鲁棒性与训练效率方面取得了显著效果,具有实际应用的价值。 展开更多
关键词 图像分类 神经网络 对抗攻击 对抗训练 鲁棒性 人工智能 神经网络安全
在线阅读 下载PDF
基于合作博弈Shapley值法的类激活映射算法
9
作者 许莉 常雨晴 +2 位作者 柴霁轩 宛旭 范纯龙 《计算机工程与设计》 北大核心 2025年第3期795-803,共9页
为加深对深度神经网络内部决策依据的理解,更好进行网络的调试和应用,提出一种结合特征重要性算法和类激活映射(CAM)的计算机视觉可解释性技术(Shapley-CAM)。利用合作博弈理论中的沙普利值算法计算特征图对最终结果的贡献,以此作为权... 为加深对深度神经网络内部决策依据的理解,更好进行网络的调试和应用,提出一种结合特征重要性算法和类激活映射(CAM)的计算机视觉可解释性技术(Shapley-CAM)。利用合作博弈理论中的沙普利值算法计算特征图对最终结果的贡献,以此作为权重对特征图进行加权求和,得到类激活图,对神经网络模型的决策机制进行解释。重点考虑网络最后一层中每个特征图对结果的影响,可视化输入图像中对模型输出造成正向影响的区域。实验结果表明,该方法能够更准确地解释深度神经网络的决策依据,在定位能力和算法忠诚度等方面的性能得到了显著提升。 展开更多
关键词 深度神经网络 特征重要性 类激活映射 可解释性 合作博弈 沙普利值 特征图
在线阅读 下载PDF
深度强化学习认知不确定性的扰动生成方法
10
作者 许莉 柴霁轩 +2 位作者 常雨晴 宛旭 范纯龙 《计算机工程与设计》 北大核心 2025年第5期1349-1355,共7页
针对现有的强化学习攻击算法在攻击过程中由于扰动值过大易被察觉的问题,提出一种不确定性攻击算法UCA(uncertainty attack)。由于在强化学习场景中不确定性随处可见且是影响最终奖励的重要原因,利用该特点,从模型的最终概率输出中量化... 针对现有的强化学习攻击算法在攻击过程中由于扰动值过大易被察觉的问题,提出一种不确定性攻击算法UCA(uncertainty attack)。由于在强化学习场景中不确定性随处可见且是影响最终奖励的重要原因,利用该特点,从模型的最终概率输出中量化认知不确定性梯度,结合多边缘损失函数,以更少的迭代次数生成更隐蔽且高效的对抗样本。在Atari的6款游戏场景上进行了实验,其结果表明,UCA攻击算法在每次迭代中扰动更少数量的像素,可达到相同甚至更好的扰动效果。 展开更多
关键词 对抗攻击 深度强化学习 不确定性 安全性 神经网络 对抗样本 局部攻击
在线阅读 下载PDF
融合术语和依存位置编码的英中专利复杂长句机器翻译
11
作者 李永辉 叶娜 +1 位作者 白宇 张桂平 《计算机科学》 北大核心 2025年第S1期262-270,共9页
现有的神经机器翻译方法在处理专利文本中的复杂长句时仍然面临挑战。首先对专利文本中的复杂长句进行了定量化定义,并针对其翻译过程中存在的术语漏译、错译以及句子结构错译的问题提出了融入术语信息和依存位置编码的神经机器翻译模... 现有的神经机器翻译方法在处理专利文本中的复杂长句时仍然面临挑战。首先对专利文本中的复杂长句进行了定量化定义,并针对其翻译过程中存在的术语漏译、错译以及句子结构错译的问题提出了融入术语信息和依存位置编码的神经机器翻译模型。该模型将被约束的术语向量化集成到编码器和解码器的注意力模块以及输出层中,并在位置编码处融合依存位置编码缓解长距离依赖问题。实验表明,所提模型相对于其他几个基线模型在术语翻译成功率和复杂长句整体翻译性能上均有显著提升。 展开更多
关键词 神经机器翻译 复杂长句 术语 专利文本 依存位置编码
在线阅读 下载PDF
无人机博弈对抗方法研究综述
12
作者 吴杰宏 张楠 《无线电通信技术》 北大核心 2025年第4期656-674,共19页
随着人工智能技术的迅猛发展,无人机凭借其体积小、机动性高、成本低等优势,在空中侦察与监视、协同火力打击以及战术支援等博弈对抗场景中展现出巨大潜力,正逐步演化为现代空战体系中不可或缺的关键力量。然而,高动态的信息流、战场通... 随着人工智能技术的迅猛发展,无人机凭借其体积小、机动性高、成本低等优势,在空中侦察与监视、协同火力打击以及战术支援等博弈对抗场景中展现出巨大潜力,正逐步演化为现代空战体系中不可或缺的关键力量。然而,高动态的信息流、战场通信干扰以及极端气候等不利因素限制了传统地面控制站的有效性,凸显了无人机自主决策与控制能力的重要性。为应对这一挑战,提出了一系列基于博弈论、优化方法和人工智能方法的新型高效对抗决策模型。尽管无人机自主决策与控制领域的研究取得了大量进展,但缺乏对其方法的系统性总结与综合分析。因此,分析、归类、总结了无人机博弈对抗自主机动决策方法,全面回顾了其最新研究进展。通过分析比较相关研究,着重阐述了无人机对抗领域研究的重难点以及已取得的成果,讨论了无人机对抗技术所面临的挑战,为未来的无人机协同对抗方法研究提供了启示。 展开更多
关键词 人工智能 无人机 博弈对抗 自主决策 机动控制
在线阅读 下载PDF
DRAMA:更新分布感知的学习型索引
13
作者 郭娜 王雅琪 +2 位作者 姜皓南 谷峪 夏秀峰 《软件学报》 北大核心 2025年第8期3769-3786,共18页
学习型索引因其低内存占用和高查询性能的特点,正辅助或逐步取代传统的索引结构.然而,数据更新导致的在线重新训练使其无法适应数据频繁更新的场景.为了在不过多消耗内存的前提下尽量避免由于数据频繁更新导致的索引重构,提出了一种自... 学习型索引因其低内存占用和高查询性能的特点,正辅助或逐步取代传统的索引结构.然而,数据更新导致的在线重新训练使其无法适应数据频繁更新的场景.为了在不过多消耗内存的前提下尽量避免由于数据频繁更新导致的索引重构,提出了一种自适应的感知更新分布学习型索引结构DRAMA.使用类LSM-Tree的延迟学习方式主动学习数据更新的分布特征;利用近似拟合技术快速建立更新分布模型;采用模型合并策略代替频繁的重训练过程;采用一种混合压缩技术降低索引中模型参数的内存占用率.在真实和合成的数据集上构建了索引并进行验证.结果表明,相比于传统索引和最先进的学习型索引,该索引可以在不额外消耗过多内存的情况下,有效降低数据更新环境下的查询延迟. 展开更多
关键词 学习型索引 更新分布 压缩策略 延迟学习 近似拟合 模型合并
在线阅读 下载PDF
利用多级知识蒸馏进行高光谱图像分类的终身学习方法
14
作者 姜紫惠 李照奎 王珂 《激光杂志》 北大核心 2025年第3期98-104,共7页
针对终身学习面临的灾难性遗忘问题,提出利用多级知识蒸馏进行高光谱图像分类的终身学习方法。首先,设计基于多模态对齐的特征提取器,充分利用高光谱图像的空谱信息和标签文本信息。此外,设计多级知识蒸馏策略,有效保留旧阶段的多模态... 针对终身学习面临的灾难性遗忘问题,提出利用多级知识蒸馏进行高光谱图像分类的终身学习方法。首先,设计基于多模态对齐的特征提取器,充分利用高光谱图像的空谱信息和标签文本信息。此外,设计多级知识蒸馏策略,有效保留旧阶段的多模态知识。提出的方法在两个公共高光谱数据集上进行实验,与目前最新的方法相比,所提方法在Pavia University数据集上平均精度提升了15%~18%,在Botswana数据集上平均精度提升了1%~8%。 展开更多
关键词 高光谱图像分类 终身学习 多模态对齐 知识蒸馏
在线阅读 下载PDF
多任务垃圾智能分拣试验装置设计
15
作者 吴燕燕 包梓含 +1 位作者 汪凌志 宋肽宇 《机械设计》 北大核心 2025年第S1期121-125,共5页
针对传统智能垃圾桶主要解决单个垃圾投入时的分类问题,对于多个垃圾同时投入的分类难以实现。因此,设计了一款基于改进YOLOv5和移动机械爪的多任务垃圾智能分拣装置。该装置包括顶端设置垃圾投放口的分拣箱箱体、垃圾分拣设备(二维滑... 针对传统智能垃圾桶主要解决单个垃圾投入时的分类问题,对于多个垃圾同时投入的分类难以实现。因此,设计了一款基于改进YOLOv5和移动机械爪的多任务垃圾智能分拣装置。该装置包括顶端设置垃圾投放口的分拣箱箱体、垃圾分拣设备(二维滑台、机械手爪)、4个垃圾桶(用于存储各类垃圾)、摄像头、视觉开发板、Arduino控制器;添加规范化注意力模块(normalization-based attention module,NAM)改进YOLOv5模型,将改进模型部署在视觉平台JetsonNano上,利用摄像头捕获垃圾图像,并将识别结果和定位坐标传输至Arduino控制器;控制器根据接收到的垃圾坐标值控制垃圾分拣设备,将垃圾投入箱体下方对应垃圾桶。该装置利用人工智能技术实现了常见生活垃圾的智能分类,并配合二维滑台控制机械手爪运动,解决了多个垃圾同时投入时的分类问题。 展开更多
关键词 多任务垃圾分类 二维滑台 机械手爪 ARDUINO YOLOv5+NAM
在线阅读 下载PDF
云计算环境下的信任评估模型 被引量:6
16
作者 丁海洋 李席广 拱长青 《计算机工程与设计》 北大核心 2016年第8期2007-2010,2104,共5页
针对云计算环境内部的信任问题,提出一种基于证据理论的信任评估模型,为云中心的资源分配及调度提供决策支持。在对信任评估的过程中,考虑到云环境中存在着大量的不确定性因素,将信任关系分为"可信"、"不可信"、&qu... 针对云计算环境内部的信任问题,提出一种基于证据理论的信任评估模型,为云中心的资源分配及调度提供决策支持。在对信任评估的过程中,考虑到云环境中存在着大量的不确定性因素,将信任关系分为"可信"、"不可信"、"不确定",从这3方面对信任进行评估。根据实体的中央处理器(CPU)、内存、磁盘、网络状况,得到直接信任值;根据实体与云中心的交互情况,得到间接信任值;进行加权平均得到综合信任值。仿真结果表明,该信任模型能够准确有效的对信任做出评估。 展开更多
关键词 云计算 证据理论 信任模型 直接信任 间接信任 综合信任
在线阅读 下载PDF
实例簇驱动的图结构聚类参数计算算法
17
作者 宗传玉 宪超 夏秀峰 《计算机应用》 CSCD 北大核心 2023年第2期398-406,共9页
pSCAN算法的聚类结果受密度约束参数和相似度阈值参数的影响,如果用户提供的聚类参数得到的聚类结果无法满足需求,那么用户可以通过实例簇表达自己的聚类需求。针对实例簇表达聚类查询需求的问题,提出一种实例簇驱动的图结构聚类参数计... pSCAN算法的聚类结果受密度约束参数和相似度阈值参数的影响,如果用户提供的聚类参数得到的聚类结果无法满足需求,那么用户可以通过实例簇表达自己的聚类需求。针对实例簇表达聚类查询需求的问题,提出一种实例簇驱动的图结构聚类参数计算算法PART及其改进算法ImPART。首先,分析两个聚类参数对聚类结果的影响,并提取实例簇的相关子图;其次,对相关子图进行分析得到密度约束参数的可行区间,并根据当前密度约束参数和节点之间的结构相似度将实例簇内节点划分为核心节点和非核心节点;最后,依据节点划分结果计算出当前密度约束参数对应的最优相似度阈值参数,并在相关子图上对得到的参数进行验证和优化,直到得到满足实例簇需求的聚类参数。在真实数据集上的实验结果表明,所提算法能够为用户实例簇返回一组有效参数,且所提改进算法ImPART的运行时间比PART缩短了20%以上,能够快速有效地为用户返回满足实例簇要求的最优聚类参数。 展开更多
关键词 图结构聚类 实例簇 参数计算 节点划分 最优参数
在线阅读 下载PDF
基于Bi-LSTM和分布式表示的网页主题相关度计算
18
作者 王锋 白宇 +1 位作者 蔡东风 王铁铮 《计算机应用与软件》 北大核心 2018年第7期57-62,共6页
针对向量空间模型忽略了查询关键词和网页的语义相关问题,提出一种基于双向LSTM(bidirectional long short-term memory)、词的分布式表示和文档的分布式表示的网页主题相关度计算方法。该方法通过双向LSTM和词的分布式表示对查询关键... 针对向量空间模型忽略了查询关键词和网页的语义相关问题,提出一种基于双向LSTM(bidirectional long short-term memory)、词的分布式表示和文档的分布式表示的网页主题相关度计算方法。该方法通过双向LSTM和词的分布式表示对查询关键词进行扩展,并得到查询扩展的主题关键词集合的词向量;将搜索到的网页通过分布式表示方法得到网页向量;对主题关键词集合和网页进行相关度计算,得到主题相关网页。实验采用搜狗实验室公开的搜狗全网新闻数据作为词向量训练语料,搜狗评测数据作为测试语料。实验结果表明采用该方法可以提高主题相关网页计算的准确率,性能明显高于向量空间模型。 展开更多
关键词 双向LSTM 分布式表示 查询扩展 网页主题 相关度计算
在线阅读 下载PDF
融合双注意力机制的多尺度胰腺分割方法 被引量:2
19
作者 张国栋 唐晓艺 +1 位作者 鞠蓉晖 宫照煊 《计算机工程与设计》 北大核心 2024年第4期1189-1194,共6页
为解决CT图像中胰腺边界不规则导致分割精度不高的问题,提出一种融合双注意机制的多尺度U型网络模型。该模型由一个编码器及两个解码器组成,提高特征利用。针对模型中连续下采样导致特征空间信息损失的问题,提出一种金字塔注意力特征融... 为解决CT图像中胰腺边界不规则导致分割精度不高的问题,提出一种融合双注意机制的多尺度U型网络模型。该模型由一个编码器及两个解码器组成,提高特征利用。针对模型中连续下采样导致特征空间信息损失的问题,提出一种金字塔注意力特征融合模块,引入通道和空间两个独立注意力机制,提供多尺度输入信息并行采样,提高边界提取性能,提升分割精度。实验结果表明,该方法在ISICDM 2018数据集上的平均Dice系数为85.35%,具有效性。 展开更多
关键词 胰腺分割 注意力机制 双解码器 金字塔池化 特征融合 边界提取 多尺度信息
在线阅读 下载PDF
基于倒排索引的正则路径查询算法 被引量:1
20
作者 夏秀峰 孙翔天 +3 位作者 孙尧 邓国鹏 朱康 邱涛 《计算机工程与设计》 北大核心 2024年第8期2343-2349,共7页
对于图数据上的正则路径查询(regular path query, RPQ)问题,其使用正则表达式定义图中两个节点之间的约束。针对现有的RPQ在图上遍历匹配方法效率低下这一问题,提出一种基于倒排索引的RPQ算法,在图上构建标签的倒排索引,匹配过程中快... 对于图数据上的正则路径查询(regular path query, RPQ)问题,其使用正则表达式定义图中两个节点之间的约束。针对现有的RPQ在图上遍历匹配方法效率低下这一问题,提出一种基于倒排索引的RPQ算法,在图上构建标签的倒排索引,匹配过程中快速检索标签的相应倒排列表。设计的IRPQ算法将查询转化为面向倒排列表的查询计划树,经过优化以减少冗余列表合并操作。在真实数据集上进行了实验,其结果表明,IRPQ及其优化算法相比现有方法显著提高了查询性能。 展开更多
关键词 属性图模型 正则路径查询 倒排索引 查询计划树 树结构递归 启发式算法 查询树优化
在线阅读 下载PDF
上一页 1 2 10 下一页 到第
使用帮助 返回顶部