能動的リソースマイニングに基づく異種情報統合基盤の研究

• Project Area: Cyber Infrastructure for the Information-explosion Era
• Project/Area Number: 21013004
• Research Category: Grant-in-Aid for Scientific Research on Priority Areas
• Allocation Type: Single-year Grants
• Review Section: Science and Engineering
• Research Institution: University of Tsukuba
• Principal Investigator: 北川 博之 筑波大学, 大学院・システム情報工学研究科, 教授 (00204876)
• Co-Investigator(Kenkyū-buntansha): 天笠 俊之 筑波大学, 大学院・システム情報工学研究科, 准教授 (70314531) ; 川島 英之 筑波大学, 大学院・システム情報工学研究科, 講師 (90407148) ; 森嶋 厚行 筑波大学, 大学院・図書館情報メディア研究科, 准教授 (70338309)
• Project Period (FY): 2009 – 2010
• Project Status: Completed (Fiscal Year 2010)
• Budget Amount: ¥8,800,000 (Direct Cost: ¥8,800,000); Fiscal Year 2010: ¥4,200,000 (Direct Cost: ¥4,200,000); Fiscal Year 2009: ¥4,600,000 (Direct Cost: ¥4,600,000)
• Keywords: リソースマイニング / 情報統合 / データマイニング / 能動処理 / 連続的マイニング

Research Abstract

情報爆発の時代を迎え,情報源の数や規模の増加,情報源の異種性の増大,センサー等の動的な情報源の増大等により,有用な情報源を探索・発見し,適切な統合を図ることは一層困難となりつつある.本研究課題では,多様なリソース(情報資源)を探索的にマイニングする技術を情報統合の枠組みに融合し,柔軟かつ拡張性のある情報統合を目指した研究開発を行った.今年度の主な成果は次の通りである.
■リソースマイニングを実現するためのマイニング要素技術:A)外れ値検出:ストリームに対する連続的な外れ値検出や,不確実性を有するデータに対する外れ値検出手法の開発.B)XML関数従属性検出:XMLデータから関数従属性を検出する効率的なアルゴリズムの開発.C)WebからのXML情報抽出:シードXMLデータを基にWebからXML形式の情報抽出を行う手法の開発.
■マイニングと情報統合に関わる応用研究:A)ソーシャルブックマークを用いたWebリランキング:ソーシャルブックマークをもとに有用Webページを発見する手法やスパムユーザを検出する手法の開発.B)XMLファセット検索:XMLデータに対するファセット検索を容易に実現する手法の開発と素粒子データグリッドでの実利用.C)RDF問合せの効率化:RDFデータベースにおける推論処理を高速化するための手法を開発.
■情報統合基盤システムの研究開発:A)ストリーム情報統合基盤システム:分散ストリーム処理における高信頼化技術や映像ストリームと数値・文字ストリームの統合処理機構の開発.B)セキュアな情報統合:DaaS(Database as a Service)環境におけるセキュアな情報共有方式や問合せ処理に向いた暗号化方式等の開発.C)P2P情報統合:スケーラビリティと負荷均一化に優れた多次元データ検索が可能な分散索引方式RCANの開発.

Research Products

• [Journal Article] Query result caching for multiple event-driven continuous queries (2010)
  • Author(s): Yousuke Watanabe
  • Journal Title: Information Systems Volume: 35-1 Pages: 94-110
  • Peer Reviewed
• [Journal Article] Efficient Load Balancing Techniques for Self-organizing Content Addressable Networks (2010)
  • Author(s): Djelloul Boukhelef
  • Journal Title: Journal of Networks Volume: 5-3 Pages: 321-334
  • Peer Reviewed
• [Journal Article] 分散ストリーム処理システムにおける高信頼化方式の提案 (2010)
  • Author(s): 塩川浩昭
  • Journal Title: 電子情報通信学会論文誌 Volume: J93-D-6 Pages: 767-780
  • Peer Reviewed
• [Journal Article] Social Bookmarking Induced Active Page Ranking (2010)
  • Author(s): Tsubasa Takahashi
  • Journal Title: IEICE Transactions Volume: E93-D-6 Pages: 1403-1413
  • Peer Reviewed
