| 講演名 | 2014-08-20 LOD検索の高速化のための機構を備えたSPARQLエンドポイントにおけるクエリ実行性能の解析(「Linked Data, Linked Services」及び一般) 山形 祐史, 福田 直樹, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | SPARQLクエリを用いたLOD検索は,複雑なクエリを扱う場合には,横断的検索や推論による計算の複雑性の高さや予測の困難さなどの課題がある.クエリの内容によってはエンドポイントへの負荷が増すだけでなく,検索結果を得るまでに多くの時間を必要となったり,あるいは検索そのものが過負荷によって失敗する場合があり,効率的なクエリへの変換や,極端に負荷の高い検索をできるだけさせないようにするなどといった,何らかの対処の仕組みが必要とされる.本研究では,ある程度の複雑さを実行時に持つようなクエリを対象に,SPARQL1.1で規定される複数のエンドポイント間での横断的検索や,オントロジーに基づく推論を利用したLOD検索に伴う,エンドポイントへの負荷を軽減する機構の実現や,そのための性能の解析方法,および現状での課題について述べる. |
| 抄録(英) | On a retrieval of Linked Open Data using SPARQL, a query often causes enormous consumption of endpoints' computing resources and furthermore it is sometimes difficult to predict what computations will cause such phenomena on the endpoints. Preventing such an execution of time-consuming queries, approximating the original query could reduce loads of endpoints. In this paper, we briefly discuss about a preliminary idea on building endpoints having a mechanism to (semi)-automatically avoid unwanted amount of inference or other computation by analyzing and predicting its computational costs and allowing it to transform such a query into a speed optimized and often approximated query. Our preliminary analysis shows a potential benefit and its practical difficulties on speed optimizations of query executions. We also demonstrate the design of a preliminary prototype system that could analyze such performance-related issues and it could classify whether a query execution is time-consuming or not, by using machine learning techniques at the endpoint-side. |
| キーワード(和) | Linked Open Data / SPARQL / クエリ処理 |
| キーワード(英) | Linked Open Data / SPARQL / Query Processing |
| 資料番号 | AI2014-15,SC2014-12 |
| 発行日 |
| 研究会情報 | |
| 研究会 | SC |
|---|---|
| 開催期間 | 2014/8/13(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Services Computing (SC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | LOD検索の高速化のための機構を備えたSPARQLエンドポイントにおけるクエリ実行性能の解析(「Linked Data, Linked Services」及び一般) |
| サブタイトル（和） | |
| タイトル（英） | A Preliminary Analysis on Dynamic Query Optimisation Mechanism for SPARQL Query Processing |
| サブタイトル（和） | |
| キーワード(1)（和/英） | Linked Open Data / Linked Open Data |
| キーワード(2)（和/英） | SPARQL / SPARQL |
| キーワード(3)（和/英） | クエリ処理 / Query Processing |
| 第 1 著者 氏名（和/英） | 山形 祐史 / Yuji YAMAGATA |
| 第 1 著者 所属（和/英） | 静岡大学大学院情報学研究科 Graduate School of Informatics, Shizuoka University |
| 第 2 著者 氏名（和/英） | 福田 直樹 / Naoki FUKUTA |
| 第 2 著者 所属（和/英） | 静岡大学大学院情報学研究科 Graduate School of Informatics, Shizuoka University |
| 発表年月日 | 2014-08-20 |
| 資料番号 | AI2014-15,SC2014-12 |
| 巻番号（vol） | vol.114 |
| 号番号（no） | 182 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |