WEKO3
アイテム
多重化データベースにおける仮想分割と再生成を用いた一貫性制御
https://ipsj.ixsq.nii.ac.jp/records/130497
https://ipsj.ixsq.nii.ac.jp/records/1304975197b4bc-4e6d-4eee-be40-63f85361417a
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
|
Item type | National Convention(1) | |||||
---|---|---|---|---|---|---|
公開日 | 1996-09-04 | |||||
タイトル | ||||||
タイトル | 多重化データベースにおける仮想分割と再生成を用いた一貫性制御 | |||||
タイトル | ||||||
言語 | en | |||||
タイトル | Consistency contorol with virtual partition and regeneration for replicated database | |||||
言語 | ||||||
言語 | jpn | |||||
資源タイプ | ||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||
資源タイプ | conference paper | |||||
著者所属 | ||||||
大阪大学 基礎工学部 情報科学科 | ||||||
著者所属 | ||||||
大阪大学 基礎工学部 情報科学科 | ||||||
著者所属 | ||||||
大阪大学 基礎工学部 情報科学科 | ||||||
著者所属 | ||||||
大阪大学 基礎工学部 情報科学科 | ||||||
著者所属(英) | ||||||
en | ||||||
Deperment of Information and Computer Sciences, Faculty of Engineering Science, Osaka University | ||||||
著者所属(英) | ||||||
en | ||||||
Deperment of Information and Computer Sciences, Faculty of Engineering Science, Osaka University | ||||||
著者所属(英) | ||||||
en | ||||||
Deperment of Information and Computer Sciences, Faculty of Engineering Science, Osaka University | ||||||
著者所属(英) | ||||||
en | ||||||
Deperment of Information and Computer Sciences, Faculty of Engineering Science, Osaka University | ||||||
論文抄録 | ||||||
内容記述タイプ | Other | |||||
内容記述 | 多重化データベースにおいて障害発生時に多重化度を維持する方法として再生成法(regeneration)が提案されている。また、ネットワーク分割が生じる仮定の下で多重化しているデータ間の一貫性を維持するアルゴリズムとして提案されている定数合意(quorum consensus)と再生成法を組み合わせた方式が提案されている。定数合意はデータ項目の少なくとも過半数の複製にアクセスするため読み出しが遅くなるという欠点がある。また、定数合意に代わるアルゴリズムとして、定数合意のような問い合わせを行なわない仮想分割(virtual partition)が提案されている。本稿では、ネットワーク分割時に完全なデータベースを使用できるサイトがなるべく存在するように修正した仮想分割を再生成法に組みあわせた、定数合意と再生成法を組み合わせた方式より読み出しが速い方式を提案する。 | |||||
書誌レコードID | ||||||
収録物識別子タイプ | NCID | |||||
収録物識別子 | AN00349328 | |||||
書誌情報 |
全国大会講演論文集 巻 第53回, 号 データベースとメディア, p. 53-54, 発行日 1996-09-04 |
|||||
出版者 | ||||||
言語 | ja | |||||
出版者 | 情報処理学会 |