• [Journal Article] MV-OPES : Multivalued-Order Preserving Encryption Scheme : A Novel Scheme for Encrypting Integer Value to Many Different Values (2010)
  • Author(s): Hasan. Kadhem
  • Journal Title: IEICE Trans.Info.& Syst. Volume: E93-D-9 Pages: 2520-2533
  • Peer Reviewed
• [Journal Article] Parallel Holistic Twig Joins on a Multi-core System (2010)
  • Author(s): Imam Machdi
  • Journal Title: International Journal of Web Information Systems (IJWIS) Volume: 6-2 Pages: 149-177
  • Peer Reviewed
• [Journal Article] Stream-based Real World Information Integration Framework (2010)
  • Author(s): Hiroyuki Kitagawa
  • Journal Title: Wireless Sensor Network Technologies for the Information Explosion Era, Studies in Computational Intelligence Series Volume: 278 Pages: 173-204
  • Peer Reviewed
• [Journal Article] Query Result Caching for Multiple Event-driven Continuous Queries (2010)
  • Author(s): Yousuke Watanabe
  • Journal Title: Information Systems 35-1 Pages: 94-110
  • Peer Reviewed
• [Journal Article] Efficient Load Balancing Techniques for Self-organizing Content Address able Networks (2010)
  • Author(s): Djelloul Boukhelef
  • Journal Title: Journal of Networks 5-3 Pages: 321-334
  • Peer Reviewed
• [Journal Article] 分散ストリーム処理システムにおける高信頼化方式の提案 (2010)
  • Author(s): 塩川浩昭
  • Journal Title: 電子情報通信学会論文誌 93-6(印刷中)
  • Peer Reviewed
• [Journal Article] A-SAS : An Adaptive High-Availability Scheme for Distributed Stream Processing Systems (2010)
  • Author(s): 塩川浩昭
  • Journal Title: 3rd.International Workshop on Sensor Network Technologies for Information Explosion Era(SeNTIE 2010) (印刷中)
  • Peer Reviewed
• [Journal Article] Algorithms for Structure-based Grouping in XML-OLAP (2009)
  • Author(s): Chantola Kit
  • Journal Title: International Journal of Web and Information Systems 5-2 Pages: 122-150
  • Peer Reviewed
• [Journal Article] XML Data Partitioning Schemes for Parallel Holistic Twig Joins (2009)
  • Author(s): Imam Machdi
  • Journal Title: International Journal of Web and Information Systems 5-2 Pages: 151-194
  • Peer Reviewed
• [Journal Article] 木直列化に基づくXMLデータの類似結合における木構造の統合 (2009)
  • Author(s): 寺島慎太郎
  • Journal Title: 日本データベース学会論文誌 8-1 Pages: 47-52
  • Peer Reviewed
• [Journal Article] 対象情報源を動的に選択可能なストリーム処理機能の実装と評価 (2009)
  • Author(s): 大喜恒甫
  • Journal Title: 情報処理学会論文誌:データベース,(TOD43) 2-3 Pages: 1-17
  • Peer Reviewed
• [Journal Article] Mixed Encryption over Semi-Trusted Datebase (2009)
  • Author(s): Hasan Kadhem
  • Journal Title: MASAUM Journal of Basic and Applied Science(MJBAS) 1-2 Pages: 302-312
  • Peer Reviewed
• [Journal Article] Encryption over Semi-trusted Database (2009)
  • Author(s): Hasan Kadhem
  • Journal Title: Proc.DASFAA2009 PhD Workshop, LNCS5667 Pages: 358-362
  • Peer Reviewed
• [Journal Article] A Ranking Method for Web Search Using Social Bookmarks (2009)
  • Author(s): Tsubasa Takahashi
  • Journal Title: Proc.International Conference on Database Systems for Advanced Applications(DASFAA 2009) Pages: 585-589
  • Peer Reviewed
• [Journal Article] A Novel Framework for Database Security based on Mixed Cryptography (2009)
  • Author(s): Hasan Kadhem
  • Journal Title: Proc.International Conference on Internet and Web Applications and Services(ICIW 2009) Pages: 163-170
  • Peer Reviewed
• [Journal Article] Bringing Your Dead Links Back to Life : A Comprehensive Approach and Lessons Learned (2009)
  • Author(s): Atsuyuki Morishima
  • Journal Title: Proc.the 20th ACM Conference on Hypertext and Multimedia(ACM Hypertext 2009) Pages: 15-24
  • Peer Reviewed
