基于优先级的PCG算法在多数据库系统中的全局死锁检测和解决

Proceedings RIDE-IMS `93: Third International Workshop on Research Issues in Data Engineering: Interoperability in Multidatabase Systems Pub Date : 1993-04-19 DOI:10.1109/RIDE.1993.281915

O. Bukhres, Jeanne Alm, N. Boudriga

{"title":"基于优先级的PCG算法在多数据库系统中的全局死锁检测和解决","authors":"O. Bukhres, Jeanne Alm, N. Boudriga","doi":"10.1109/RIDE.1993.281915","DOIUrl":null,"url":null,"abstract":"The paper presents a priority-based potential conflict graph algorithm for global deadlock-detection in a multidatabase system that extends the previous PCG algorithm by examining the following problems: unnecessary aborts, inefficient victim selections, and false deadlock reports. The PPCG algorithm addresses the problem of unnecessary aborts and provides for improved victim selection.<<ETX>>","PeriodicalId":302564,"journal":{"name":"Proceedings RIDE-IMS `93: Third International Workshop on Research Issues in Data Engineering: Interoperability in Multidatabase Systems","volume":"70 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1993-04-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"A priority-based PCG algorithm for global deadlock detection and resolution in multidatabase systems\",\"authors\":\"O. Bukhres, Jeanne Alm, N. Boudriga\",\"doi\":\"10.1109/RIDE.1993.281915\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The paper presents a priority-based potential conflict graph algorithm for global deadlock-detection in a multidatabase system that extends the previous PCG algorithm by examining the following problems: unnecessary aborts, inefficient victim selections, and false deadlock reports. The PPCG algorithm addresses the problem of unnecessary aborts and provides for improved victim selection.<<ETX>>\",\"PeriodicalId\":302564,\"journal\":{\"name\":\"Proceedings RIDE-IMS `93: Third International Workshop on Research Issues in Data Engineering: Interoperability in Multidatabase Systems\",\"volume\":\"70 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1993-04-19\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings RIDE-IMS `93: Third International Workshop on Research Issues in Data Engineering: Interoperability in Multidatabase Systems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/RIDE.1993.281915\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings RIDE-IMS `93: Third International Workshop on Research Issues in Data Engineering: Interoperability in Multidatabase Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/RIDE.1993.281915","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 3

摘要

本文提出了一种基于优先级的多数据库系统全局死锁检测的潜在冲突图算法，该算法通过检查以下问题:不必要的中断、低效的受害者选择和错误的死锁报告，扩展了以前的PCG算法。PPCG算法解决了不必要的流产问题，并提供了改进的受害者选择

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

A priority-based PCG algorithm for global deadlock detection and resolution in multidatabase systems

The paper presents a priority-based potential conflict graph algorithm for global deadlock-detection in a multidatabase system that extends the previous PCG algorithm by examining the following problems: unnecessary aborts, inefficient victim selections, and false deadlock reports. The PPCG algorithm addresses the problem of unnecessary aborts and provides for improved victim selection.<>

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Proceedings RIDE-IMS `93: Third International Workshop on Research Issues in Data Engineering: Interoperability in Multidatabase Systems

自引率

0.00%

发文量