分散データベースにおける通信量を考慮した動的データ配置法

• Item type: SIG Technical Reports(1)
• 公開日: 1999-01-21
• タイトル: 分散データベースにおける通信量を考慮した動的データ配置法
• タイトル / 言語: en
• タイトル: Dynamic Data Allocation Method considering Communication Cost in Distributed Database Systems
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 大阪大学基礎工学部情報科学科
• 著者所属: 大阪大学基礎工学部情報科学科
• 著者所属: 大阪大学基礎工学部情報科学科
• 著者所属: 大阪大学基礎工学部情報科学科
• 著者所属(英): en
• 著者所属(英): Depertment of Information and Computer Science, Faculty of Engineering Science Osaka University
• 著者所属(英): en
• 著者所属(英): Depertment of Information and Computer Science, Faculty of Engineering Science Osaka University
• 著者所属(英): en
• 著者所属(英): Depertment of Information and Computer Science, Faculty of Engineering Science Osaka University
• 著者所属(英): en
• 著者所属(英): Depertment of Information and Computer Science, Faculty of Engineering Science Osaka University
• 著者名: 軍場, 大輔; 多田, 知正; 樋口, 昌宏; 藤井, 護
• 著者名(英): Daisuke, Kusaba; Harumasa, Tada; Masahiro, Higuchi; Mamoru, Fujii
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 分散データベースシステムにおける通信量を削減するためには個々のデータをどのサイトに配置するかということが重要となる．しかし各サイトで生じるデータ要求を事前に知ることは難しく，それぞれのサイトで頻繁にアクセスされるデータは時間とともに変化するため，静的に最適なデータ配置を決定することは困難である．そこで本稿では動的なデータ配置を行うことにより通信量を削減する分散データベースシステムを提案した．この分散データベースシステムの有効性を確認するために，シミュレーションにより従来の分散データベースシステムと通信量の比較を行い，有効性を確認した．またトランザクションのアボートにより生じる通信量の増加を防ぐために，多版並行性制御を導入することについて検討した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In distributed database systems, data allocation has a great influence on the communication cost. However, it is hard to know future data accesses in each site. Moreover, frequently accessed data in each site may change as time goes by. Therefore, it is difficult to determine the optimal data allocation statically. In this paper, we propose the dynamic data allocation in distributed databasa systems to suppress the communication cost. In order to evaluate usefulness of the proposed method, we compared the communication cost of it with that of an usual caching method through simulations. In addition, we examined how to introduce the multiversion concurrency control to suppress the communication cost by avoiding abortion of transactions.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10116224
• 書誌情報: 情報処理学会研究報告マルチメディア通信と分散処理（DPS）; 巻 1999, 号 4(1998-DPS-091), p. 67-72, 発行日 1999-01-21
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会