.png){kind=icon}
返回
.png){kind=icon}
.png){kind=icon}
.png){kind=icon}
.png){kind=icon}
.png){kind=icon}
摘要
En 中文
Databases are replicated to improve performance and availability. The notion of correctness that has commonly been adopted for concurrent access by transactions to shared, possibly replicated, data is serializability. However, serializability may be impractical in high-performance applications since it imposes too stringent a restriction on concurrency. When serializability is relaxed, the integrity constraints describing the data may be violated. By allowing bounded violations of the integrity constraints, however, we are able to increase the concurrency of transactions that execute in a replicated environment. In this article, we introduce the notion of an
N-ignorant
transaction, which is a transaction that may be ignorant of the results of at most
N
prior transactions, which is a transaction that may be ignorant of the results of at most
N
prior transactions. A system in which all transactions are
N-ignorant
can have an
N
+ 1-fold increase in concurrency over serializable systems, at the expense of bounded violations of its integrity constraints. We present algorithms for implementing replicated databases in
N-ignorant
systems. We then provide constructive methods for calculating the reachable states in such systems, given the value of
N
, so that one may assess the maximum liability that is incurred in allowing constraint violation. Finally, we generalize the notion of
N-ignorance
to a matrix of ignorance for the purpose of higher concurrency.
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
暂无期刊信息
机构
暂无机构信息
引用论文
暂无论文信息