×
Armendáriz-Iñigo，JoséEnrique;JoséRamón González de Mendívil;JoséRamón，Garitagoitia;穆尼奥斯·埃斯科尼（Muñoz-Escoí），弗朗西斯科·D·。

从I/O自动机模型的角度证明数据库复制协议的正确性。 （英语） Zbl 1179.68046号

学报信息。 46，第4期，297-330（2009）。
摘要：最近的数据库复制协议的正确性以一种相当非正式的方式得到了验证，只关注安全属性，而没有使用任何严格的形式。由于数据库复制协议必须确保一定程度的副本一致性，并且事务遵循给定的隔离级别，因此以前的证明只关注这两个问题。本文提出了一种使用I/O自动机模型的形式化方法，识别分布式系统中涉及复制支持的几个组件（复制协议、组通信系统、数据库副本），并在全局复制系统体系结构中明确指定它们的动作。然后，证明了保证快照隔离级别的通用基于证书的复制协议是正确的。为此，识别、检查和证明了不同的安全性和活性特性。我们的工作表明，为了保证我们提出的正确性标准，确实需要一些以前正确性论证中忽略的复制协议的细节。

引用于1文件

MSC公司：

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

关键词：

复制支持;复制协议;群组通信系统;数据库副本

软件：

MS SQL服务器;甲骨文公司;PostgreSQL
PDF格式BibTeX公司 XML格式引用
\textit{J.E.Armendáriz-Iñigo}等人，《信息学报》46，第4期，297--330（2009；Zbl 1179.68046）
全文： 内政部

参考文献：

