期刊文献+
共找到19篇文章
< 1 >
每页显示 20 50 100
基于改进YOLOv3的街道行人检测与跟踪方法 被引量:13
1
作者 武明虎 黄咏曦 王娟 《科学技术与工程》 北大核心 2021年第17期7230-7236,共7页
针对室外街道的行人检测与跟踪,提出一种改进YOLOv3与简单在线实时跟踪(simple online and real-time tracking,SORT)算法相结合的检测及跟踪方法。首先,引入距离和比例交并比(distance and proportional-IOU,DPIOU)损失,将原有的损失... 针对室外街道的行人检测与跟踪,提出一种改进YOLOv3与简单在线实时跟踪(simple online and real-time tracking,SORT)算法相结合的检测及跟踪方法。首先,引入距离和比例交并比(distance and proportional-IOU,DPIOU)损失,将原有的损失函数中的均方误差(mean square error,MSE)部分进行变化,从而得到更精确的检测框;其次,将网络结构中的RestNet进行优化,改变下采样区域,增加池化层,进而减少特征信息的丢失;最后将检测结果输入SORT算法进行建模和匹配。实验结果表明,在室外街道的场景下,改进的算法与YOLOv3相比较,损失值收敛更快,平均准确率高出4.85%,跟踪准确率上升3.4%,同时,模型的速度有所提高,最快可达14.39 FPS。 展开更多
关键词 行人检测 目标跟踪 YOLOv3 简单在线实时跟踪(simple online and real-time tracking sort)算法
下载PDF
基于GhostNet与注意力机制的行人检测跟踪算法 被引量:11
2
作者 王立辉 杨贤昭 +1 位作者 刘惠康 黄晶晶 《数据采集与处理》 CSCD 北大核心 2022年第1期108-121,共14页
针对复杂场景下仅依靠传统的目标检测与跟踪算法进行跟踪时准确度低且速度慢的问题,提出一种基于GhostNet与注意力机制结合的行人检测与跟踪算法。首先,将YOLOv3的主干网络替换为GhostNet,保留多尺度预测部分,利用Ghost模块减少深度网... 针对复杂场景下仅依靠传统的目标检测与跟踪算法进行跟踪时准确度低且速度慢的问题,提出一种基于GhostNet与注意力机制结合的行人检测与跟踪算法。首先,将YOLOv3的主干网络替换为GhostNet,保留多尺度预测部分,利用Ghost模块减少深度网络模型参数和计算量,在Ghost模块中融入注意力机制给予重要特征更高的权值。然后,引入目标检测的直接评价指标GIoU来指导回归任务。最后,利用Deep-Sort算法进行跟踪。在公共数据集上实验表明,改进后的模型平均精确度均值(mean Average precision,mAP)达到了92.53%,帧速率是YOLOv3模型的2.5倍;所提算法跟踪准确度优于改进前及其他算法,可以精确有效地跟踪复杂场景下的多目标行人,并具有较强的鲁棒性。 展开更多
关键词 视频监控 目标检测 行人跟踪 YOLOv3 GhostNet Deep-sort跟踪算法
下载PDF
基于深度学习与多级匹配机制的港区人员轨迹提取
3
作者 陈信强 王美琳 +3 位作者 李朝锋 杨洋 梅骁峻 周亚民 《交通运输系统工程与信息》 EI CSCD 北大核心 2023年第4期70-79,共10页
针对港口环境空间布局复杂,集装箱堆场、起重机械、装卸运输设备等复杂背景干扰下港区工作人员难以被准确跟踪的问题,本文面向港口监控视频提出一种基于Faster-RCNN(Faster Region Convolutional Neural Networks)检测算法和改进Deep SO... 针对港口环境空间布局复杂,集装箱堆场、起重机械、装卸运输设备等复杂背景干扰下港区工作人员难以被准确跟踪的问题,本文面向港口监控视频提出一种基于Faster-RCNN(Faster Region Convolutional Neural Networks)检测算法和改进Deep SORT(Deep Simple Online and Realtime Tracking)跟踪算法的港区工作人员轨迹提取框架(FRIMDS)。本框架加入自适应高斯降噪和直方图均衡化算法,融合图像增强技术和行人重识别网络(Person Re-identification,ReID)提取港航图像特征信息,以提高港区工作人员轨迹提取的快速性和准确度。通过前置特征提取网络、候选区域建议网络、感兴趣区域池化和全连接层联合输出港区工作人员图像序列检测结果,采用级联匹配和匈牙利算法匹配港区工作人员位置信息,最后利用卡尔曼滤波预测得到港区工作人员运动轨迹。结果显示,本文所提方法在各典型港口场景中面对不同光照变化、低能见度、阴影干扰等挑战均表现出良好的性能,E_(IDF1)、E_(IDR)、E_(RCLL)、E_(MOTA)指标平均值分别为98%、97%、97%、95%。结论表明,本文提出的FRIMDS框架具有一定的精确性和稳定性,可为自动化码头安全监管提供技术支撑。 展开更多
关键词 交通工程 自动化码头 Faster-RCNN算法 Deep sort跟踪算法 港区工作人员轨迹
下载PDF
基于YOLO v5s和改进SORT算法的黑水虻幼虫计数方法 被引量:3
4
作者 赵新龙 顾臻奇 李军 《农业机械学报》 EI CAS CSCD 北大核心 2023年第7期339-346,共8页
目前农业环境下的无序目标的精确计数有很高的应用需求,这种计数对其生物量、生物密度管理起到了重要的指导作用。如黑水虻幼虫目标追踪过程中,追踪对象具有高速和非线性的特征,常规算法存在追踪目标速度不足和丢失目标后的再识别困难... 目前农业环境下的无序目标的精确计数有很高的应用需求,这种计数对其生物量、生物密度管理起到了重要的指导作用。如黑水虻幼虫目标追踪过程中,追踪对象具有高速和非线性的特征,常规算法存在追踪目标速度不足和丢失目标后的再识别困难等问题。针对以上问题,本文提出了一种改进SORT算法,通过改进卡尔曼滤波模型的方式提升目标追踪算法的快速性和准确性,提升了计数的精度。另外,针对黑水虻幼虫目标识别过程中幼虫性状的多样性和混料导致的复杂背景问题,本文通过实验对比多种深度学习网络性能选定YOLO v5s算法提取图像多维度特征,提升了目标识别精度。实验结果表明:在划线计数方面,本文提出的改进SORT算法与原模型相比,平均精度从91.36%提升到95.55%,提升4.19个百分点,通过仿真和实际应用,证明了本文模型的有效性;在目标识别方面,使用YOLO v5s模型在训练集上帧率为156 f/s,mAP@0.5为99.10%,精度为90.11%,召回率为99.22%,综合性能优于其他网络。 展开更多
关键词 黑水虻幼虫 目标识别 目标追踪 划线计数 YOLO v5s sort算法
下载PDF
基于SORT算法的图像轨迹跟踪混合控制方法
5
作者 杜磊 《现代电子技术》 北大核心 2024年第13期32-35,共4页
当目标物体被其他物体部分或完全遮挡时,目标的有效特征点数量会逐渐减少,跟踪器无法继续准确地锁定目标,导致目标轨迹中断。为此,文中研究基于SORT算法的图像轨迹跟踪混合控制方法。选取FCOS算法,利用特征金字塔结构,依据检测头层输出... 当目标物体被其他物体部分或完全遮挡时,目标的有效特征点数量会逐渐减少,跟踪器无法继续准确地锁定目标,导致目标轨迹中断。为此,文中研究基于SORT算法的图像轨迹跟踪混合控制方法。选取FCOS算法,利用特征金字塔结构,依据检测头层输出的目标分类得分、位置回归结果以及中心度检测图像目标。将目标检测结果作为卡尔曼滤波器的输入,利用离散控制过程系统描述视频图像中的目标运动状态,预测目标轨迹。利用SORT算法控制图像目标检测结果与目标轨迹预测结果进行级联匹配与IoU匹配,输出匹配成功的目标,即图像目标轨迹跟踪结果。实验结果表明,该方法可有效地跟踪视频图像目标轨迹,未出现ID变更情况,轨迹中断占比低于0.2%。 展开更多
关键词 sort算法 图像轨迹跟踪 混合控制方法 FCOS算法 卡尔曼滤波器 级联匹配
下载PDF
适用于无人机的自动跟踪算法的研究
6
作者 林之扬 李晓明 《软件工程》 2024年第2期60-63,共4页
入侵农田问题给试验田的安全保护带来了严重挑战,传统的保护手段存在诸多限制。为解决这一问题,将无人机技术和目标检测与跟踪算法相结合,提出一种创新的解决方案。该方法通过无人机高空航拍视角获取农田图像数据,并利用YOLO(You Only L... 入侵农田问题给试验田的安全保护带来了严重挑战,传统的保护手段存在诸多限制。为解决这一问题,将无人机技术和目标检测与跟踪算法相结合,提出一种创新的解决方案。该方法通过无人机高空航拍视角获取农田图像数据,并利用YOLO(You Only Look Once)算法实现实时目标检测。同时,采用SORT(Simple Online and Realtime Tracking)算法对入侵目标进行持续跟踪。通过在海南试验田中的应用实验验证该方法的可行性和有效性。实验结果表明,基于YOLO和SORT算法的无人机目标检测与跟踪系统能够在0.4 s内快速检测和跟踪入侵农田目标,为试验田的安全保护工作提供了重要支持。 展开更多
关键词 无人机 目标检测 目标跟踪 入侵农田 YOLO算法 sort算法
下载PDF
基于深度学习的行人检测与跟踪系统的设计与实现 被引量:1
7
作者 张明娇 《长江信息通信》 2023年第9期19-21,共3页
针对复杂环境中行人静动态监测的需求,设计了一个基于深度学习的行人检测与跟踪系统。文章首先利用YOLO系列算法实现对行人目标的检测,然后,在此检测结果的基础上有效结合SORT跟踪方法来实现对行人的多目标跟踪,并实现了易于用户操作的... 针对复杂环境中行人静动态监测的需求,设计了一个基于深度学习的行人检测与跟踪系统。文章首先利用YOLO系列算法实现对行人目标的检测,然后,在此检测结果的基础上有效结合SORT跟踪方法来实现对行人的多目标跟踪,并实现了易于用户操作的图形化系统界面。针对于无法平衡行人检测速度与精确度的问题,文章设计的系统提供了可以根据监测场景的不同而选择具有不同优点的算法模型的模型选择功能。通过实验表明,该系统能够较好地完成复杂环境下的行人检测与跟踪,推动行人检测与跟踪系统领域的进一步发展。 展开更多
关键词 深度学习 行人检测 目标跟踪 YOLO系列算法 sort算法 PyQt5
下载PDF
基于YOLOv3和Deep SORT的草原牛跟踪系统 被引量:4
8
作者 李琦 尚绛岚 李宝山 《传感器与微系统》 CSCD 北大核心 2021年第6期83-85,88,共4页
设计了一种基于深度学习算法的草原牛跟踪系统。融合YOLOv3目标检测算法与Deep SORT目标跟踪算法实现对草原牛的检测跟踪,结合比例—积分—微分(PID)算法控制云台(PTZ)摄像头稳定跟随草原牛转动。在内蒙古苏尼特左旗牧场进行现场实验测... 设计了一种基于深度学习算法的草原牛跟踪系统。融合YOLOv3目标检测算法与Deep SORT目标跟踪算法实现对草原牛的检测跟踪,结合比例—积分—微分(PID)算法控制云台(PTZ)摄像头稳定跟随草原牛转动。在内蒙古苏尼特左旗牧场进行现场实验测试,实验结果表明:系统运行稳定,对草原牛检测准确率较高,跟踪效果较好,可以实现未检测到草原牛时自动巡航、对多只草原牛自动跟踪、以及指定跟踪单只草原牛的功能。 展开更多
关键词 YOLOv3算法 Deep sort算法 比例—积分—微分 自动跟踪
下载PDF
基于改进SSD-MobileNetV3网络和SORT的车辆识别与跟踪
9
作者 赵晋芳 李权 赵晋利 《自动化与仪器仪表》 2023年第11期16-19,24,共5页
为提高对交通车辆的识别与跟踪效果,提出一种改进SSD-MobileNetV3网络和SORT算法的识别与跟踪方法。其中,在车辆自动检测识别部分,采用改进的SSD-MobileNetV3网络;然后采用改进的SORT算法实现车辆的自动跟踪。结果表明,与其他目标检测... 为提高对交通车辆的识别与跟踪效果,提出一种改进SSD-MobileNetV3网络和SORT算法的识别与跟踪方法。其中,在车辆自动检测识别部分,采用改进的SSD-MobileNetV3网络;然后采用改进的SORT算法实现车辆的自动跟踪。结果表明,与其他目标检测识别方法相比,改进的SSD-MobileNetV3网络在车辆检测识别的平均精确率和精度分别为90.4%与94.1%;与其他目标跟踪方法相比,改进SORT的车辆跟踪算法高效且稳定,且多目标跟踪精度达到94.7%。综上,本研究提出的车辆自动识别与跟踪算法可行,可用于交通车辆的监管中。 展开更多
关键词 车辆识别 目标跟踪 SSD网络 sort算法
原文传递
面向肉鸡半放牧养殖视频的异常监测系统的设计与实现 被引量:2
10
作者 周小芹 吕嘉 金宇 《长江信息通信》 2022年第12期61-64,共4页
计算机视觉由于其非侵入性,以及呈现丰富信息的能力,已成为家禽实时自动化监控的一个有效监测工具。针对传统监控算法受光照、遮挡、背景复杂等影响较大,目标检测和跟踪效果不理想的问题,文章采用YOLOv5和Deep SORT深度学习算法对鸡群... 计算机视觉由于其非侵入性,以及呈现丰富信息的能力,已成为家禽实时自动化监控的一个有效监测工具。针对传统监控算法受光照、遮挡、背景复杂等影响较大,目标检测和跟踪效果不理想的问题,文章采用YOLOv5和Deep SORT深度学习算法对鸡群进行多目标检测与跟踪,将鸡群的活动情况量化,同时设计了异常监测系统的前台页面和后台数据库,实现鸡只生病提醒和记录应激反应对鸡群影响的相关数据等功能,这将有利于提升肉鸡的健康福利,并且进一步提高肉鸡养殖企业的经济效益。 展开更多
关键词 鸡群 YOLOv5算法 Deep sort算法 活动量 异常检测
下载PDF
基于YOLOv4-tiny的铁路车站旅客流量和旅客异常行为监测研究 被引量:1
11
作者 杨振北 胡文斌 +6 位作者 刘骞 颜河 朱顺 李志强 田小文 雷斌 王焕民 《工业控制计算机》 2022年第8期113-114,117,共3页
安全是铁路运输的永恒主题,为了实现对车站局部客流量的实时统计以及对旅客异常行为的监测和主动报警,设计了一种基于YOLOv4-tiny和Deep Sort算法的客流量统计和异常行人监测系统。采用深度学习YOLOv4-tiny算法检测行人目标以及旅客异... 安全是铁路运输的永恒主题,为了实现对车站局部客流量的实时统计以及对旅客异常行为的监测和主动报警,设计了一种基于YOLOv4-tiny和Deep Sort算法的客流量统计和异常行人监测系统。采用深度学习YOLOv4-tiny算法检测行人目标以及旅客异常行为,利用Deep Sort算法进行对检测到的行人进行实时跟踪计数。实验结果表明该方法对客流量统计效果良好,平均精度达到81.65%;对行人及异常行为检测准确度达到82.99%。 展开更多
关键词 人流量检测 YOLOv4-tiny算法 Deep sort算法 深度学习 图像处理
下载PDF
基于视频分析的鸡群活动量异常检测轻量化算法 被引量:1
12
作者 周小芹 吕嘉 金宇 《科学技术创新》 2022年第28期57-60,共4页
鸡只生病或受到应激惊扰后,活动量会有显著性异常。通过对鸡只群体活动量的实时监测,实现鸡群生病预警等异常情况提示,这将极大降低家禽养殖企业的经济损失。随着信息技术的发展,计算机视觉由于其非侵入性,以及呈现丰富信息的能力,已成... 鸡只生病或受到应激惊扰后,活动量会有显著性异常。通过对鸡只群体活动量的实时监测,实现鸡群生病预警等异常情况提示,这将极大降低家禽养殖企业的经济损失。随着信息技术的发展,计算机视觉由于其非侵入性,以及呈现丰富信息的能力,已成为家禽实时自动化监控系统的一个有效监测工具。通过YOLOv5和改进的Deep SORT算法对鸡群进行多目标检测与跟踪,提取鸡只外观特征和运动特征,将鸡群的活动情况量化,由此判断鸡群活动量是否异常,为鸡群的福利评估提供重要技术支撑。 展开更多
关键词 鸡群 YOLOv5算法 Deep sort算法 轻量化模型 活动量
下载PDF
基于改进Deep Sort算法的多目标跟踪算法 被引量:3
13
作者 陈勇 王昊 +2 位作者 诸雅琴 贾浩亮 吴威 《计算机应用研究》 CSCD 北大核心 2020年第S02期311-312,315,共3页
目标跟踪作为近几年的一个热门研究方向,在视频监控、无人驾驶和机器人导航等领域得到了广泛的应用。而在电力工程施工场所应用多目标跟踪算法,有助于实时、智能地掌握相关人员活动情况,及时地对危险情况作出预测。对此,提出了一种基于... 目标跟踪作为近几年的一个热门研究方向,在视频监控、无人驾驶和机器人导航等领域得到了广泛的应用。而在电力工程施工场所应用多目标跟踪算法,有助于实时、智能地掌握相关人员活动情况,及时地对危险情况作出预测。对此,提出了一种基于改进Deep Sort算法的多目标跟踪算法,在算法中引入了加速度参数分量和全局轨迹生成机制,使其在基本满足实时跟踪的要求下,尽可能地提高算法的跟踪精度,并提供场景中人员的全局移动轨迹信息。为了验证改进算法的有效性,设计了改进算法与原算法的对比实验。实验结果表明,与原算法相比,改进算法在基本保证实时性的使用要求下,提升了多目标跟踪的精度,取得了良好的跟踪效果。 展开更多
关键词 多目标跟踪 Deep sort算法 加速度参数分量 全局轨迹生成机制
下载PDF
基于YOLOv3和Deep Sort追踪定位丢失儿童系统 被引量:1
14
作者 孙泽华 于海阔 +1 位作者 姚怡彤 穆宝良 《电脑编程技巧与维护》 2022年第5期84-86,118,共4页
提出了一种追踪定位丢失儿童系统,上传失踪儿童信息特征,使用YOLOv3和Deep Sort算法对视频进行目标检测和跨视频连续追踪。实验结果表明,系统适用于儿童走失多发的场景。
关键词 失踪儿童 跨监控追踪与轨迹预测 YOLOv3和Deep sort算法 深度学习 Android APP程序
下载PDF
基于改进YOLO v3模型与Deep-SORT算法的道路车辆检测方法 被引量:25
15
作者 马永杰 马芸婷 +1 位作者 程时升 马义德 《交通运输工程学报》 EI CSCD 北大核心 2021年第2期222-231,共10页
针对道路车辆实时检测遮挡严重与小目标车辆漏检率高的问题,提出了基于改进YOLO v3模型和Deep-SORT算法的车辆检测方法;为提高模型对道路车辆的检测能力,采用K-meansSymbolk@pSymbolk@p聚类算法对目标候选框进行聚类分析,选择合适的... 针对道路车辆实时检测遮挡严重与小目标车辆漏检率高的问题,提出了基于改进YOLO v3模型和Deep-SORT算法的车辆检测方法;为提高模型对道路车辆的检测能力,采用K-meansSymbolk@pSymbolk@p聚类算法对目标候选框进行聚类分析,选择合适的Anchor box数量,并在网络浅层增加了特征提取层,可提取到更精细的车辆特征;为加强网络对远近不同目标的鲁棒性,在保留原YOLO v3模型输出层的同时,增加了一层输出层,将52像素×52像素输出特征图经过上采样后得到104像素×104像素特征图,并将其与浅层同尺寸特征图进行拼接,实现车辆目标的检测;为了降低目标遮挡对检测效果的影响,提高对视频上下帧之间关联信息的关注度,将改进YOLO v3模型和Deep-SORT算法相结合,以此来弥补两者之间的不足。试验结果表明:改进YOLO v3模型有效地提高了车辆检测的性能,与在网络浅层增加特征提取层的模型相比,平均精度提高了1.4%,与增加一层输出层的模型相比,平均精确度提高了0.8%,说明改进YOLO v3模型提取的特征表达能力更强,增强了网络对小目标的检测能力;改进YOLO v3模型在引入Deep-SORT算法后,查准率和召回率分别达到90.16%和91.34%,相比改进YOLO v3模型,查准率和召回率分别提高了1.48%和4.20%,同时保证了检测速度,对于不同大小目标的检测具有良好的鲁棒性。 展开更多
关键词 交通图像识别 卷积神经网络 车辆检测 YOLO v3模型 Deep-sort算法 K-means++聚类算法
原文传递
基于改进YOLOv3的多目标跟踪算法研究 被引量:7
16
作者 张相胜 沈庆 《激光与光电子学进展》 CSCD 北大核心 2021年第16期182-192,共11页
针对目前多目标跟踪过程中漏检率高和检测速率慢的问题,提出一种改进YOLOv3网络结构的多目标跟踪算法。首先,利用K-means++聚类算法对数据集中的目标边框进行聚类,根据聚类结果优化网络的先验框参数。然后,在Darknet-53特征提取层中引... 针对目前多目标跟踪过程中漏检率高和检测速率慢的问题,提出一种改进YOLOv3网络结构的多目标跟踪算法。首先,利用K-means++聚类算法对数据集中的目标边框进行聚类,根据聚类结果优化网络的先验框参数。然后,在Darknet-53特征提取层中引入深度可分离卷积模块,用深度可分离卷积代替标准卷积,减少参数量,并在YOLO预测层中引入SENet模块,利用SENet模块突出特征图的关键通道信息。最后,选定经典的trackingby-detection框架,使用改进的YOLOv3算法来实现对目标信息的检测工作,跟踪部分选用Deep-SORT算法进行跟踪。实验结果表明,所提出的多目标跟踪算法能够有效地减小漏检率,同时兼顾了算法的检测精度和实时性。 展开更多
关键词 图像处理 多目标跟踪 YOLOv3网络 SENet结构 深度可分离卷积 Deep-sort算法
原文传递
基于深度学习的智能交通车流监测与预测研究
17
作者 孙志娟 李景景 冯玉涛 《软件工程》 2024年第4期13-16,共4页
为了方便交通部门改善交通拥堵问题,使用旭日X3嵌入式开发板作为硬件平台,通过YOLOv8深度学习网络识别道路上通行的车辆及其车辆类型。使用开放神经网络交换(Open Neural Network Exchange, ONNX)格式可视化编辑工具去掉了模型的输出头... 为了方便交通部门改善交通拥堵问题,使用旭日X3嵌入式开发板作为硬件平台,通过YOLOv8深度学习网络识别道路上通行的车辆及其车辆类型。使用开放神经网络交换(Open Neural Network Exchange, ONNX)格式可视化编辑工具去掉了模型的输出头,将网络中的激活函数由SiLU函数更换为ReLU函数,将模型输出由80个检测类别更改为4个检测类别,在Small版本中,使用非极大值抑制算法(Non-Maximum Suppression, NMS)将最合适的检测框筛选出来,然后用SORT(Simple Online and Realtime Tracking)多目标追踪算法和匹配算法将独立帧检测到的车辆关联起来,实现车辆自动计数。在服务器上配置好YOLOv8的训练环境,训练3个周期,测试模型的mAP指标为0.635,推理速度提升至20 fps左右,目标检测系统的计数精度达到98%,可以准确获取到路口的交通流数据,帮助改善交通拥堵问题。 展开更多
关键词 YOLOv8深度学习网络 NMS算法 sort多目标追踪算法
下载PDF
使用公式划分文件的DF-Sort算法 被引量:1
18
作者 徐绪松 周建钦 《微电子学与计算机》 CSCD 北大核心 1991年第5期30-33,共4页
本文提出了一个新的排序算法DF-Son.该算法使用公式j=[(-min)*ak/(max-min)](a>0),将原数据文件划分成m+1个子文件F_1(t=1,…,m),且,F_0<F_1<…<F.再使用公式j_1=R_1-min_1将子文件F_1划分成s+1个子文件F(1=0,1,…,s),且F&l... 本文提出了一个新的排序算法DF-Son.该算法使用公式j=[(-min)*ak/(max-min)](a>0),将原数据文件划分成m+1个子文件F_1(t=1,…,m),且,F_0<F_1<…<F.再使用公式j_1=R_1-min_1将子文件F_1划分成s+1个子文件F(1=0,1,…,s),且F<F<…<F此时,子文件的长度基本上等于1.若不等于1,则该子文件中的元素全是相同的.该算法的期望复杂性为O(n). 展开更多
关键词 公式划分文件 DF-sort算法 排序算法 随机数据 计算机
全文增补中
一个基于引用的连接算法Sort-Loops
19
作者 阳国贵 吴泉源 《电子学报》 EI CAS CSCD 北大核心 2001年第5期615-618,共4页
引用既是对象关系数据模型中一种重要的建模设施 ,同时它也有利于连接算法的设计和高效实现 ,针对对象关系数据模型和查询语言的这个新特点 ,文中提出了一个基于引用的连接算法Sort-Loops.Sort Loops一次尽可能多地读入外关系 ,并依据... 引用既是对象关系数据模型中一种重要的建模设施 ,同时它也有利于连接算法的设计和高效实现 ,针对对象关系数据模型和查询语言的这个新特点 ,文中提出了一个基于引用的连接算法Sort-Loops.Sort Loops一次尽可能多地读入外关系 ,并依据引用属性中的页面信息 ,对读入的外关系元组进行排序 ,这不仅避免了对同一内关系页面的多次重复存取 ,同时 ,也使对内关系页面的访问次序与物理地址顺序一致 ,进一步提高了算法对内关系的存取性能 .文中还对该算法的性能进行了分析、比较 ,证实了Sort Loops是一个实用和高效的连接算法 . 展开更多
关键词 连接算法 对象关系数据库 算法分析 sort-Loops算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部