@techreport{oai:ipsj.ixsq.nii.ac.jp:00035363,
 author = {千葉, 佳史 and 多田, 知正 and 樋口, 昌宏 and 藤井, 護 and Yoshifumi, Chiba and Harumasa, Tada and Masahiro, Higuchi and Mamoru, Fujii},
 issue = {20(1996-DPS-081)},
 month = {Feb},
 note = {多重化データベースにおけるデータ一貫性制御アルゴリズムの一つとして仮想分割が提案されている．仮想分割では，障害によりデータベースシステムが互いに通信できない2つ以上の断片に分かれたとき，各データ項目が高々1つの断片で読み書き可能となるよう制御を行なう．各データ項目がどの断片において読み書きが可能となるかを決定する基準としてdata　quorumとsite　quorumが考えられる．本研究では，仮想分割アルゴリズムをdata　quorumを基準として用いた場合とsite　quorumを基準として用いた場合について，ネットワーク分割が生じても実行可能となるトランザクションの比率に着目して比較を行なった．複製が各サイトにランダムに配置されている多重化データベースにおいてはsite　quorumの方が実行可能なトランザクションの比率は大きくなる．さらに，2つの基準の差を定量的に評価するため，いくつかの多重化データベースモデルを設定し，その上でネットワーク分割をシミュレートし，実行可能なトランザクションの比率を求めた．その結果，各データ項目の複製数が少ない場合，及び多くのデータ項目に読み書きするトランザクションが多い場合に比率の差がより大きくなることがわかった．, Virtual Partition (VP) has been proposed as an algorithm to preserve database consistency. Under VP, when a database system is divided into two or more components by some failures and sites in each component cannot communicate with sites in other components, each data item can be read or written (is valid) in only one component. There are two criteria to determine the validity of each data item in each component - the data quorum and the site quorum. In this paper, we compare the data quorum with the site quorum as the criterion in VP by the ratio of executable transactions and unexecutable ones. In replicated databases in which replicas are distributed randomly, the ratio is larger under site quorum than under data quorum. Moreover, to evaluate the difference of two criteria quantitatively, we introduced some typical models of replicated database system, simulated the network partition on the models and measured the ratio of executable transactions. 〓From simulation results, we learned that the difference of two cirteria is larger in tha case that the number of replicas is small and the case that many transactions accesses many data items.},
 title = {多重化データベースにおけるsite quorumを用いたデータの一貫性制御},
 year = {1997}
}