×
William E.Weihl。

恢复对并发控制的影响。 （英语） Zbl 0780.68025号

J.计算。系统。科学。 47，第1号，157-184（1993）。
本文研究了事务系统的恢复方法对并发控制的约束，这是一个迄今为止似乎被理论家忽视的主题。更具体地说，考虑了两种流行的恢复方法：就地更新（其中在某个时刻中止的事务的影响被“撤消”）和延迟更新（其中只有当事务提交时，事务的所有影响才会在系统中显示）。这项工作精确地描述了每种恢复方法的冲突关系，并表明每种方法都允许另一种方法不允许的冲突关系。
审核人：M.Zimand（布库雷什蒂）

引用于三文件

MSC公司：

第68页，共15页 数据库理论

关键词：

回收方法;交易系统;并发控制
PDF格式BibTeX公司 XML格式引用
\textit{W.E.Weihl}，J.计算。系统。科学。47，第1号，157--184（1993；Zbl 0780.68025）
全文： 内政部

参考文献：

[1] Allchin，J.E.，《可靠分散系统的体系结构》（1983年9月乔治亚理工学院博士论文），技术报告GIT-ICS-83/23
[2] Beeri，C.，嵌套事务的并发控制理论（论文集，第二届分布式计算原理年度ACM研讨会（1983年），ACM:ACM蒙特利尔），45-62
[3] 伯恩斯坦，P.A。；Goodman，N.，分布式数据库系统中的并发控制，ACM计算。调查，13，第2期，185-221（1981）
[4] 伯恩斯坦，P。；古德曼，N。；Lai，M.-Y.，《当用户和系统操作不同时分析并发控制》，IEEE Trans。软件工程。，SE-9，第3期，223-239（1983年）·Zbl 0509.68112号
[5] Eswaran，K.P。；格雷，J.N。；Lorie，R.A。；Traiger，I.L.，《数据库系统中一致性和谓词锁的概念》，Comm.ACM，19，No.11，624-633（1976）·Zbl 0341.68023号
[6] Gray，J.，数据库操作系统注释，（操作系统——高级课程。操作系统——高等课程，计算机科学讲义，第60卷（1978年），Springer-Verlag:Springer-Verlag纽约/柏林）·Zbl 0375.68002号
[7] Gray，J.N.，System R数据库管理器的恢复管理器，ACM Comp。调查，第13期，第2期，第223-242页（1981年）
[8] Hadzilacos，V.，《数据库系统可靠性理论》，J.Assoc.Compute。机器。，第121-145号第35页（1988年）·Zbl 0825.68351号
[9] Korth，H.F.，《数据库系统中的锁定原语》，J.Assoc.Compute。机器。，30, 55-79 (1983) ·Zbl 0498.68060号
[10] Kung，H.T.公司。；Robinson，J.T.，《关于并发控制的乐观方法》，ACM Trans。数据库系统，6，No.2，213-226（1981）
[11] Lampson，B.，《原子事务》（Goos；Hartmanis，《分布式系统：架构与实现》，分布式系统：体系结构与实现，计算机科学讲义，第105卷（1981），Springer-Verlag:Springer-Verlag Berlin），246-265
[12] 利斯科夫，B。；Scheifler，R.，《守护者与行动：对健壮分布式程序的语言支持》，ACM Trans。程序。Lang.Systems，5，No.3，381-404（1983）·Zbl 0512.68027号
[13] 北卡罗来纳州林奇。；Tuttle，M.R.，《第六届ACM分布式计算原理研讨会论文集》（1987年8月），137-151，扩展摘要，发表于
[14] 林奇，N。；Tuttle，M.，《输入/输出自动机导论》（Centrum voor Wiskunde en Informatica Quarterly。Centrum voor Wiskonde en Information Quarterley，技术备忘录MIT/LCS/TM-373（1988年11月），麻省理工学院计算机科学实验室），待出版·Zbl 0677.68067号
[15] 米切尔，J.G。；Dion，J.，《两种基于网络的文件服务器的比较》，第八届操作系统原理研讨会。第八届操作系统原理研讨会，美国计算机学会，25，No.4，233-245（1982），特刊：
[16] 莫斯，J。；格里菲斯，N。；Graham，M.，《并发控制和恢复管理摘要（修订版）》，（技术报告COINS，技术报告86-20（1986年5月），马萨诸塞大学阿默斯特分校）
[17] O'Neil，P.E.，《托管交易方法》，ACM Trans。数据库系统，11，No.4，405-430（1986）
[18] Papadimitriou，C.H.，并发数据库更新的可序列化性，J.ACM，26，No.4，631-653（1979）·Zbl 0419.68036号
[19] 施瓦兹，P.M。；Spector，A.Z.，《同步共享抽象类型》，ACM Trans。计算。系统，2，No.4，223-250（1984）
[20] Skeen，M.D.，《分布式数据库系统中的崩溃恢复》（博士论文（1982年5月），加州大学伯克利分校），UCB/ERL M82/45
[21] Spector，A.Z.，《支持TABS原型中的分布式事务》，IEEE Trans。软件工程，SE-11，No.6，520-530（1985）
[22] Weihl，W.E.，《原子数据类型的规范和实现》（麻省理工学院博士论文（1984）），技术报告MIT/LCS/TR-314
[23] Weihl，W.E.，抽象数据类型的基于交换性的并发控制，IEEE Trans。计算。，37，No.12，1488-1505（1988），另见MIT/LCS/TM-367·Zbl 0674.68016号
[24] Weihl，W.E.，局部原子性属性：抽象数据类型的模块化并发控制，ACM Trans。程序。Lang.Systems，第11期，第4期（1989年）
[25] 威尔，W。；Liskov，B.，弹性原子数据类型的实现，ACM Trans。程序。语言系统，7（1985年4月）
[26] Weikum，G.，多层并发控制的理论基础，（第五届ACM数据库系统原理研讨会论文集（1986）），31-42
[27] 魏库姆，G。；Schek，H.-J.，多层系统中事务管理的架构问题，（第十届超大数据库国际会议论文集，第十届特大数据库国际会议，新加坡（1984年8月）），454-465
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。