实时数据库系统中的并发控制协议及分析 被引量：3

1

作者 夏家莉 《计算机工程与应用》 CSCD 北大核心 2002年第7期200-202,共3页

实时数据库系统是事务和数据都具有显示的时间限制的数据库系统,与传统的数据库系统相比,其调度和并发控制策略、方法、机制有所不同。该文在分析实时数据库系统事务并发执行的新特点的基础上,介绍了几种具有代表意义的并发控制协议,总... 实时数据库系统是事务和数据都具有显示的时间限制的数据库系统,与传统的数据库系统相比,其调度和并发控制策略、方法、机制有所不同。该文在分析实时数据库系统事务并发执行的新特点的基础上,介绍了几种具有代表意义的并发控制协议,总结了三种用于分析比较并发控制性能的方法,并分析了上述并发控制协议的性能。 展开更多

关键词 实时数据库系统 并发控制协议 时间限制 事务

下载PDF 职称材料

实时数据库缓冲区管理算法的设计和实现 被引量：7

2

作者 国志宏 王宏安 王强 《计算机应用研究》 CSCD 北大核心 2005年第2期121-124,共4页

分析了实时数据库的事务特征,对以往的研究成果进行了总结,以满足事务的按时完成比率(SuccessRatio)为目标,为实时系统设计了一种使用反馈控制思想的基于优先级的实时数据库缓冲区管理算法FCLRU2 dl,并将该算法与常用的实时数据库事务... 分析了实时数据库的事务特征,对以往的研究成果进行了总结,以满足事务的按时完成比率(SuccessRatio)为目标,为实时系统设计了一种使用反馈控制思想的基于优先级的实时数据库缓冲区管理算法FCLRU2 dl,并将该算法与常用的实时数据库事务调度算法和并发控制策略配合进行了测试和评估,证明了算法的优越性。实验中得到的另一个结论是在特定的事务调度算法和并发控制策略下,实时数据库不需要全部位于内存中,可以不是内存数据库。 展开更多

关键词 实时数据库系统 缓冲区管理 反馈控制

下载PDF 职称材料

满足嵌入式实时数据库系统的可预见能力 被引量：1

3

作者 夏家莉 刘云生 《小型微型计算机系统》 CSCD 北大核心 2003年第2期234-237,共4页

可预见能力是嵌入式实时数据库系统必须具备的特性 ,目前还未发现有关的研究报道 ,我们研制的嵌入式实时数据库系统主要从四个方面提高系统的可预见能力 :存取扩展数据 ,使系统内部控制可见 ,便于透明地处理系统纠偏 ;基于功能替代的实... 可预见能力是嵌入式实时数据库系统必须具备的特性 ,目前还未发现有关的研究报道 ,我们研制的嵌入式实时数据库系统主要从四个方面提高系统的可预见能力 :存取扩展数据 ,使系统内部控制可见 ,便于透明地处理系统纠偏 ;基于功能替代的实时事务模型 ,它支持方案多选 ,具有丰富的可预见描述能力 ;支持事件驱动的主动触发机制 ,能对系统的瞬时发生作出应急反应 ;多层次的实时事务调度 。 展开更多

关键词 嵌入式实时数据库系统 可预见能力 数据处理 实时事务模型 主动触发机制

下载PDF 职称材料

开放实时数据库及其在调度自动化系统中的应用 被引量：7

4

作者 周宁 丁琦 《电网技术》 EI CSCD 北大核心 2006年第S2期171-175,共5页

传统的历史数据库如ORACLE、SQL SERVER等具有强大的数据处理能力,但这类数据库以硬盘为存取介质,速度较慢,难以满足实时数据处理的要求。调度自动化系统大多采用实时库和历史库相结合的方式,将实时性要求较高的任务交给实时库处理。目... 传统的历史数据库如ORACLE、SQL SERVER等具有强大的数据处理能力,但这类数据库以硬盘为存取介质,速度较慢,难以满足实时数据处理的要求。调度自动化系统大多采用实时库和历史库相结合的方式,将实时性要求较高的任务交给实时库处理。目前的实时数据库大多由调度自动化系统厂商自行开发,采用各自的专用接口,这给系统的开发和实时数据共享造成困难。特别地,调度自动化系统各节点的实时数据同步功能也由厂商自行开发,可靠性低,从而影响自动化系统的稳定运行。本文提出一种开放的常驻内存实时数据库,可采用标准的SQL语言进行访问,并支持实时库之间以数据复制的方式进行同步。该实时库还支持事务,从而保证实时数据的一致性。本文描述了以内存为介质进行数据存取的实现技术,并提出了实时库与历史库之间进行同步的优化算法,从而把实时库与历史库有机结合起来。本文提出的技术有助于降低开发成本,提高系统可靠性,在调度自动化系统实时数据处理的标准化方面前进了一步,具有较大的推广价值。 展开更多