[1] Adya，A.：弱一致性：分布式事务的广义理论和乐观实现。麻省理工学院博士论文（1999）
[2] Armendáriz-Iñigo，J.E.，Juárez-Rodríguez，J.R.，González de Mendívil，J.R.:具有快照隔离副本的复制数据库系统的正确性标准。技术代表ITI-ITE-08/03，技术信息研究所（2008）。网址：http://www.iti.upv.es/\（\sim\）armendariz/research/pdf/ITI-ITE-08-03.pdf
[3] Berenson，H.，Bernstein，P.A.，Gray，J.，Melton，J.、O'Neil，E.J.、O’Neil，P.E.：对ANSI SQL隔离级别的批评。摘自：Carey，M.J.，Schneider，D.A.（编辑）SIGMOD会议，第1-10页。纽约ACM出版社（1995）
[4] Bernstein P.A.：中间件：分布式系统服务的模型。公社。ACM 39（2），86–98（1996）·doi:10.1145/230798.230809
[5] Bernstein P.A.、Hadzilacos V.、Goodman N.：数据库系统中的并发控制和恢复。艾迪森·卫斯理，雷丁（1987）
[6] Carey M.J.、Livny M.：复制数据的冲突检测权衡。ACM事务处理。数据库系统。16(4), 703–746 (1991) ·数字对象标识代码：10.1145/115302.115289
[7] Carvalho N.、Correia A.Jr、Pereira J.、Rodrigues L.、Oliveira R.C.、Guedes S.：关于使用反射式体系结构来增强数据库管理系统。J.大学。计算。科学。13(8), 1110–1135 (2007)
[8] Chandra T.D.，Toueg S.：可靠分布式系统的不可靠故障检测器。J.ACM 43（2），225-267（1996）·Zbl 0885.68021号 ·数字对象标识代码：10.1145/226643.226647
[9] Chockler G.、Keidar I.、Vitenberg R.：集团通信规范：综合研究。ACM计算。Surv公司。33(4), 427–469 (2001) ·doi:10.1145/503112.503113
[10] Daudjee，K.，Salem，K.：带有快照隔离的惰性数据库复制。包含：VLDB。韩国首尔（2006年）
[11] Défago，X.，Schiper，A.，Urbán，P.：全顺序广播和多播算法：分类和调查。ACM计算。Surv公司。36(4), 372–421 (2004). http://doi.acm.org/10.1145/1041680.1041682
[12] Elnikty，S.、Dropsho，S.和Pedone，F.：塔什干：将持久性与事务排序结合起来，实现高性能可扩展数据库复制。收件人：ACM Eurosys。鲁汶（2006）
[13] Elnikty，S.、Pedone，F.、Zwaenopoel，W.：使用广义快照隔离进行数据库复制。在：第24届IEEE可靠分布式系统研讨会（SRDS’05）。IEEE计算机学会，Los Alamitos（2005）
[14] Fekete，A.，Liarokapis，D.，O'Neil，E.，O'Neil，P.，Shasha，D.：使快照隔离可序列化。ACM事务处理。数据库系统。30(2), 492–528 (2005). http://doi.acm.org/10.1145/1071610.1071615
[15] 高盛K.J.，Lynch N.A.：嵌套交易系统中的法定人数共识。ACM事务处理。数据库系统。19(4), 537–585 (1994) ·doi:10.1145/195664.195666
[16] González de Mendívil，J.R.，Armendáriz-Iñigo，J.E.，Muñoz-Escoí，F.D.，Irün-Briz，L.，Garitagoitia，J.R，Juárez-Rodríguez，J.R.:非阻塞ROWA协议使用SI副本实现GSI。技术代表ITI-ITE-07/10，技术信息研究所（2007年）。网址：http://www.iti.upv.es/\（\sim\）armendariz/research/pdf/ITI-ITE-07-10.pdf
[17] Gray，J.、Helland，P.、O'Neil，P.E.、Shasha，D.：复制的危险和解决方案。摘自：Jagadish，H.V.，Mumick，I.S.（编辑）SIGMOD会议，第173-182页。ACM出版社（1996）
[18] Hoare C.A.R.：沟通顺序过程。Prentice-Hall，Englewood Cliffs（1985）·Zbl 0637.68007号
[19] Holliday J.、Steinke R.C.、Agrawal D.、Abbadi A.E.：复制数据库的流行算法。IEEE传输。知识。数据工程15（5），1218–1238（2003）·doi:10.1109/TKDE.2003.1232274
[20] Kemme，B.，Alonso，G.：不要偷懒，保持一致：postgres-R，一种实现数据库复制的新方法。收录于：阿巴迪·A.E.、布罗迪·M.L.、查克拉瓦尔西·S、达亚尔·U、卡梅尔·N、施拉盖特·G、黄·K.Y.（编辑）VLDB，第134-143页。Morgan Kaufmann，Los Altos（2000年）
[21] Kemme B.，Alonso G.：开发和实现紧急数据库复制协议的新方法。ACM事务处理。数据库系统。25(3), 333–379 (2000) ·doi:10.1145/363951.363955
[22] Kemme，B.、Bartoli，A.、Babaoglu，Ö：基于组通信的复制数据库中的在线重新配置。收录于：DSN，第117-130页。IEEE-CS出版社，Los Alamitos（2001）
[23] Lamport，L.：《指定系统：面向硬件和软件工程师的TLA+语言和工具》。Addison-Wesley Professional（2002）
[24] Liang，W.，Kemme，B.：集群数据库中的在线恢复。摘自：第11届扩展数据库技术国际会议，第121-132页。ACM，纽约（2008）
[25] Lin，Y.，Kemme，B.，Patiño-Martínez，M.，Jiménez-Peris，R.：基于中间件的数据复制提供快照隔离。致：SIGMOD会议。ACM，纽约（2005）
[26] Lynch N.A.：分布式系统。Morgan Kaufmann Publishers，Los Altos（1996）·Zbl 0882.34035号
[27] Lynch，N.A.、Merritt，M.、Weihl，W.E.、Fekete，A.：原子交易理论。输入：第二国际。数据库理论会议（ICDT），LNCS 326，第41-71页。布鲁日·斯普林格（1988）·Zbl 0663.68022号
[28] Lynch N.A.、Tuttle M.R.：输入/输出自动机简介。CWI-Q.2（3），219–246（1989）·Zbl 0677.68067号
[29] Microsoft SQL Server 2005:SQL Server 2005基于行版本的事务隔离。(2008). http://msdn2.microsoft.com/en-us/library/ms345124.aspx
[30] Milner，R.：通信系统的微积分。收录于：计算机科学课堂讲稿，第2卷。171页Springer-Verlag（1980）·Zbl 0452.68027号
[31] Muñoz-Escoí，F.D.，Pla-Civera，J.，Ruiz-Fuertes，M.I.，Irün-Briz，L.，Decker，H.，Armendáriz-Iñigo，J.E.，de Mendívil，J.R.G.：管理基于中间件的数据库复制体系结构中的事务冲突。参见：SRDS，第401-410页。IEEE计算机学会（2006）
[32] Oracle Corporation:Oracle 11g Release 1（2008）。可在URL中访问：http://download.oracle.com/docs/cd/B28359_01/server.111/b28318.pdf
[33] Patiño-Martínez M.、Jiménez-Peris R.、Kemme B.、Alonso G.：MIDDLE-R：中间件级别的一致数据库复制。ACM事务处理。计算。系统。23(4), 375–423 (2005) ·doi:10.145/1113574.1113576
[34] Pedone，F.：数据库状态机和组通信问题（thèse n.2090）。洛桑埃科尔理工大学洛桑分校博士论文（1999年）
[35] Plattner C.、Alonso G.、Øzsu M.T.：使用卫星数据库扩展DBMS。VLDB J.17（4），657–682（2008）·doi:10.1007/s00778-006-0026-x
[36] PostgreSQL：世界上最先进的开源数据库网站（2008年）。可在URL中访问：网址：http://www.postgresql.org
[37] Ruiz-Fuertes，M.I.，Pla-Civera，J.，Armendáriz-Iñigo，J.E.，de Mendívil，J.R.G.，Muñoz-Escoí，F.D.：重温基于证书的复制数据库恢复。收录：Meersman，R.，Tari，Z.（编辑）OTM会议（1）。计算机科学课堂讲稿，第4803卷，第489-504页。施普林格（2007）
[38] Salas，J.、Jiménez-Peris，R.、Patiño-Martínez，M.、Kemme，B.：基于中间件的数据库复制的轻量级反射。收录于：SRDS，第377-390页。IEEE计算机学会（2006）
[39] Shankar A.U.：介绍并发系统的断言推理。ACM计算。Surv公司。25(3), 225–262 (1993) ·数字对象标识代码：10.1145/158439.158441
[40] Wiesmann M.，Schiper A.：基于总订单广播的数据库复制技术比较。IEEE TKDE 17（4），551–566（2005）
[41] Wiesmann，M.、Schiper，A.、Pedone，F.、Kemme，B.、Alonso，G.：数据库复制技术：三参数分类。In：程序。第19届IEEE可靠分布式系统研讨会（SRDS'00），第206-217页（2000）
[42] Wu，S.，Kemme，B.：Postgres-R（SI）：将副本控制与基于快照隔离的并发控制相结合。收录于：ICDE，第422-433页。IEEE计算机学会（2005）
[43] Zuikeviciute，V.，Pedone，F.：数据库复制的冲突感知负载平衡技术。摘自：第23届ACM应用计算研讨会（SAC 2008），第2169–2173页。纽约ACM出版社（2008）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。