| 講演名 | 2021-07-24 時間依存グラフに対するマテリアライズドビューの効率的な差分更新手法の提案 吉田 拓人(東工大), 常 穹(東工大), 宮崎 純(東工大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本研究では，グラフデータベースを使用し時間依存グラフに対するリレーショナルデータベース(RDB)上のマテリアライズドビューの差分を効率的に更新する手法を提案する．RDBはネットワーク状のデータ処理では計算が複雑になり適していないため，既存のRDBのシステムの機能としてあるマテリアライズドビューは時間依存グラフには対応しづらいという問題がある．そこで提案手法では，RDBの高速に検索が可能である特徴と，ネットワーク状のデータを効率よく処理可能なグラフデータベースの特徴を活用し，データ更新の度にRDB上の事前計算結果に対する差分をグラフデータベース上で計算し，その変更によって生じた差分をRDBへ反映する．評価実験として，ランダム生成したグラフに対して更新クエリ走らせる実験を行った結果，提案手法では，更新にかかる実行時間がグラフのサイズの増加には影響を受けず，更新対象のノードとその隣接ノード数に依存することを示した． |
| 抄録(英) | |
| キーワード(和) | 時間依存グラフ / マテリアライズドビュー / グラフデータベース / 差分更新 |
| キーワード(英) | |
| 資料番号 | DE2021-10 |
| 発行日 | 2021-07-17 (DE) |
| 研究会情報 | |
| 研究会 | DE |
|---|---|
| 開催期間 | 2021/7/24(から1日開催) |
| 開催地（和） | 神奈川工科大学ITエクステンションセンター(ハイブリッド開催) |
| 開催地（英） | KAIT IT extension center (Hybrid) |
| テーマ（和） | ソーシャルコンピューティング |
| テーマ（英） | Social Computing |
| 委員長氏名（和） | 吉田 尚史(駒澤大) |
| 委員長氏名（英） | Naofumi Yoshida(Komazawa Univ.) |
| 副委員長氏名（和） | 的野 晃整(産総研) / 鈴木 優(岐阜大) |
| 副委員長氏名（英） | Akiyoshi Matono(AIST) / Yu Suzuki(Gifu Univ.) |
| 幹事氏名（和） | 鷹野 孝典(神奈川工科大) / 新妻 弘崇(阪大) |
| 幹事氏名（英） | Kosuke Takano(Kanagawa Inst. of Tech.) / Hirotaka Niitsuma(Osaka Univ.) |
| 幹事補佐氏名（和） | 本多 賢(駒澤大) / 野宮 浩揮(京都工繊大) |
| 幹事補佐氏名（英） | Ken Honda(Komazawa Univ.) / Hiroki Nomiya(Kyoto Inst. of Tech) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Data Engineering |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 時間依存グラフに対するマテリアライズドビューの効率的な差分更新手法の提案 |
| サブタイトル（和） | |
| タイトル（英） | Efficient Update Method of Materialized Views for Time-Dependent Graphs |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 時間依存グラフ |
| キーワード(2)（和/英） | マテリアライズドビュー |
| キーワード(3)（和/英） | グラフデータベース |
| キーワード(4)（和/英） | 差分更新 |
| 第 1 著者 氏名（和/英） | 吉田 拓人 / Takuto Yoshida |
| 第 1 著者 所属（和/英） | 東京工業大学(略称：東工大) Tokyo Institute of Technology(略称：Tokyo Tech) |
| 第 2 著者 氏名（和/英） | 常 穹 / Chang Qiong |
| 第 2 著者 所属（和/英） | 東京工業大学(略称：東工大) Tokyo Institute of Technology(略称：Tokyo Tech) |
| 第 3 著者 氏名（和/英） | 宮崎 純 / Jun Miyazaki |
| 第 3 著者 所属（和/英） | 東京工業大学(略称：東工大) Tokyo Institute of Technology(略称：Tokyo Tech) |
| 発表年月日 | 2021-07-24 |
| 資料番号 | DE2021-10 |
| 巻番号（vol） | vol.121 |
| 号番号（no） | DE-125 |
| ページ範囲 | pp.52-57(DE), |
| ページ数 | 6 |
| 発行日 | 2021-07-17 (DE) |