关键词 实时数据库 应用 调度自动化系统

下载PDF 职称材料

基于实时数据库的灌区信息管理系统建设 被引量：8

5

作者 高军 张峰 潘娟 《水利水文自动化》 2007年第3期8-11,共4页

依据灌区信息管理系统的建设目标和任务,简要叙述了基于实时数据库建设的灌区信息管理系统的基本结构和系统设计内容,详细分析了信息采集、数据库管理、输配水管理、水费征收、电子政务及公众服务等子系统的建设情况,阐述了实时数据库... 依据灌区信息管理系统的建设目标和任务,简要叙述了基于实时数据库建设的灌区信息管理系统的基本结构和系统设计内容,详细分析了信息采集、数据库管理、输配水管理、水费征收、电子政务及公众服务等子系统的建设情况,阐述了实时数据库在灌区信息管理中的重要作用。 展开更多

关键词 灌区 信息化 实时数据库 管理系统

下载PDF 职称材料

支持替代/补偿的实时调度策略 被引量：4

6

作者 夏家莉 《小型微型计算机系统》 CSCD 北大核心 2005年第2期248-251,共4页

提出了支持替代 /补偿的实时事务模型 ,该模型上的实时事务具备较强的适应能力和自我纠错能力 ,适合于嵌入式实时数据库系统 .在分析补偿任务的实时性和价值特征的基础上 ,研究了补偿任务的调度时机 ,给出了相应的调度策略和实现算法.

关键词 事务调度 替代 补偿 嵌入式数据库系统 实时数据库系统

下载PDF 职称材料

维护实时数据外部一致性的方法 被引量：1

7

作者 刘云生 党德鹏 张晓芳 《计算机学报》 EI CSCD 北大核心 2003年第5期622-625,共4页

详细研究了实时数据外部一致性的维护问题 ,以帮助更多事务满足其截止期要求 ,保证实时数据的外部一致性 .为此 ,提出了一种新的L/S算法 .进而 ,通过对该方法在几种典型情况下的仔细分析和考察 ,发现其在某些条件下能产生理想结果而在... 详细研究了实时数据外部一致性的维护问题 ,以帮助更多事务满足其截止期要求 ,保证实时数据的外部一致性 .为此 ,提出了一种新的L/S算法 .进而 ,通过对该方法在几种典型情况下的仔细分析和考察 ,发现其在某些条件下能产生理想结果而在一般情况下也能得到可用结果 .实验表明 ,L/S方法是一种有效的外部一致性维护方法 :它能以尽可能少的事务实例和更好的实时事务可调度性来保证实时数据的外部一致性 . 展开更多

关键词 实时数据库系统 维护 数据外部一致性 数据对象 L/S算法

下载PDF 职称材料

实时数据库中具有时态限制的事务调度算法 被引量：4

8

作者 韩建军 李庆华 Abbas A.Essa 《小型微型计算机系统》 CSCD 北大核心 2005年第7期1229-1232,共4页

在实时数据库中,事务对时态数据对象的访问在很多领域的应用日益广泛.目前实时数据库中的事务调度算法大多仅考虑数据的逻辑一致性,而忽略了满足时态的一致性.本文提出了临时数据截止期的概念,以定理的形式证明了低成本的预测算法的可行... 在实时数据库中,事务对时态数据对象的访问在很多领域的应用日益广泛.目前实时数据库中的事务调度算法大多仅考虑数据的逻辑一致性,而忽略了满足时态的一致性.本文提出了临时数据截止期的概念,以定理的形式证明了低成本的预测算法的可行性,尽可能早地终止或推迟无法满足时态一致性要求的事务的执行,节省了计算资源以供其它事务执行.在此基础上提出了新的实时数据库中具有时态限制的事务调度算法TDDBPA(TemporaryDataDeadline-BasedPredictiveAlgo-rithm).通过与目前所知的有效算法比较,本算法在性能指标上(事务失败率、浪费的CPU时间)明显优于这些算法. 展开更多

关键词 实时数据库 时态一致性 事务调度算法

下载PDF 职称材料

基于截止期的可推测实时数据库事务并发控制 被引量：3

9

作者 胡侃 刘云生 《计算机工程与应用》 CSCD 北大核心 2007年第34期3-6,48,共5页

