| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2022-07-04 11:50 大規模RDFグラフに対する効率的なクエリ解決と高圧縮なインデックス化 ○藤原浩司・兼岩 憲（電通大）  AI2022-6 |
|
| 抄録 | （和） | Web上のRDFデータは増加し続けており、大規模なRDFグラフに対するデータ圧縮や高速な検索処理が求められている． しかし，時間と空間はトレードオフの関係にあり，検索高速化のための追加データはサイズの増加につながるため、その両立が求められている． 本研究では二重のデータだけで探索を効率化するリレーインデックスと追加データなしで検索を効率化する変数連結に基づくクエリ順序入れ替えの提案により， 省スペースでかつ高速な検索を実現する． 提案手法の性能を評価するために，高速なRDFストアとして知られるTENTRISとの比較実験を行い，メモリ使用量が20倍以上効率的でありながら，解決速度もほぼ同等であることが示された． |
| （英） | The number and size of RDF graphs on the Web grow continuously and demand efficient solutions with compressed data storage and fast search. However, fast search is achieved by adding index structures, so it is important to reduce both the search time and the memory space. In this work, we propose a Relay Index with only a dual data structure and a query plan algorithm based on a Variable Chain with no additional data. A comparative experiment with TENTRIS, known as a fast RDF store, shows that the search time does not increase and the memory usage is more than 20 times effective. |
|
| キーワード | （和） | 大規模RDFグラフ / SPARQL / データ圧縮 / インデックス化 / クエリ実行計画 / / / |
| （英） | Large RDF Graphs / SPARQL / Data Compression / Data Indexing / Query Plan / / / | |
| 文献情報 | 信学技報, vol. 122, no. 94, AI2022-6, pp. 31-36, 2022年7月. | |
| 資料番号 | AI2022-6 | |
| 発行日 | 2022-06-27 (AI) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | AI2022-6 |
|
| 研究会情報 | |
| 研究会 | AI |
| 開催期間 | 2022-07-04 - 2022-07-04 |
| 開催地（和） | 小樽経済センター |
| 開催地（英） | |
| テーマ（和） | 「Web/IoTインテリジェンス」および一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | AI |
| 会議コード | 2022-07-AI |
| 本文の言語 | 日本語 |
| タイトル（和） | 大規模RDFグラフに対する効率的なクエリ解決と高圧縮なインデックス化 |
| サブタイトル（和） | |
| タイトル（英） | Efficient Query Solution and Highly Compressed Indexing for Large RDF Graphs |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 大規模RDFグラフ / Large RDF Graphs |
| キーワード(2)（和/英） | SPARQL / SPARQL |
| キーワード(3)（和/英） | データ圧縮 / Data Compression |
| キーワード(4)（和/英） | インデックス化 / Data Indexing |
| キーワード(5)（和/英） | クエリ実行計画 / Query Plan |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 藤原 浩司 / Koji Fujiwara / フジワラ コウジ |
| 第1著者 所属（和/英） | 電気通信大学 (略称： 電通大) The University of Electro-Communications (略称： UEC) |
| 第2著者 氏名（和/英/ヨミ） | 兼岩 憲 / Ken Kaneiwa / カネイワ ケン |
| 第2著者 所属（和/英） | 電気通信大学 (略称： 電通大) The University of Electro-Communications (略称： UEC) |
| 講演者 | 第1著者 |
| 発表日時 | 2022-07-04 11:50:00 |
| 発表時間 | 20分 |
| 申込先研究会 | AI |
| 資料番号 | AI2022-6 |
| 巻番号（vol） | vol.122 |
| 号番号（no） | no.94 |
| ページ範囲 | pp.31-36 |
| ページ数 | 6 |
| 発行日 | 2022-06-27 (AI) |
[研究会発表申込システムのトップページに戻る]