• [Journal Article] Efficient Multidimensional Data Management in Structured Peer-to-Peer Systems (2009)
  • Author(s): Djelloul Boukhelef
  • Journal Title: PhD Workshop(VLDB 2009) (電子出版)
  • Peer Reviewed
• [Journal Article] Executing Parallel TwigStack Algorithm on a Multi-core System (2009)
  • Author(s): Imam Machdi
  • Journal Title: Proc.11th International Conference on Information Integration and Web-based Applications and Services(iiWAS2009) Pages: 174-182
  • Peer Reviewed
• [Journal Article] Why are Moved Web Pages Difficult to Find? The WISH Approach (2009)
  • Author(s): Atsuyuki Morishima
  • Journal Title: Proc.18th Int.World Wide Web Conference Pages: 1117-11118
  • Peer Reviewed
• [Presentation] レコード間の相関を用いたWeb情報統合方式の評価 (2011)
  • Author(s): 于美麗
  • Organizer: 情報処理学会 第73回全国大会
  • Place of Presentation: 東京工業大学 大岡山キャンパス(東京都)
  • Year and Date: 2011-03-02
• [Presentation] プライバシーを保護したオントロジーマッピング手法 (2011)
  • Author(s): 張帆
  • Organizer: 情報処理学会 第73回全国大会
  • Place of Presentation: 東京工業大学 大岡山キャンパス(東京都)
  • Year and Date: 2011-03-02
• [Presentation] ストリーム処理エンジンと主記憶DBMSの統合利用方式 (2011)
  • Author(s): 小山田昌史
  • Organizer: 情報処理学会 第73回全国大会
  • Place of Presentation: 東京工業大学 大岡山キャンパス(東京都)
  • Year and Date: 2011-03-02
• [Presentation] GPGPUを用いた不確定データベースからの高速な頻出アイテムセット抽出 (2011)
  • Author(s): 小澤佑介
  • Organizer: 情報処理学会 第73回全国大会
  • Place of Presentation: 東京工業大学 大岡山キャンパス(東京都)
  • Year and Date: 2011-03-02
• [Presentation] 相関ルールに基づく外れ値検出手法を用いたコーザレビュー情報の分析 (2011)
  • Author(s): 高橋毅
  • Organizer: 情報処理学会 第73回全国大会
  • Place of Presentation: 東京工業大学 大岡山キャンパス(東京都)
  • Year and Date: 2011-03-02
• [Presentation] Application Level Aggregation and Multicast in Peer-to-Peer Systems (2011)
  • Author(s): Djelloul BOUKHELEF
  • Organizer: 第3回データ工学と情報マネジメントに関するフォーラム(DEIM 2011)
  • Place of Presentation: ラフォーレ修善寺(静岡県)
  • Year and Date: 2011-02-27
• [Presentation] Optimization Techniques for Range Queries in the Multivalued-Partial Order Preserving Encryption Scheme (2011)
  • Author(s): Hasan KADHEM
  • Organizer: 第3回データ工学と情報マネジメントに関するフォーラム(DEIM 2011)
  • Place of Presentation: ラフォーレ修善寺(静岡県)
  • Year and Date: 2011-02-27
• [Presentation] 任意位置クエリに適用可能な効率的逆最遠傍検索 (2011)
  • Author(s): 劉健全
  • Organizer: 第3回データ工学と情報マネジメントに関するフォーラム(DEIM 2011)
  • Place of Presentation: ラフォーレ修善寺(静岡県)
  • Year and Date: 2011-02-27
• [Presentation] 不確実データ集合に対する距離に基づく外れ値検出 (2011)
  • Author(s): 郭楽
  • Organizer: 第3回データ工学と情報マネジメントに関するフォーラム(DEIM 2011)
  • Place of Presentation: ラフォーレ修善寺(静岡県)
  • Year and Date: 2011-02-27
• [Presentation] An Efficient Probabilistic Latent Semantic Indexing using GPGPU (2011)
  • Author(s): KOUASSI Koffi Eli
  • Organizer: 第3回データ工学と情報マネジメントに関するフォーラム(DEIM 2011)
  • Place of Presentation: ラフォーレ修善寺(静岡県)
  • Year and Date: 2011-02-27
