WEKO3
アイテム
FPGAを用いたグラフに対する正規パス問合せの高速化
https://ipsj.ixsq.nii.ac.jp/records/196203
https://ipsj.ixsq.nii.ac.jp/records/196203d7e2c04f-3077-4faa-877e-e0a8c3d1b6c1
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-Z81-2Q-06.pdf (391.6 kB)
|
Copyright (c) 2019 by the Information Processing Society of Japan
|
| Item type | National Convention(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2019-02-28 | |||||||||||
| タイトル | ||||||||||||
| タイトル | FPGAを用いたグラフに対する正規パス問合せの高速化 | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| キーワード | ||||||||||||
| 主題Scheme | Other | |||||||||||
| 主題 | データとウェブ | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||||
| 資源タイプ | conference paper | |||||||||||
| 著者所属 | ||||||||||||
| 筑波大 | ||||||||||||
| 著者所属 | ||||||||||||
| 筑波大 | ||||||||||||
| 著者所属 | ||||||||||||
| 筑波大 | ||||||||||||
| 著者名 |
三浦, 賢人
× 三浦, 賢人
× 天笠, 俊之
× 北川, 博之
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | グラフ構造データから必要なデータを抽出する方法の一つとして正規パス問合せ(RPQ) が挙げられる．RPQはラベル付きグラフの中から，指定したパスで繋がれる始点・終点ノードを探索する問合せであり，パスの指定には正規表現を用いることができる． ここで，近年のデータ分析での対象データの大規模化の傾向から，RPQ処理の高速化が求められている． この課題の解決方法としてFPGAが考えられる．FPGAは任意の論理回路をプログラミングによって自由に実装できるデバイスであり，ハードウェアの並列性を利用した並列度の高い処理が特徴である． 以上より本研究では，FPGAを用いたRPQ処理の高速化を目標とする． | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AN00349328 | |||||||||||
| 書誌情報 |
第81回全国大会講演論文集 巻 2019, 号 1, p. 425-426, 発行日 2019-02-28 |
|||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