在实时数据库应用环境中,最大的并发数或者吞吐量不再作为性能的重要衡量尺度,而把在截止期之前完成的事务数量作为决定性的性能指标。因此,综合乐观并发控制(OCC)和悲观并发控制(PCC)的方法,提出了基于截止期的两阶段可推测并发控制技... 在实时数据库应用环境中,最大的并发数或者吞吐量不再作为性能的重要衡量尺度,而把在截止期之前完成的事务数量作为决定性的性能指标。因此,综合乐观并发控制(OCC)和悲观并发控制(PCC)的方法,提出了基于截止期的两阶段可推测并发控制技术(PSCC)以提高事务满足时间限制的可能性。首先,基于事务的截止期对潜在的可能带来数据不一致性的威胁进行推测,尽早地重启那些变为现实的威胁可能性较大的冲突事务,允许变为现实可能性较小的冲突事务继续执行。其次,在校验阶段采用广播式的提交技术控制未违背提交一致性的事务的提交,保证了数据库一致性,同时暂时阻塞违背提交一致性的事务并利用优先级升级技术减少被阻塞事务的不必要的重启。最后,给出了PSCC的行为规则及算法描述。性能测试结果分析表明,PSCC比OCC-BC和HPA有更低的失败率的重启率。 展开更多

关键词 卖时数据库 并发控制 可推测并发控制 优先级升级

下载PDF 职称材料

实时数据库系统中动态调整串行次序的乐观并发控制算法 被引量：1

10

作者 张晓芳 张文彬 《计算机工程与应用》 CSCD 北大核心 2002年第9期168-169,172,共3页

尽管已证明在RTDBSs中乐观并发控制方法的性能要优于锁式并发控制,但乐观并发控制存在不必要的重新启动以及较高的重启动代价的问题。该文介绍一种新的乐观并发控制算法,它通过结合动态调整串行次序和使用时标间隔来达到减少重新启动事... 尽管已证明在RTDBSs中乐观并发控制方法的性能要优于锁式并发控制,但乐观并发控制存在不必要的重新启动以及较高的重启动代价的问题。该文介绍一种新的乐观并发控制算法,它通过结合动态调整串行次序和使用时标间隔来达到减少重新启动事务的目的,因而其性能高于传统的乐观并发控制方法。 展开更多

关键词 实时数据库系统 并发控制 动态调整 串行次序 算法

下载PDF 职称材料

实时事务二次调度

11

作者 夏家莉 刘云生 《计算机科学》 CSCD 北大核心 2002年第3期129-130,共2页