• [Presentation] キーワード検索が可能なXMLデータに対するファセット探索 (2011)
  • Author(s): 駒水孝裕
  • Organizer: 第3回データ工学と情報マネジメントに関するフォーラム(DEIM 2011)
  • Place of Presentation: ラフォーレ修善寺(静岡県)
  • Year and Date: 2011-02-27
• [Presentation] 高信頼化を考慮した分散ストリーム処理の問合せ最適化方式 (2011)
  • Author(s): 塩川浩昭
  • Organizer: 第3回データ工学と情報マネジメントに関するフォーラム(DEIM 2011)
  • Place of Presentation: ラフォーレ修善寺(静岡県)
  • Year and Date: 2011-02-27
• [Presentation] XMLデータにおける類似極大部分木の効率的な探索 (2011)
  • Author(s): 寺島慎太郎
  • Organizer: 第3回データ工学と情報マネジメントに関するフォーラム(DEIM 2011)
  • Place of Presentation: ラフォーレ修善寺(静岡県)
  • Year and Date: 2011-02-27
• [Presentation] ソーシャルブックマークにおける時系列分析とグラフ構造解析を用いたスパマー検出 (2011)
  • Author(s): 渡邊桂太
  • Organizer: 第3回データ工学と情報マネジメントに関するフォーラム(DELM 2011)
  • Place of Presentation: ラフォーレ修善寺(静岡県)
  • Year and Date: 2011-02-27
• [Presentation] リストを用いたTwitterユーザのタグ付け手法 (2011)
  • Author(s): 山口祐人
  • Organizer: 第3回データ工学と情報マネジメントに関するフォーラム(DEIM 2011)
  • Place of Presentation: ラフォーレ修善寺(静岡県)
  • Year and Date: 2011-02-27
• [Presentation] TURank : Twitter User Ranking based on User-Tweet Graph Analysis (2010)
  • Author(s): Yuto Yamaguchi
  • Organizer: Proc.11th International Conference on Web Information Systems Engineering (WISE 2010)
  • Place of Presentation: Knwloon Shangri-La Hotel(China)
  • Year and Date: 2010-12-14
• [Presentation] Extracting XML Data from the Web (2010)
  • Author(s): Ngo Sy Viet Phu
  • Organizer: Proc.12th International Conference on Information Integration and Web-based Applications & Services (iiWAS2010)
  • Place of Presentation: IUFM University Cergy-Pontoise(France)
  • Year and Date: 2010-11-08
• [Presentation] RDF Packages : A Scheme for Efficient Reasoning and Querying over Large-Scale RDF Data (2010)
  • Author(s): Shohei Ohsawa
  • Organizer: Proc.12th International Conference on Information Integration and Web-based Applications & Services (iiWAS2010)
  • Place of Presentation: IUFM University Cergy-Pontoise(France)
  • Year and Date: 2010-11-08
• [Presentation] Topic-Based Awareness Computing Model for Video-Sharing Service (2010)
  • Author(s): Mariko Kamie
  • Organizer: ISAC 2010-2nd International Symposium on Aware Computing
  • Place of Presentation: National Cheng Kung University(Taiwan)
  • Year and Date: 2010-11-01
• [Presentation] A Secure and Efficient Order Preserving Encryption Scheme for Relational Databbases (2010)
  • Author(s): Hasan Kadhem
  • Organizer: Proc.International Conference on Knowledge Management and Infromation Sharing (KMIS 2010)
  • Place of Presentation: Hotel Sidi Saler(Spain)
  • Year and Date: 2010-10-25
• [Presentation] Fast Detection of Functional Dependencies in XML Data (2010)
  • Author(s): Hang Shi
  • Organizer: The 7th International XML Database Symposium (XSym2010)
  • Place of Presentation: Grand Copthorne Waterfront Hotel(Singpore)
  • Year and Date: 2010-09-13
• [Presentation] An Efficient Algorithm for Reverse Furthest Neighbors Query with Metric Index (2010)
  • Author(s): Jianquan Liu
  • Organizer: The 21th International Conference on Database and Expert Systems Applications (DEXA2010)
  • Place of Presentation: Bilbao, Spain University of Deusto (Spain)
  • Year and Date: 2010-08-30
