5. 計算情報学研究部門
5.1. 計算知能分
－110 －
－111 －
＊複数 調動作 ＊ 散環境 処理 実現
， ＊ 害 生 場 持 的 統 処理 実現 機能 研究 推 逭 ，
MDM 2006.5や ン
ン2006.9 展示公開
情報統合基盤
顔認識技術
RDBMS
位置 応 た情報提供
映像 ニタ ン
情報統合基盤
RDBMS 位置タ 情報統合基盤
問合せ結果
RDBMS XMLDB ッ
ッ
APIAPI
ッ ッ 問合せ解析器
問合せ解析器
ッ ッ ッ
ッ
タ タ
ン ，タ
ッ ッ
Web ッ ッ 問合せ要求記述
ン通知
ン ロ
ン タとDBの統合利用 相関
マ ニン マ ニン
知識発見
タ ニン 外部関数
呼び出 機構 外部関数 呼び出
機構
MDM 2006.5や ン
ン2006.9 展示公開
情報統合基盤
顔認識技術
RDBMS
位置 応 た情報提供
映像 ニタ ン
情報統合基盤
RDBMS 位置タ 情報統合基盤
問合せ結果
RDBMS XMLDB ッ
ッ
APIAPI
ッ ッ 問合せ解析器
問合せ解析器
ッ ッ ッ
ッ
タ タ
ン ，タ
ッ ッ
Web ッ ッ 問合せ要求記述
ン通知
ン ロ
ン タとDBの統合利用 相関
マ ニン マ ニン
知識発見
タ ニン 外部関数
呼び出 機構 外部関数 呼び出
機構
信 処理＆ ＊ 島＇
近 ＊ 問 要求 増大 ＊ 実現 処
理 研究開 い ， ＊地理的 情報源 統 や 荷 散 実現 ＊
処理 散配置 調動作 散 処理環境 注目 い ， う
散環境 ＊中 停 全体 停 う いう問題 あ ， 問題
＊ 散環境 い 信 実現 方式 案 ， ＊各 散 間
通信 処理 入 ＊既存手法 あ 方式＊ 方式 一般
＊ 旓間 幅 調節 能 能 ， 研究 ＊ 案手法
評価実験 行い＊ 方式 動作特性 検証 ， 確率推論処理 処理 統 ＆ 島＊ ＇
研究 確率推論技術 あ ワ 張 ＊関係 処理 適 方
法 案 ， ワ 処理 適 献 行 ，第一
献 ＊ ワ 概念 入 あ ， ワ
生起旓間幅 持 ＊各 生起状態 管理 状態変 管理機構 構築 ， わ ＊状
態変 用い 処理 案 ，第 献 ＊ ワ 行わ 確率推論処理
関係演算系 ＊ ワ 象 型 関係表 表現 ＊演算木
処理 組 ＊入出力 形式 う ワ 行 ，
＊入力 ワ 関連付 ＊ ワ
各 確率値等 情報 形式 遥択 群 案 ，第 献 ＊確率推論処
理 効率 ＊ 利用者 問 ワ 確率伝 部 的
－112 －
省略 方法 案 ，実験 評価 行い＊ 案手法 確率推論処理旓間 削減 示
，
多 元 用 性能索引機構＆ ＇ 中 ＊移動体 置情報
等＊多 元 存 ，多 元 ＊
空間的検索 支援 必要 あ ，例えば＊距 検索や近傍検索等 あ ，多 元
索引機構 ＊ 木等 空間索引 従来用い
＊従来 空間索引 静的
象 ＊ 現 値 繁 変
動的 環境 ＊極 性能 劣 知 い ， 研究 ＊ 木 元 ＊主
憶 憶 機的 利用 ＊ 問題 応 新 索引機構 木
開 ， 果 ＊著 国 論文雑 あ 掲載 ， ワ 技術＆ ＇
相互運用 一方 ＊ 特 組織や
閉 専用 ワ 構築 い いう要求 ＊情報保全や情報流通 効率 観 急
速 い ， ワ ＊特 応用向 ワ 柔軟 構築
ワ 技術 近 注目 い ，
々 散 表 ば
着目 ＊ 効率 組 い ， 体的 ＊
ば ＊
荷 散や 効率 ，従来 ＊特
入 脱 ＊ 間 荷
散 偏 生 ＊ 伴い検索効率 知
い ， 問題 処 ＊ 散 自 的 荷 散機
構 入 ＊検索処理 効率 長距
え 案 ， ＊ 問題 解消
実験 示 ，
０ 知識 見技術
＆主 研究 ８ 研 特 領域研究＊ 研 研究 ＊ 研 若手研究 ＇
GCInterval K
1 10 100 1000
IO Cost / Update
0.0 0.5 1.0 1.5 2.0 2.5 3.0
R*-tree RUM-tree Rsb-tree (0%) Rsb-tree (1%)
Update Query
Average Time Consumption / Operation (ms)
0.0 0.2 0.4 0.6 0.8 1.0 1.2
R*-tree RUM-tree Rsb-tree (0%) Rsb-tree (1%)
－113 －
多様 情報源 値検出＊ ワ 析＊移動体 移動統計
出等 種々 知識 見技術 研究開 逭 ，以 ＊主 い 述 ，
値検出＆ ＇
値 通常 大 例 的 あ ＊異常検出や興味あ 見等
用 あ ，実世界 多様 情報源 存 ＊ 情報源 固 特 考慮 値 義 検出 行う 要 あ ，
供 増 ＊
要 い ， 処理 ＊旓々刻々 到着 連 的
求 ， 研究 連 的 値検出手法 開 ，
研究 ＊各旓刻 直前 旓刻
類似 い 多い いう 特
着目 ＊差 処理 行い効率的 値検出 行う，
案 ＊連 的 値検出 行う ＊処
理 限 抑え ＊直前旓刻 比較 変 生
値 響
え 範 限 処理 行う， 無 処理 省 ＊効率 ，実 ＊人 用い 実験
＊既存 毎
適用 手法 効率的 あ 確 ，
析 活性 推 ＆ ＇
や 代表 ＊知識や情報 共 能 新
注目 い ， 研究 ＊ 情報 共 あ
着目 ＊ 検索 検索結果 ＊ 情報 元 精
手法 案 ， 体的 ＊ や隠 旓系列 析 用い ＊
扱う 遊いや＊潜 的 注目 持 遊い 考慮 活性 推 行う， ＊ 活性
精 能 ，
１
＆主 研究 ８ 研 特 領域研究＊ 研 若手研究 ＇
距 離 基 く 外 値
その 計算 と距離 計算の計算量が膨大
分割 毎 外 値判定 距離計算を 行う対象 の範 を限定
Cell‐Based
直前時刻と値が変化 た とその影響が及ぶ範 対 の 再外 値判定処理 タ 対 連続 的外 値 検出
時 刻
静 的 タ 対 外 値検 出
－114 －
＊ 述 言語 あ ＊ 複雑
構造 述 ， ワ 環境 相互利用 標準的
述 広 知 ＊多 利用 い ， 形式 生 ＊蓄積
爆 的 増 ＊ 傾向 予想 ， ＊ 形式 述
大 情報資源 効率的 蓄積 利活用 目的 ＊種々 研究 行 ，
＆ 笠＊ ＇
必要 情報 獲得 処理 ＊検索 一般的 あ ， ＊
応用範 広 ＊検索処理 ＊ 複雑 析処理 知識 見 能
的 析処理 要 ， 々 ＊ 析処理
能 技術 研究開 行 い ， ＊ 多数 属性 仮想的
多 元 え＊ 演算 適用 析 行う， ＊
い 要 役割 持 演算 着目 ， ＊ 特 あ 木構造
利用 ＊葉 向 計算 繰 返 行う演算 あ ＊ 木構造
値 使 解析 能 ， 演算 速 実行
い 考案 ＊ 特質 実験 評価 ， 大規模 検索 並列処理＆ 笠＊ ＇
大規模 伴い＊
数 ＊あ い 数 効率的 扱う
手 法 必要 ， ＊
質的 木構造 あ ＊
処理 多大 要
問題 ， 問題 ＊近 あ
利用 並列問
処理方式 関 研究開 行 ＊ 研究 ＊ 効率 良い問
あ 象 ＊ 並列 ， 体的 ＊入力
＊ 木構造 割 ＊ 各 並列 処理 ，
特 検討 ＊ 並列性 並列性 両者 生 処理 行え
特 あ ， 研究 表 ＊ 氏 学生奨励賞 賞 ，
保護検索技術＆ 笠＊ ＇
環境 一般 伴い＊ 委
一般的 あ ， 環境 ＊ 容 部委 ＊機密
XML
Database fn1 fn2 ln1 ln2 n1 n2
fn3 fn4 ln3 ln5 n3 n4 n5
fn5 fn1 fn2
ln1 ln2 n1 n2
fn3 fn4 ln3 ln5 n3 n4 n5
fn5
fn1 fn2 ln1 ln2 n1 n2
fn3 fn4 ln3 ln5 n3 n4 n5
fn5
Task1 Process0
Task1 Bucket
Bucket1 Streams
n ln fn Query
fn1 ln1 n1
fn2 ln2 n2
fn3 ln3 n3
fn5 ln5 n5 Bucket0
Finer Partitions
FP1 FP0
FP1 FP0
TwigStack
Process1 Task2 Process2
L2 Cache
Core 0
Core 1
Process Overview
－115 －
情報 必要 あ ， ＊ う ＊ 計算資源
利用 検索 行う い ＊ い， ＊ 機密 保持
検索 ＊ 保護検索 関 技術 注目 い ， 研究 ＊ 保護検索技術 一種 あ ＊ 序保存 法＊
張 ＊あ 文 ＊複数 文 割 当 ＊ 案 ， ＊
全性 増 ＊結 演算 含 多 関係演算 実行
能 ，
２ 学 応用
＆主 研究 ８ 研 若手研究 ＇
＆ 笠＊ ＇
地球生物環境研究部門 共 ＊気象庁気象予報
開 ＊ 管理＊運用 行
い ， ＊気象庁 開 い 気
象予報 ＆ ＇ 蓄積 ＊ 部
録 供 目的 い ，
供 い ＊全球 ＊
＊ ＊逬間 ＊ 間 ＊ 間
種類 あ ， ＊ え ＊数値 元 作 気 開
＊ 気 閲覧性 向 ＊ 気 開
行 い ，
気 配置 自動 類＆ 島＊ ＇
気 配置 気象学 い 種類 類 い ，気象学研究者 ＊西 東 冬型や 夏型
＊あ 特 気 配置 例 多数必要 あ ，過去 気 配置 膨大 蓄積
い ＊各 研究者 必要 気 配置 あ ＊目視以 手法 存
い 現状 あ ， 々 地球生物環境研究部門 共 ＊ 気 配置 一 あ 西 東 冬型 用い 類 手法 開 ，
格子 検索＆ 笠＊ ＇
＊格子 配意 用い
い ，世界中 地域 開 い 配意 検索 ＊利用性 い 開
望 い ， 々 ＊ 検索 設計＊実装 行 ，
－116 －
検索 ＊検索 象 効率 索 手法 あ ， ＊あ
ば い 独立 毎 類 い ，各 ＆ ＇ い ＊
着目 属性 値毎 ＊ 値 表示 い ，利用者
含 体的 値 遥択 ＊ 絞 行い＊ 索 行う，
検索 適用 ＊ 半構造性 考慮 出
検討 行い＊実 構築 ，
4. 研 究 業 績
＆／＇学術雑 論文
1. 木 広希＊ 島英之＊日 博 ＊ 博之＊ " 用い 気 配置検出手法 案 -冬型気 配置 象 -"＊ 地理学評論, Vol. 82, No. 4, pp.323-331. 2009 7 .
2. Chantola Kit, Toshiyuki Amagasa and Hiroyuki Kitagawa, "Algorithms for Structure-based Grouping in XML-OLAP" , International Journal of Web and Information Systems, Vol. 5 Issue 2, pp. 122-150, June 2009.
3. Imam Machdi, Toshiyuki Amagasa and Hiroyuki Kitagawa, "XML Data Partitioning Schemes for Parallel Holistic Twig Joins", International Journal of Web and Information Systems, Vol. 5 Issue 2, pp.
151-194, June 2009.
4. Zhitao Shen, Hideyuki Kawashima and Hiroyuki Kitagawa, "Efficient Probabilistic Event Stream Processing with Lineage and Kleene-plus", International Journal of Communication Networks and Distributed Systems, Vol. 2, No.4 pp. 355 - 374, 2009
5. 寺島慎 郎＊ 笠俊之＊ 博之＊ "木直列 XML 類似結 木構造
統 ", 日 学会論文 , Vol. 8, No. 1, pp. 47-52. 2009 6 ，
－117 －
6. 木 広希＊ 島英之＊ 博之＊ " 気 配置 自動 類", 日
学会論文 , Vol. 8, No. 1, pp. 59-64. 2009 6 ，
7. 島英之, 博之, 寺島裕貴, " 処理 効率的 来歴管理", 日
学会論文 , Vol. 8, No. 1, pp. 101-106. 2009 6 ，
8. 渡 知恵美, 新井裕子, 笠俊之, " 用い 保護検索 攻撃
撹乱法 一検討", 日 学会論文 , Vol. 8, No. 1, pp. 113-118. 2009 6
，
9. 藤亮, 島英之, 博之, " 処理 ワ 入", 日
学会論文 , Vol. 8, No. 1, pp. 137-142. 2009 6 ，
10. 大喜恒甫＊渡 陽 ＊ 博之＊ 島英之, " 象情報源 動的 遥択 能 処理機能 実装 評価", 情報処理学会論文 ８ , (TOD43), Vol.2, No.3, pp.1-17 September, 2009.
11. MoonBae Song and Hiroyuki Kitagawa, "Managing Frequent Updates in R-trees for Update-intensive Applications", IEEE Transactions on Knowledge and Data Engineering, Vol. 21, No. 11, pp. 1573-1589, November 2009.
12. Takako Hashimoto, Takashi Katooka, Atsushi Iizawa, and Hiroyuki Kitagawa, "Important Scene Analysis Model Using Result Importance and Situation Importance", International Journal of Wireless and Mobile Computing, Vol. 3, No. 4, pp.225-235, 2009.
13. Hasan Kadhem, Toshiyuki Amagasa, and Hiroyuki Kitagawa, "Mixed Encryption over Semi-Trusted Datebase", MASAUM Journal of Basic and Applied Science (MJBAS), Vol.1 Issue.2 pp.302-312, 2009.
14. Yousuke Watanabe and Hiroyuki Kitagawa, "Query Result Caching for Multiple Event-driven Continuous Queries ", Information Systems, Vol. 35, No. 1, pp. 94-110, 2010.
15. Djelloul Boukhelef and Hiroyuki Kitagawa, "Efficient Load Balancing Techniques for Self-organizing Content Addressable Networks", Journal of Networks, Vol. 5, No. 3, pp. 321-334, Mar 2010.
＆０＇国 会議 表論文
1. Hasan Kadhem, Toshiyuki Amagasa, Hiroyuki Kitagawa, "Encryption over Semi-trusted Database", Proc.
DASFAA2009 PhD Workshop, LNCS5667, pp.358-362, Brisben, Australia, April 20, 2009.
2. Tsubasa Takahashi and Hiroyuki Kitagawa, "A Ranking Method for Web Search Using Social
Bookmarks", Proc. International Conference on Database Systems for Advanced Applications (DASFAA 2009), pp. 585-589, Brisben, Australia, April 21 - 23, 2009.
－118 －
3. Hasan Kadhem, Toshiyuki Amagasa and Hiroyuki Kitagawa, "A Novel Framework for Database Security based on Mixed Cryptography", Proc. International Conference on Internet and Web Applications and Services(ICIW 2009), pp. 163-170, Venice, Italy, May 24 - 28, 2009.
4. Xin Li,Zhitao Shen,Hideyuki Kawashima and Hiroyuki Kitagawa, "Pattern-based Window: A Novel Window Operator to Support Event Detection for Data Stream Processing",
5. Proc. International Workshop on Sensor Network Technologies for Information Explosion Era (SeNTIE 2009), Taipei, Taiwan, May 18 - 21, 2009.
6. Yuki Terajima, Hideyuki Kawashima and Hiroyuki Kitagawa, "ProvidingPersistence to Provenances on Stream Processing Environment", Proc. 3rd International Workshop on SensorWebs, Databases and Mining in Networked Sensing Systems (SWDMNSS 2009), Carnegie Mellon University, Pittsburgh, USA, June 17-19.
7. Ryo Sato, Hideyuki Kawashima and Hiroyuki Kitagawa, "Associating Bayesian Networks with Stream Data Processing", Proc. 3rd International Workshop on Sensor-Webs, Databases and Mining in Networked Sensing Systems (SWDMNSS 2009), Carnegie Mellon University, Pittsburgh, USA, June 17-19.
8. Atsuyuki Morishima, Akiyoshi Nakamizo, Toshinari Iida, Shigeo Sugimoto, Hiroyuki Kitagawa,
"Bringing Your Dead Links Back to Life: A Comprehensive Approach and Lessons Learned", Proc. the 20th ACM Conference on Hypertext and Multimedia (ACM Hypertext 2009),pp. 15-24, Torino, Italy, June 29 -July 1, 2009.
9. Djelloul Boukhelef, Hiroyuki Kitagawa, "Efficient Multidimensional Data Management in Structured Peer-to-Peer Systems", PhD Workshop (VLDB 2009). 24 August 2009, Lyon France.
10. Imam Machdi, Toshiyuki Amagasa, and Hiroyuki Kitagawa, "Executing Parallel TwigStack Algorithm on a Multi-core System", Proc. 11th International Conference on Information Integration and Web-based Applications and Services (iiWAS2009), Kuala Lumpur, Malaysia Dec. 14-16, 2009.
11. Yoshishige Tsuji, Hideyuki Kawashima and Ikuo Takeuchi, "Optimization of Query Processing with Cache Conscious Buffering Operator", Proc. 6th International Workshop on Databases in Networked Information Systems (DNIS 2010), University of Aizu, Japan, March 29 - 31, 2010.
＆１＇学会 表
＆A＇招 講演
－119 －
1. Hideyuki Kawashima, "Recent Advances in Data Stream Processing", The 21st GRACE Seminar on Advanced Software Science and Engineering, 2009 5 26日.
2. 島英之, ワ 目指 方向＋ 観 - ＊SICE
，東 業大学大岡山 ，2009 9 29日，
＆＠＇ 学会 表
1. 島英之＊ 博之＊ 笠俊之＊ 処理 来歴 永 投機的実行方式 ＊情 報処理学会 研究会(UBI)＊ 2009 5 15日＊ 良県新 会堂，
Vol.5, pp. 1-8.
2. 藤亮＊ 島英之＊ 博之 ＊ Applying a Probabilistic Inference Stream Processing Engine to a
Camera Sensor Network ＊電気情報通信学会 ワ 研究会(USN)＊ 2009 7
16日～17日＊ATR.
3. 木崇＊ 島英之＊ 笠俊之＊ 博之 ＊ ASTER衛斴 像 Web 用い 新築建造物
検出 ＊ 学研究会 e-Science Data Intensive Science. (DE)＊ 2009 9 7日＊産 総研臨海 都心 .
4. 木潤一郎, 猿渡俊 , 島英之, 輝, 森 博之, 旓系列 初期
的検討 ＊電子情報通信学会, 大会, 2009 9 15日～18日＊新潟大学
5. 笠俊之＊Ngo Sy Viet Phu＊ 博之＊ Web 象 XML 出手法 検討 ＊情
報処理学会 第73回 研究会(SIGDD)＊ 2009 9 25日＊東 大学.
6. 駒水孝裕＊ 笠俊之＊ 博之＊ 異種XML 検索手法 案 ＊情報処理
学会 第73回 研究会(SIGDD)＊ 2009 9 25日＊東 大学.
7. Machdi Imam, Amagasa Toshiyuki, Kitagawa Hiroyuki, "Task Parallelism for TwigStack Algorithm on
a Multi-core System" 第2回 学 情報 関 (DEIM 2010), 2010
2 28日～3 2日.
8. BOUKHELEF Djelloul, KITAGAWA Hiroyuki, "Multidimensional Range Query Processing in
Structured P2P Overlays", 第2回 学 情報 関 (DEIM 2010), 2010
2 28日～3 2日.
9. Kadhem Hasan, Amagasa Toshiyuki, Kitagawa Hiroyuki, "An Encryption Scheme to Prevent Statistical
Attacks in the DAS Model" 第2回 学 情報 関 (DEIM 2010),
2010 2 28日～3 2日.