文献

J-GLOBAL ID：201802222195476040   整理番号：18A0250734

要約情報を用いたSPARQLクエリ分散処理におけるデータの分割手法の検討

著者 (3件)： 金子舟 (成蹊大 大学院理工学研究科) ,  高野保真 (成蹊大 理工) ,  千代英一郎 (成蹊大 大学院理工学研究科)
資料名： 情報処理学会プログラミング・シンポジウム予稿集  (プログラミング・シンポジウム予稿集)
巻： 59th  ページ： 133-141  発行年： 2018年01月19日 
JST資料番号： G0897A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 大規模なResource Description Framework(RDF)データに対して,複数のサーバを用いた分散検索手法が広く研究されている。これまで我々も,RDFデータの要約情報を利用した分散検索手法について扱ってきた。要約情報を用いて解の範囲の絞り込み,負荷の分散を考慮することで,マスタ・ワーカ型の分散処理においてクエリ処理効率が向上することを既に確認している。しかし,各ワーカの持つRDFデータが同一であることを前提としていたため,大規模なRDFデータを扱う際には,改善の余地があった。そこで本研究では,要約情報を利用する分散処理において,RDFデータを各ワーカに分割して保持する手法を提案する。マスタがクエリの解析結果と要約情報を基に処理を割り振ることで,一部の情報しか持たないワーカ同士を組み合わせて検索が可能となる。本手法を,動画サイトの実データに対する計算処理に適用することで評価を行った。(著者抄録)

シソーラス用語： *問い合わせ言語 ,  *質問処理 ,  質問 ,  *分割法 ,  報告 ,  大規模系 ,  評価試験
準シソーラス用語： *SPARQL ,  クエリー ,  マスタワーカーシステム ,  動画サイト ,  要約

分類 (3件)： 応用プログラミング言語  (JD03052Y) ,  データベースシステム  (JD03030U) ,  その他のオペレーションズリサーチの手法  (KA03070E)

タイトルに関連する用語 (4件)： SPARQL ,  クエリ ,  分散処理 ,  分割手法