• [Presentation] A Secure and Efficient Order Preserving Encryption Scheme for Relational Databbases (2010)
  • Author(s): Hasan Kadhem
  • Organizer: The 2nd International Workshop with Mentors on Databases, Web and Information Management(iDB Workshop 2010)
  • Place of Presentation: 青山学院大学青山キャンパス(東京都)
  • Year and Date: 2010-08-02
• [Presentation] A-SAS : An Adaptive High-Availability Scheme for Distributed Stream Processing Systems (2010)
  • Author(s): Hiroaki Shiokawa
  • Organizer: Proc.of 3rd.International Workshop on Sensor Network Technologies for Information Explosion Era (SeNTIE 2010)
  • Place of Presentation: Holiday Inn-at the PLAZA, Kansas City(USA)
  • Year and Date: 2010-05-23
• [Presentation] アソシエーション抽出を用いたWeb情報の統合方式 (2010)
  • Author(s): 于美麗
  • Organizer: 情報処理学会創立50周年記念(第72回)全国大会
  • Place of Presentation: 東京大学本郷キャンパス(東京都)
  • Year and Date: 2010-03-09
• [Presentation] 不確定性を有するデータ集合に対する外れ値検出 (2010)
  • Author(s): 郭楽
  • Organizer: 情報処理学会創立50周年記念(第72回)全国大会
  • Place of Presentation: 東京大学本郷キャンパス(東京都)
  • Year and Date: 2010-03-09
• [Presentation] 異種XMLデータに対するファセット検索システムの性能評価 (2010)
  • Author(s): 駒水孝裕
  • Organizer: 情報処理学会創立50周年記念(第72回)全国大会
  • Place of Presentation: 東京大学本郷キャンパス(東京都)
  • Year and Date: 2010-03-09
• [Presentation] On Finding Functional Dependencies in XML Data (2010)
  • Author(s): 史航
  • Organizer: 情報処理学会創立50周年記念(第72回)全国大会
  • Place of Presentation: 東京大学本郷キャンパス(東京都)
  • Year and Date: 2010-03-09
• [Presentation] 映像ストリームとタプルストリームの統合利用のためのモデルの提案 (2010)
  • Author(s): 高橋翼
  • Organizer: 情報処理学会創立50周年記念(第72回)全国大会
  • Place of Presentation: 東京大学本郷キャンパス(東京都)
  • Year and Date: 2010-03-09
• [Presentation] 属性の共起関係に着目したWWWからの効率的なXMLデータ抽出 (2010)
  • Author(s): NGO SY VIET PHU
  • Organizer: 情報処理学会創立50周年記念(第72回)全国大会
  • Place of Presentation: 東京大学本郷キャンパス(東京都)
  • Year and Date: 2010-03-09
• [Presentation] 注釈によるトレーサビリティ機能を持つXQuery処理系の実装 (2010)
  • Author(s): 渡邊桂太
  • Organizer: 情報処理学会創立50周年記念(第72回)全国大会
  • Place of Presentation: 東京大学本郷キャンパス(東京都)
  • Year and Date: 2010-03-09
• [Presentation] マイクロブログにおけるコミュニティの抽出と分析 (2010)
  • Author(s): 大澤昇平
  • Organizer: 情報処理学会創立50周年記念(第72回)全国大会
  • Place of Presentation: 東京大学本郷キャンパス(東京都)
  • Year and Date: 2010-03-09
• [Presentation] 動画コンテンツ共有サイトの可視化手法の研究 (2010)
  • Author(s): 上江まり子
  • Organizer: 情報処理学会創立50周年記念(第72回)全国大会
  • Place of Presentation: 東京大学本郷キャンパス(東京都)
  • Year and Date: 2010-03-09
• [Presentation] リンク構造解析による Twitter ユーザのランキング手法 (2010)
  • Author(s): 山口祐人
  • Organizer: 情報処理学会創立50周年記念(第72回)全国大会
  • Place of Presentation: 東京大学本郷キャンパス(東京都)
  • Year and Date: 2010-03-09
• [Presentation] Efficient Privacy Preserving Query Processing using GPGPU (2010)
  • Author(s): LI CHONGJIE
  • Organizer: 情報処理学会創立50周年記念(第72回)全国大会
  • Place of Presentation: 東京大学本郷キャンパス(東京都)
  • Year and Date: 2010-03-09
