大規模ユビキタス情報応用を支える高適応・高信頼ストリームデータ基盤

2011 年度 研究成果報告書

• 研究課題/領域番号: 21240005
• 研究種目: 基盤研究(A)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: メディア情報学・データベース
• 研究機関: 筑波大学
• 研究代表者: 北川 博之 筑波大学, システム情報系, 教授 (00204876)
• 研究分担者: 天笠 俊之 筑波大学, システム情報系, 准教授 (70314531) ; 川島 英之 筑波大学, システム情報系, 講師 (90407148) ; 森嶋 厚行 筑波大学, 図書館情報メディア系, 准教授 (70338309)
• 連携研究者: 福井 和広 筑波大学, システム情報系, 准教授 (40375423) ; 渡邉 陽介 東京工業大学, 学術国際情報センター, 助教 (80532944) ; 石川 佳治 名古屋大学, 情報連携基盤センター, 教授 (80263440)
• 研究期間 (年度): 2009 – 2011
• キーワード: ストリーム / ユビキタス / データ基盤 / 高適応性 / 高信頼性 / セキュアストリーム処理 / 耐故障性

研究概要

大規模ユビキタス情報応用を支える高適応・高信頼ストリーム処理基盤の構築をめざした研究を行った.複合型ストリーム処理, 効率的なストリーム処理, 応用適応性, データの品質, 耐故障性, セキュアストリーム処理に力点を置いた研究を推進し, 映像ストリーム処理とタプルストリーム処理の統合, 効率的なストリーム永続化, ストリーム応用, 曖昧性を含むストリーム処理, 高信頼な分散ストリーム処理, 暗号化ストリーム処理等に関して研究成果を得た.

研究成果

• [雑誌論文] 情報伝搬を考慮したグラフ分析によるTwitterユーザランキング手法 (2011)
  • 著者名/発表者名: 山口祐人, 天笠俊之, 高橋翼, 北川博之
  • 雑誌名: 情報処理学会論文誌データベース 巻: Vol.4, No.2 ページ: 142-157
  • URL: http://www.bookpark.ne.jp/cm/ipsj/search.asp?flag=6 & keyword=IPSJ-TOD0402013 & mode=PDF
  • 査読あり
• [雑誌論文] Spiros Papadimitriou, and Christos Faloutsos, Outlier Detection by Example (2011)
  • 著者名/発表者名: Cui Zhu, Hiroyuki Kitagawa
  • 雑誌名: Journal of Intelligent Information Systems 巻: Vol.36, No.2 ページ: 217-247
  • DOI: DOI:10.1007/s10844-010-0128-1
  • 査読あり
• [雑誌論文] Query Result Caching for Multiple Event-driven Continuous Queries (2010)
  • 著者名/発表者名: Yousuke Watanabe, Hiroyuki Kitagawa
  • 雑誌名: Information Systems 巻: Vol.35, No.1 ページ: 94-110
  • URL: http://dx.doi.org/10.1016/j.is.2009.04.003
  • 査読あり
• [雑誌論文] 分散ストリーム処理システムにおける高信頼化方式の提案 (2010)
  • 著者名/発表者名: 塩川浩昭, 北川博之, 川島英之
  • 雑誌名: 電子情報通信学会論文誌 巻: Vol.J93-D, No.6 ページ: 767-780
  • URL: http://search.ieice.org/bin/summary.php?id=j93-d_6_767 & category=D & year=2010 & lang=J & abst=
  • 査読あり
• [雑誌論文] Efficient Probabilistic Event Stream Processing with Lineage and Kleene-plus (2009)
  • 著者名/発表者名: Zhitao Shen, Hideyuki Kawashima and Hiroyuki Kitagawa
  • 雑誌名: International Journal of Communication Networks and Distributed Systems 巻: Vol.2, No.4 ページ: 355-374
  • DOI: DOI:10.1504/IJCNDS.2009.026554
  • 査読あり
• [雑誌論文] ストリーム処理エンジンにおける効率的な来歴管理 (2009)
  • 著者名/発表者名: 川島英之, 北川博之, 寺島裕貴
  • 雑誌名: 日本データベース学会論文誌 巻: Vol.8, No.1 ページ: 101-106
  • URL: http://www.dbsj.org/journal/vol8/no1/
  • 査読あり
• [雑誌論文] データストリーム処理へのベイジアンネットワークの導入 (2009)
  • 著者名/発表者名: 佐藤亮, 川島英之, 北川博之
  • 雑誌名: 日本データベース学会論文誌 巻: Vol.8, No.1 ページ: 137-142
  • URL: http://www.dbsj.org/journal/vol8/no1/
  • 査読あり
