計算情報学研究部門

VII-1. タ基盤分

ン

教授 博之 准教授 笠俊之 講師 島英之

概要

e ン い 大規模 管理や活用 極 要 課

い 計算情報学研究部門 学関連 研究開

担当 い 体的 異種 や多様 情報源 統 的

扱う 情報統 術 中 埋 知識や規則 見

ン 知識 見 術 ン 環境 い 様々 統一的 扱う XML 関連 術 研究 行 ン

地球環境研究部門や素粒子物理研究部門や産業 術総 研究所 連携 計算 学 各 応用的 研究 逭

研究 果

2011 主要 研究 果 い 明

情報統 術

主 研究費 研費 研究 A 研費特 領域研究 研費 手研究 B 散 異種情報源 統 的 扱う 術 応用 研究開

行 特 来型 や Web 等 ン

置情報源等 連 的 情報 供 情報源 対象

処理 処理 術 中心 研究開

行

高信頼 処理 川，川島 [P22]

ン 対 問 要求 増大

実現 処理 研究開 い 地理的 情

報源 統 や 荷 散 実現 処理 散配置

調動作 散 処理環境 注目 い 散環境

中 停 全体 停 う いう問

あ 問 対 々 散環境 い 信 実現

Semi-Active Standby 方式 案 各 散 間 通信

処理 入 既 手法 あ Active Standby 方式 Upstream

Backup 方式 一般 時間 ン 幅 適用環境

わ 調節 能 研究 Semi-Active Standby 方式

ack 調整 自動 方式 い 検討 行 様々

設 い 評価実験 行い 方式 動作特性 検証

タの永続 手法 川島， 川 [C11]

研究 各種 自 的 的 信

手法 検討 停 故 生

失わ い あ 的 書

的 保 術 あ 配信

書 処理

問 解決 手法 検討 第一 案 問 処理

中 出現 複数 遥択演算子 併 あ 対

象 削 能 第 案 問 処理木

途中 中間領域 一時的

ン 書 あ 処理木 問 数的表現 あ

処理 部 処理 述 使用 構造 あ

案 ン 無 書 性能 向

中間領域 能 あ 中間領域

能 遅延 出 領域

書 必要 第 案 中間領域 出 書

い う 領域 書 処理 制御 あ

案手法 効率 実験的 示

タ の統 的処理 川島， 川 [P20]

処理 枠組 処理

(Stream Processing System) いう枠組 研究 開

既 処理 処理 前

い 画像 動画 う 処理 行う

い 研究 管理 び

要求 ン 開

情報源 Kinect 対象 研究 献 示



信 保持

足 場 一部 憶 移動

配信要求 当 配信

複数 ン 時接 許

 要求 ン

要求 ン あ 処理系

信 時 得 ン 供

あ 情報源 到着 時 処理木 動作 組 い

StreamSpinner い MASTER 節 案 い

あ 処理系 信

処理系 信 々 知 限 い

研究 案 MASTER 節 遊い 処理 あ MASTER 節 1

処理木 ン 駆動 あ 研究 異

処理系 ン 駆動 あ 異

 Kinect 得

研究 扱う 情報源 扱う Kinect 様々 種類

得 能 あ Kinect 研究 KineX[9]

KineX Windows 動作 い 研究 Linux

環境 動作 Kinect あ Konnect 実装

ン 知識 見 術

主 研究費 研費 研究 A 研費 手研究 B

多様 情報源 対 値検出 ワ 析 種々

ン 知識 見 術 研究開 逭 主

い 述

析 笠 [J5, C2, P11]

Twitter 投稿

いう Twitter 部 Web URL 含

共 多い 自 投稿

部 URL 含 知 閲覧

面 い 参考 感 Web 共

備調査 う 約 14 URL 含

い 明 共 Web 生 間

い あ 多い 報告 い 研究 生 間

い Web 鮮 い ぶ Twitter 鮮 い Web 得 考え Twitter 共

Web 膨大 あ 多岐 わ い

中 自 得 い 得 困 あ 研究 膨大

Web 中 要 興味 わ 薦 手法

案 細 述

あ Web う 専門性 持 共

Web 要 専門性 主

う 関 情報 信 いう属性 あ 例え

関 情報 信 多 あ Web 共

い Web 要 あ 関 あ

考え 興味 興味 見 Web

薦 興味 群 専門性

例え 関 専門性 い 多

興味 持 い 考え 実験 案

手法 用性 確

再生 利用 Web 動画 ン [C10, P7]

近 複数 動画共 い 機能 再生 あ

再生 任意 作 出来 動画

再生 録 い 動画 素早 一人

複数 再生 作 能 音楽動画 再生 や

関 動画 再生 再生 利用 繁

動画 出来 場 一再生

含 動画間 類似性 あ 考え 々 再

生 着目 再生 情報 い 動画間 類似 計算 行う 画像や音声 情報 依 い 精 動画 ン 手

法 案 研究 最初 備実験 一再生 含

動画間 類似性 あ う 確 再生 情報 動

画 ン 手法 案 実験 案手法 効果 的 示

距 索引 用い 逆最遠傍問 関 効率的 検索手法 [C9, P3]

近 利用者 多様 情報要求 対応 多 元 対