• [Presentation] Task Parallelism for TwigStack Algorithm on a Multi-core System (2010)
  • Author(s): Machdi Imam
  • Organizer: 第2回データ工学と情報マネジメントに関するフォーラム(DEIM 2010)
  • Place of Presentation: 淡路夢舞台国際会議場(兵庫県)
  • Year and Date: 2010-02-28
• [Presentation] Multidimensional Range Query Processing in Structured P2P Overlays (2010)
  • Author(s): BOUKHELEF Djelloul
  • Organizer: 第2回データ工学と情報マネジメントに関するフォーラム(DEIM 2010)
  • Place of Presentation: 淡路夢舞台国際会議場(兵庫県)
  • Year and Date: 2010-02-28
• [Presentation] An Encryption Scheme to Prevent Statistical Attacks in the DAS Model (2010)
  • Author(s): Kadhem Hasan
  • Organizer: 第2回データ工学と情報マネジメントに関するフォーラム(DEIM 2010)
  • Place of Presentation: 淡路夢舞台国際会議場(兵庫県)
  • Year and Date: 2010-02-28
• [Presentation] 距離索引を用いた逆最遠傍問題に対する効率的な検索手法 (2010)
  • Author(s): 劉健全
  • Organizer: 第2回データ工学と情報マネジメントに関するフォーラム(DEIM 2010)
  • Place of Presentation: 淡路夢舞台国際会議場(兵庫県)
  • Year and Date: 2010-02-28
• [Presentation] データストリームに対するハイブリッド型連続的外れ値検出手法の提案 (2010)
  • Author(s): 石田梢
  • Organizer: 第2回データ工学と情報マネジメントに関するフォーラム(DEIM 2010)
  • Place of Presentation: 淡路夢舞台国際会議場(兵庫県)
  • Year and Date: 2010-02-28
• [Presentation] ソーシャルブックマークにおけるトピック分析と活性度推定に基づく Web ページのランキング (2010)
  • Author(s): 高橋翼
  • Organizer: 第2回データ工学と情報マネジメントに関するフォーラム(DEIM 2010)
  • Place of Presentation: 淡路夢舞台国際会議場(兵庫県)
  • Year and Date: 2010-02-28
• [Presentation] 異種XMLデータに対するファセット検索における多様な検索 (2010)
  • Author(s): 駒水孝裕
  • Organizer: 第2回データ工学と情報マネジメントに関するフォーラム(DEIM 2010)
  • Place of Presentation: 淡路夢舞台国際会議場(兵庫県)
  • Year and Date: 2010-02-28
• [Presentation] 分散ストリーム処理環境における適応的高信頼化手法 (2010)
  • Author(s): 塩川浩昭
  • Organizer: 第2回データ工学と情報マネジメントに関するフォーラム(DEIM 2010)
  • Place of Presentation: 淡路夢舞台国際会議場(兵庫県)
  • Year and Date: 2010-02-28
• [Presentation] グラフ構造解析を用いたソーシャルブックマークにおけるスパマー検出 (2010)
  • Author(s): 渡邊桂太
  • Organizer: 第2回データ工学と情報マネジメントに関するフォーラム(DEIM 2010)
  • Place of Presentation: 淡路夢舞台国際会議場(兵庫県)
  • Year and Date: 2010-02-28
• [Presentation] 動画コンテンツ共有サイトの可視化手法の研究 (2010)
  • Author(s): 上江まり子
  • Organizer: 第2回データ工学と情報マネジメントに関するフォーラム(DEIM 2010)
  • Place of Presentation: 淡路夢舞台国際会議場(兵庫県)
  • Year and Date: 2010-02-28
• [Presentation] Web ページを対象としたXMLデータ抽出手法の検討 (2009)
  • Author(s): 天笠俊之
  • Organizer: 情報処理学会 第73回デジタルドキュメント研究会(SIGDD)
  • Place of Presentation: 東京大学本郷キャンパス(東京)
  • Year and Date: 2009-09-25
• [Presentation] 異種XMLデータに対するファセット検索手法の提案 (2009)
  • Author(s): 駒水孝裕
  • Organizer: 情報処理学会 第73回デジタルドキュメント研究会(SIGDD)
  • Place of Presentation: 東京大学本郷キャンパス(東京)
  • Year and Date: 2009-09-25