• [雑誌論文] 対象情報源を動的に選択可能なストリーム処理機能の実装と評価 (2009)
  • 著者名/発表者名: 大喜恒甫, 渡辺陽介, 北川博之, 川島英之
  • 雑誌名: 情報処理学会論文誌:データベース 巻: Vol.2, No.3 ページ: 1-17
  • URL: http://www.bookpark.ne.jp/cm/ipsj/search.asp?flag=6 & keyword=IPSJ-TOD0203002 & mode=PDF
  • 査読あり
• [雑誌論文] Managing Frequent Updates in R-trees for Update-intensive Applications (2009)
  • 著者名/発表者名: MoonBae Song and Hiroyuki Kitagawa
  • 雑誌名: IEEE Transactions on Knowledge and Data Engineering 巻: Vol.21, No.11 ページ: 1573-1589
  • URL: http://www.computer.org/csdl/trans/tk/2009/11/ttk2009111573.html
  • 査読あり
• [学会発表] Effective Web Video Clustering using Playlist Information (2012)
  • 著者名/発表者名: Mariko Kamie, Takako Hashimoto and Hiroyuki Kitagawa
  • 学会等名: Proc. of 27th ACM Symposium on Applied Computing (SAC 2012)
  • 発表場所: The Riva del Garda Congress Center (Italy)
  • 年月日: 2012-03-28
• [学会発表] An Efficient Stream Archiving Method by Operator Merge and Write Control (2012)
  • 著者名/発表者名: Taiga Abe, Hideyuki Kawashima and Hiroyuki Kitagawa
  • 学会等名: Proc. of 5th. International Workshop on Data Management for Wireless and Pervasive Communications (DMWPC)
  • 発表場所: 福岡工業大学(福岡県)
  • 年月日: 2012-03-06
• [学会発表] メディアストリームとタプルストリームの統合的管理に関する研究 (2012)
  • 著者名/発表者名: 西村和也, 川島英之, 北川博之
  • 学会等名: 情報処理学会第74回全国大会
  • 発表場所: 名古屋工業大学(愛知県)
  • 年月日: 2012-03-06
• [学会発表] 分散ストリーム処理環境における高信頼化手法の適用とその評価 (2012)
  • 著者名/発表者名: 栗原耕平, 川島英之, 北川博之
  • 学会等名: 情報処理学会第74回全国大会
  • 発表場所: 名古屋工業大学(愛知県)
  • 年月日: 2012-03-06
• [学会発表] XMLストリームに対する省電力を考慮した問合せ処理 (2012)
  • 著者名/発表者名: 清野真奈, 天笠俊之, 北川博之
  • 学会等名: 第4回データ工学と情報マネジメントに関するフォーラム(DEIM 2012)
  • 発表場所: シーサイドホテル舞子(兵庫県)
  • 年月日: 2012-03-03
• [学会発表] マイクロブログにおけるユーザ専門性を考慮したWebページ推薦 (2012)
  • 著者名/発表者名: 山口祐人, 天笠俊之, 北川博之
  • 学会等名: 第4回データ工学と情報マネジメントに関するフォーラム(DEIM 2012)
  • 発表場所: シーサイドホテル舞子(兵庫県)
  • 年月日: 2012-03-03
• [学会発表] ストリームデータ処理における状態一貫性の保証 (2012)
  • 著者名/発表者名: 小山田昌史, 川島英之, 北川博之
  • 学会等名: 第4回データ工学と情報マネジメントに関するフォーラム(DEIM 2012)
  • 発表場所: シーサイドホテル舞子(兵庫県)
  • 年月日: 2012-03-03
• [学会発表] 安全性を考慮したストリームデータ処理 (2012)
  • 著者名/発表者名: 冨山克裕, 川島英之, 北川博之
  • 学会等名: 第4回データ工学と情報マネジメントに関するフォーラム(DEIM 2012)
  • 発表場所: シーサイドホテル舞子(兵庫県)
  • 年月日: 2012-03-03
• [学会発表] On Efficient Distance-based Similarity Search (2011)
  • 著者名/発表者名: Jianquan Liu, Hanxiong Chen, Kazutaka Furuse, Hiroyuki Kitagawa and Jeffrey Xu Yu
  • 学会等名: Proc. 11th IEEE International Conference on Data Mining Workshops(ICDMW)
  • 発表場所: Marriott Pinnacle Downtown Hotel (Canada)
  • 年月日: 2011-12-11
• [学会発表] A Framework of Faceted Navigation for XML Data (2011)
  • 著者名/発表者名: Takahiro Komamizu, Toshiyuki Amagasa, and Hiroyuki Kitagawa
  • 学会等名: Proc. 13th International Conference on Information Integration and Web-based Applications & Services (iiWAS2011)
  • 発表場所: International University-Vietnam National University HCMC (Vietnam)
  • 年月日: 2011-12-05