問 処理 案 い k 近傍問 (k-Nearest Neighbor Query) 範 問 (Range Query) 逆最近傍問 (Reverse Nearest Neighbor Query)

例 あ 問 遠傍 検索 特

逆最遠傍(Reverse Furthest Neighbors; RFN) 問 処理あ 注目 い

O び q え 逆最遠傍検索 O 中 q

最遠傍 全 求 問 あ 研究 逆最遠傍

(Reverse Furthest Neighbors, RFN) 索問 対 R 木構造 特

空間索引 用い 検索 案 行研究

来手法 い計算 大幅 削 任意 置 q 適用 能 検

索手法 案 , 効率的 十 多 元 適応 い

いう問 あ 研究 遥出 一

最遠傍 R 木 格納 最遠傍距 埋 う

特 空間索引 び 空間索引 用い RFN 検索

案 多 元 張 検討 実 用い

案手法 効率 検証

GPU ン 処理 性能 笠 [C1,C3,P2]

GPU 数 SIMD (Single Instruction, Multiple Data) 持

CPU 比較 極 並列 い 処理 行 う

SIMD 一 複数 対 並列 実行 い

処理 適 い GPU 性質 複

雑 条件 岐 含 処理 向い い い GPGPU 用い

GPU 適 開 要 課 一 研究

確実 出 ン 速 GPGPU

利用 手法 案 案手法 Sun 案 pApriori

元 GPU 並列実行 処理 速

pApriori 比較実験 案手法 性能 評価

XML Web ン

主 研究費 研費 研究 A 研費 手研究 B

Web 標準 利用 い XML (Extensible

Markup Language) 述 枠組 あ RDF (Resource Description

Framework) 関 研究 行う ン 環境 利用 書

い 研究 行

XML タに対す セッ 検索 笠， 川 [C8, P4]

複雑 表現 能 構造 あ 一方

索 索的 検索 行う 用 手法 利用 い

対 索 行う 検索対象 や部

特 表 属性 義 い 必要 あ

中 検索対象や検索対象 指

容易 い 対 研究 対

索 行う 検索対象 抽出方法 い 議論 研究 中 出 ン 着目 検索対象 抽出 行う枠組 案

研究 抽出 検索対象や 効率的 格納 方法

い 議論

省電力を考慮した XML 処理 笠， 川 [P10]

XML 多様 軟 表現 多 述 交換

利用 い Web や ン ワ い

信 XML 利用 多い XML

情報源 信 XML

XML 対 問 や ン 処理 関 研究 数多 行

わ 一方 地球温 や震災 電力 足 情

報 い 電力消費 問 特 注目 い 前述 XML 処理系 常時 ン 処理 電力削 効果 期

研究 XML 処理 省電力 考慮 問

処理方式 検討 研究 着眼 1) XML い 問

結果 必要 部 多 場 一部 あ 2) XML 処

理 文 列 解析 構文解析 多 計算 割 い あ 実 問 結果 必要 い部 い 構文解析

等 処理 省 省電力 遉 体的 XML 問

処理部 張 相互 連携 機構 開 問 結

果 え い XML い 構文解析 処理 省 能 果 評価 DEIM 2012 い 学生奨励賞 賞

Lined Data の 情報推 笠， 川 [P6]

Web 相互運用性 改善 枠組 Linked Data 注目 い Linked Data RDF (Resource Description Framework) 用い 実 解決 能 URL 用い 士 相互 ン

試 あ 統計 や観測 実 Linked Data 利用

公開 あ 供

情報 い い いう問 あ 情報 論や検索処理

用 あ 情報 出 極 用 あ

研究 い Linked Data 対 情報 測 手

法 案 共通 似 URL ン 共

着目 手法 あ 実 間 関係 rdfs:subClassOf

義域 rdfs:domain 値域 rdfs:range 値関係 owl:sameAs

一 精 能 あ 示

科学分 に け タベ 応用 主 研究費 研費 手研究 B

GPV/JMA カ 笠， 川

地球環境研究部門 共 気象庁気象 報 GPV/JMA (http://gpvjma.ccs.hpcc.jp)

開 び管理 運用 行

い GPV/JMA 気象

庁 公開 い 気象 報

GPV 蓄積

部 録

供 目的 い

GPV/JMA 供 い

全球

逬間 ン ン 間 ン ン 季間 ン ン 6 種類 あ え 数値 元 作

気 公開 気 閲覧性 向 GoogleEarth

気 KML 公開 行 い

大規模衛星センサ タ の ベン 検出 川島， 川 [P9]

GEO Grid い 地 球 観 測 中 TIR(Thermal

Infrared Radiometer) 熱 関 あ 熱攡射特性 利用

鉱物資源 や大気 地表面 海面 状態 観測 主 目的 い 研究 製鉄所や火災 起 い 場所 周 領域 著 温 い領域 検出 目的 TIR

検出手法 案 案手法 閾値 手法 統計値 手法

2 あ 案手法 製鉄所 森林火災 検出

格子 QCD ンサン XML の セッ 検索 笠， 川

ILDG (International Lattice Data Grid) 格子 QCD 配意

XML

ドキュメント内 つくばリポジトリ UTCCSreport h23 (ページ 117-123)