实时事务调度的主要目的是调度实时事务使其满足事务的时间约束,它包括针对多个事务的CPU调度以及与之紧密相关的在多个并发事务之间的数据、I/O及内存等资源的调度[1,2].关于调度有大量的研究成果,包括:Earliest DeadlineFirst(Liu和La... 实时事务调度的主要目的是调度实时事务使其满足事务的时间约束,它包括针对多个事务的CPU调度以及与之紧密相关的在多个并发事务之间的数据、I/O及内存等资源的调度[1,2].关于调度有大量的研究成果,包括:Earliest DeadlineFirst(Liu和Layland,1973;Abbott和Garcia-Molilia,1988等),Least Slack First(Abbott Garcia,1 992),Weighted Prior-ity(Huang et al.,1989),以及控制优先级倒置的可抢占算法等. 展开更多

关键词 事务调度 实时事务 二次调度 算法 计算机

下载PDF 职称材料

小卫星地面自动测试系统中实时数据库事务优先级分配算法 被引量：4

12

作者 吴限德 孙兆伟 仲惟超 《自动化学报》 EI CSCD 北大核心 2009年第6期814-819,共6页

小卫星自动化测试是提高测试效率、缩短研制周期、降低研制成本和保证可靠性的重要手段.针对测试数据量大、类型复杂和实时性要求高等特点,设计了小卫星自动测试系统实时数据库方案.建立测试数据相关的实时数据库事务调度模型,并在该模... 小卫星自动化测试是提高测试效率、缩短研制周期、降低研制成本和保证可靠性的重要手段.针对测试数据量大、类型复杂和实时性要求高等特点,设计了小卫星自动测试系统实时数据库方案.建立测试数据相关的实时数据库事务调度模型,并在该模型基础上设计了异常数据优先的事务优先级分配算法(Abnormal data first,ADF).最后应用数学仿真验证了ADF分配算法的执行效率、正确性和有效性.本文建立的事务调度模型和优先级分配算法兼顾测试数据自身特点和实时性要求,尤其注重异常数据的处理,从而提高了测试的全面性和准确性. 展开更多

关键词 小卫星 测试 实时数据库系统 事务调度 优先级分配

下载PDF 职称材料

实时主动数据库并发控制协议 被引量：1

13

作者 雷向东 赵跃龙 袁晓莉 《中南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2005年第5期852-857,共6页

提出了实时主动数据库系统实时多版本两阶段封锁并发控制协议(RTMV2PL)。该协议将多版本并发控制的优点和两阶段封锁并发控制机制优点结合起来。多版本两阶段封锁机制消除了只读事务和更新事务的冲突,只读事物从不重启动。对实时主动数... 提出了实时主动数据库系统实时多版本两阶段封锁并发控制协议(RTMV2PL)。该协议将多版本并发控制的优点和两阶段封锁并发控制机制优点结合起来。多版本两阶段封锁机制消除了只读事务和更新事务的冲突,只读事物从不重启动。对实时主动数据库系统的事务优先级重新定义。通过模拟仿真与传统的HP2PL和OCC-TI-WAIT-50协议进行比较。研究结果表明,并发控制协议不但能有效地降低事务的重启动率和延误截止时间率,而且提高只读事物的响应时间。当事务触发率高,导致系统负载高时,它的性能仍比其他协议的性能好。 展开更多

关键词 实时数据库系统 主动数据库系统 并发控制 多版本两阶段封锁协议

下载PDF 职称材料

实时主动数据库有效性检查并发控制协议

14

作者 雷向东 吴加强 成奋华 《计算机工程与应用》 CSCD 北大核心 2004年第13期24-26,45,共4页

在实时主动数据库中,事务不仅有时间约束,而且事务执行可能触发其它事务执行。传统并发控制协议不适应于实时主动数据库系统。该文研究了实时主动数据库事务执行模式,提出了有效性检查并发控制协议。协议使用动态调整串行次序策略,避免... 在实时主动数据库中,事务不仅有时间约束,而且事务执行可能触发其它事务执行。传统并发控制协议不适应于实时主动数据库系统。该文研究了实时主动数据库事务执行模式,提出了有效性检查并发控制协议。协议使用动态调整串行次序策略,避免不必要的事务重启动。通过仿真模拟与HP2PL协议和OCC-TI-WAIT-50协议进行了比较。结果表明,该协议能有效地降低事务延误截止时间率和事务重启动率,性能优于HP2PL和OCC-TI-WAIT-50协议。 展开更多

关键词 实时数据库系统 主动数据库系统 并发控制 有效性检查 动态调整串行次序 事务

下载PDF 职称材料

Real-TimeSQL的设计与实现

15

作者 国志宏 王宏安 《计算机工程与应用》 CSCD 北大核心 2004年第30期164-167,210,共5页

实时数据库的结构化查询语言RTSQL(Real-TimeSQL)是实时数据库研究的一项重要内容。论文详细论述了RTSQL的一种设计方法,即扩展SQL92标准以支持实时数据库的要求,构建RTSQL语言的方法。文章还介绍了RTSQL在Agilor实时数据库系统中的实... 实时数据库的结构化查询语言RTSQL(Real-TimeSQL)是实时数据库研究的一项重要内容。论文详细论述了RTSQL的一种设计方法,即扩展SQL92标准以支持实时数据库的要求,构建RTSQL语言的方法。文章还介绍了RTSQL在Agilor实时数据库系统中的实现方式。在文章最后给出了RTSQL进一步研究的思路和建议。 展开更多

关键词 实时数据库系统 SQL RTSQL(real-time SQL)

下载PDF 职称材料

基于挖掘具有时态限制数据语义的实时事务调度算法

16

作者 韩建军 李庆华 Abbas A.Essa 《计算机工程与应用》 CSCD 北大核心 2004年第31期9-12,共4页

在实时数据库中,事务对时态数据对象的访问在很多领域的应用日益广泛。目前实时数据库中的事务调度算法大多仅考虑数据的逻辑一致性,而忽略了满足时态的一致性。论文提出了新的实时数据库中具有时态限制的事务调度算法PSBA(Predictionan... 在实时数据库中,事务对时态数据对象的访问在很多领域的应用日益广泛。目前实时数据库中的事务调度算法大多仅考虑数据的逻辑一致性,而忽略了满足时态的一致性。论文提出了新的实时数据库中具有时态限制的事务调度算法PSBA(PredictionandSimilarity-BasedAlgorithm)。首先提出了临时数据截止期的概念,以定理的形式证明了低成本地预测算法的可行性,尽可能早地终止或推迟无法满足时态一致性要求的事务的执行,节省了计算资源以供其它事务执行。继而通过挖掘数据语义,利用数据相似性,结合预测算法,进一步提高了调度性能。与目前所知的有效算法比较,该算法在性能指标上(事务失败率、浪费的CPU时间)明显优于这些算法。 展开更多

关键词 实时数据库 时态一致性 事务调度算法

下载PDF 职称材料

实时数据库系统并发控制机制分析

17

作者 龚丽媛 《科技广场》 2007年第7期90-92,共3页

实时数据库系统中的事务具有显示的时间约束,因此,与传统的数据库系统相比,实时数据库系统并发控制协议有了一定的扩展。在分析实时数据库系统中实时事务并发执行的新特点的基础上,介绍了几种典型的实时数据库并发控制协议。

关键词 实时数据库系统 并发控制 两段锁 乐观并发控制

下载PDF 职称材料

一种嵌入式实时数据库系统查询优化算法 被引量：5

18

作者 宋静静 贾智平 《计算机工程》 CAS CSCD 北大核心 2007年第11期90-92,共3页

针对嵌入式实时数据库系统的特点,提出了一种新的连接顺序优化算法(Greedy Iterative Improvement,GII)。该算法结合了贪婪算法和迭代改进算法的优点,能满足系统的实时要求,可以控制查询优化时间,比传统查询优化策略更好地适应不同类型... 针对嵌入式实时数据库系统的特点,提出了一种新的连接顺序优化算法(Greedy Iterative Improvement,GII)。该算法结合了贪婪算法和迭代改进算法的优点,能满足系统的实时要求,可以控制查询优化时间,比传统查询优化策略更好地适应不同类型事务的需要。模拟实验结果表明,该算法在穷举式搜索适用时,能以比它小得多的时间和内存开销找到最优解;在穷举式搜索无法实现优化时,GII算法生成解的质量也明显优于贪婪算法和迭代改进。 展开更多

关键词 嵌入式实时数据库系统 连接顺序 贪婪算法 迭代改进 查询优化

下载PDF 职称材料

移动实时数据库系统中的更新分发 被引量：6

19

作者 李国徽 王洪亚 刘云生 《计算机研究与发展》 EI CSCD 北大核心 2005年第11期2004-2009,共6页

数据广播作为移动计算环境下有效的数据分发技术已有许多研究,当数据广播用于发送不断更新的数据时称它为更新分发·现有的更新分发协议因没有考虑实时数据库系统中数据和事务的定时要求而不适合移动实时只读事务的处理·重点... 数据广播作为移动计算环境下有效的数据分发技术已有许多研究,当数据广播用于发送不断更新的数据时称它为更新分发·现有的更新分发协议因没有考虑实时数据库系统中数据和事务的定时要求而不适合移动实时只读事务的处理·重点研究了移动实时数据库系统中更新分发的问题,提出了混合前向多版本数据广播协议,该协议在保证事务一致性的同时满足了数据和事务的定时约束·模拟实验表明,该协议能够有效地降低事务错过率和提高数据流行性,较现有更新分发协议更适合移动实时只读事务的处理· 展开更多

关键词 移动实时数据库系统 移动实时只读事务 更新分发 混合前向多版本数据广播

下载PDF 职称材料

移动分布式实时数据库系统的事务处理 被引量：1

20

作者 雷向东 赵跃龙 +1 位作者 陈松乔 袁晓莉 《中南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2007年第6期1186-1191,共6页

提出DMVOCC-MDA协议处理移动分布式实时事务。协议采用多版本乐观方法,使用多版本动态调整串行次序技术。移动分布式事务局部有效性确认分为2个阶段:第1阶段在移动主机上进行,使用向后有效性确认机制,对服务器上个广播周期提交事务进行... 提出DMVOCC-MDA协议处理移动分布式实时事务。协议采用多版本乐观方法,使用多版本动态调整串行次序技术。移动分布式事务局部有效性确认分为2个阶段:第1阶段在移动主机上进行,使用向后有效性确认机制,对服务器上个广播周期提交事务进行有效性确认;第2阶段在服务器上进行,通过局部有效性确认的移动事务,提交到服务器进行局部最终有效性确认。在全局有效性确认中对分布更新事务进行检查,以保证分布串行性。移动只读事务能无阻塞提交,降低移动只读事务的响应时间,消除移动只读事务和移动更新事务的冲突,避免不必要的移动事务重启动。在移动主机上及早地检测数据冲突,节省处理和通信资源。实验结果表明,DMVOCC-MDA协议与其他协议相比,错过率和重启动率低,提交率和吞吐量高。 展开更多

关键词 移动分布式实时数据库系统 多版本乐观并发控制 多版本动态调整 有效性确认 多版本数据广播

下载PDF 职称材料