• [学会発表] Efficient Invocation of Transaction Sequences Triggered by Data Streams (2011)
  • 著者名/発表者名: Masafumi Oyamada, Hideyuki Kawashima, and Hiroyuki Kitagawa
  • 学会等名: The 2nd International Workshop on Streaming Media Delivery and Management Systems (SMDMS 2011)
  • 発表場所: Technical University of Catalonia (Spain)
  • 年月日: 2011-10-26
• [学会発表] A Video Manager for Relational Stream Processing Systems (2011)
  • 著者名/発表者名: Tsubasa Takahashi, Hideyuki Kawashima and Hiroyuki Kitagawa
  • 学会等名: The 2nd International Workshop on Streaming Media Delivery and Management Systems (SMDMS 2011)
  • 発表場所: Technical University of Catalonia (Spain)
  • 年月日: 2011-10-26
• [学会発表] FACTUS : Faceted Twitter User Search using Twitter Lists (2011)
  • 著者名/発表者名: Takahiro Komamizu, Yuto Yamaguchi, Toshiyuki Amagasa, and Hiroyuki Kitagawa
  • 学会等名: Proc. of 12th International Conference on Web Information System Engineering (WISE 2011)
  • 発表場所: Sydney Convention & Exhibition Centre (AUS)
  • 年月日: 2011-10-13
• [学会発表] An Extended Method for Finding Related Web Pages with Focused Crawling Techniques (2011)
  • 著者名/発表者名: Kazutaka Furuse, Hiroaki Ohmura, Hanxiong Chen and Hiroyuki Kitagawa
  • 学会等名: Proc. of 15th International Conference on Knowledge-Based and Intelligent Information & Engineering Systems (KES 2011)
  • 発表場所: The University of Kaiserslautern (Germany)
  • 年月日: 2011-09-12
• [学会発表] Fast Frequent Itemset Mining from Uncertain Database Using GPGPU (2011)
  • 著者名/発表者名: Yusuke Kozawa, Toshiyuki Amagasa and Hiroyuki Kitagawa
  • 学会等名: Proc. of Fifth International VLDB Workshop on Management of Uncertain Data (MUD 2011)
  • 発表場所: The Westin Seattle (USA)
  • 年月日: 2011-08-29
• [学会発表] Tag-based User Topic Discovery using Twitter Lists (2011)
  • 著者名/発表者名: Yuto Yamaguchi, Toshiyuki Amagasa and Hiroyuki Kitagawa
  • 学会等名: of International Conference on Advances in Social Network Analysis and Mining (ASONAM 2011)
  • 発表場所: National University of Kaohsiung (Taiwan)
  • 年月日: 2011-07-25
• [学会発表] Integration of Data Streams and Relations with Main Memory Database (2011)
  • 著者名/発表者名: Masafumi Oyamada, Hideyuki Kawashima and Hiroyuki Kitagawa
  • 学会等名: Proc. of International Workshop on Networked Sensing Systems (INSS 2011)
  • 発表場所: National Penghu Univ. of Science and Technology (Taiwan)
  • 年月日: 2011-06-13
• [学会発表] ストリームに起因する連続的トランザクション呼び出しの効率化 (2011)
  • 著者名/発表者名: 小山田昌史, 川島英之, 北川博之
  • 学会等名: 信学技報
  • 発表場所: vol.111, No.76
  • 年月日: 2011-06-06
• [学会発表] 移動軌跡ストリームに対する連続的k-匿名化技法 (2011)
  • 著者名/発表者名: 冨山克裕, 川島英之, 北川博之
  • 学会等名: 情報処理学会第73回全国大会
  • 発表場所: 東京工業大学(東京都)
  • 年月日: 2011-03-02
• [学会発表] 書込み処理の遅延化と動的制御によるストリームデータの永続化 (2011)
  • 著者名/発表者名: 阿部泰芽, 川島英之, 北川博之
  • 学会等名: 第3回データ工学と情報マネジメントに関するフォーラム(DEIM 2011)
  • 発表場所: ラフォーレ修善寺(静岡県)
  • 年月日: 2011-02-27
• [学会発表] 高信頼化を考慮した分散ストリーム処理の問合せ最適化方式 (2011)
  • 著者名/発表者名: 塩川浩昭, 北川博之, 川島英之
  • 学会等名: 第3回データ工学と情報マネジメントに関するフォーラム(DEIM 2011)
  • 発表場所: ラフォーレ修善寺(静岡県)
  • 年月日: 2011-02-27
• [学会発表] ストリーム処理システムにおける映像データ管理機構 (2011)
  • 著者名/発表者名: 高橋翼, 川島英之, 北川博之
  • 学会等名: 第3回データ工学と情報マネジメントに関するフォーラム(DEIM 2011)
  • 発表場所: ラフォーレ修善寺(静岡県)
  • 年月日: 2011-02-27
• [学会発表] 確率推論を有する関係データストリーム処理エンジンの設計 (2010)
  • 著者名/発表者名: 川島英之, 北川博之, 佐藤亮
  • 学会等名: 情報処理学会ユビキタスコンピューティングシステム研究会(UBI)
  • 発表場所: 筑波大学(茨城県)
  • 年月日: 2010-07-15
• [学会発表] ユビキタス・センサネットワークを支えるデータストリーム処理 (2010)
  • 著者名/発表者名: 北川博之
  • 学会等名: 情報処理学会ユビキタスコンピューティングシステム研究会(UBI)(招待講演)
  • 発表場所: 筑波大学(茨城県)
  • 年月日: 2010-07-15
• [学会発表] A-SAS : An Adaptive High-Availability Scheme for Distributed Stream Processing Systems (2010)
  • 著者名/発表者名: Hiroaki Shiokawa, Hiroyuki Kitagawa, and Hideyuki Kawashima
  • 学会等名: Proc. of 3rd. International Workshop on Sensor Network Technologies for Information Explosion Era (SeNTIE 2010)
  • 発表場所: Holiday Inn-at the PLAZA, Kansas City (USA)
  • 年月日: 2010-05-23
• [学会発表] データストリーム処理におけるコスト推定に基づく動的な来歴保存方式 (2010)
  • 著者名/発表者名: Nguyen Thien Truc, 川島英之, 北川博之
  • 学会等名: 情報処理学会第72回全国大会
  • 発表場所: 東京大学(東京都)
  • 年月日: 2010-03-09
• [学会発表] ベイジアンネットワークのストリーム演算化ならびに関係データ処理との統合 (2010)
  • 著者名/発表者名: 佐藤亮, 川島英之, 北川博之
  • 学会等名: 第2回データ工学と情報マネジメントに関するフォーラム(DEIM 2010)
  • 発表場所: 淡路夢舞台国際会議場(兵庫県)
  • 年月日: 2010-02-28
• [学会発表] 分散ストリーム処理環境における適応的高信頼化手法 (2010)
  • 著者名/発表者名: 塩川浩昭, 北川博之, 川島英之
  • 学会等名: 第2回データ工学と情報マネジメントに関するフォーラム(DEIM 2010)
  • 発表場所: 淡路夢舞台国際会議場(兵庫県)
  • 年月日: 2010-02-28
• [学会発表] Providing Persistence to Provenances on Stream Processing Environment (2009)
  • 著者名/発表者名: Yuki Terajima, Hideyuki Kawashima and Hiroyuki Kitagawa
  • 学会等名: Proc. 3rd International Workshop on SensorWebs, Databases and Mining in Networked Sensing Systems (SWDMNSS 2009)
  • 発表場所: Carnegie Mellon University (USA)
  • 年月日: 2009-06-17
• [学会発表] Associating Bayesian Networks with Stream Data Processing (2009)
  • 著者名/発表者名: Ryo Sato, Hideyuki Kawashima and Hiroyuki Kitagawa
  • 学会等名: Proc. 3rd International Workshop on SensorWebs, Databases and Mining in Networked Sensing Systems (SWDMNSS 2009)
  • 発表場所: Carnegie Mellon University (USA)
  • 年月日: 2009-06-17
• [学会発表] Pattern-based Window : A Novel Window Operator to Support Event Detection for Data Stream Processing (2009)
  • 著者名/発表者名: Xin Li, Zhitao Shen, Hideyuki Kawashima and Hiroyuki Kitagawa
  • 学会等名: Proc. International Workshop on Sensor Network Technologies for Information Explosion Era (SeNTIE2009)
  • 発表場所: Taipei (Taiwan)
  • 年月日: 2009-05-18
• [学会発表] ストリーム処理における来歴データ永続化の投機的実行方式 (2009)
  • 著者名/発表者名: 川島英之, 北川博之, 天笠俊之
  • 学会等名: 情報処理学会ユビキタスコンピューティングシステム研究会
  • 発表場所: 奈良県新公会堂(奈良県)
  • 年月日: 2009-05-15
• [学会発表] データストリーム永続化処理の適応的最適化
  • 著者名/発表者名: 阿部泰芽, 川島英之, 北川博之
  • 学会等名: 情報処理学会ユビキタスコンピューティングシステム研究会(UBI)
  • 発表場所: 筑波大学(茨城県)
• [図書] Studies in Computational Intelligence Series (2010)
  • 著者名/発表者名: Hiroyuki Kitagawa, Yousuke Watanabe, Hideyuki Kawashima, and Toshiyuki Amagasa
  • 総ページ数: 173-204
  • 出版者: Wireless Sensor Network Technologies for the Information Explosion Era