動的な多次元データの新しい記憶・処理方式の提案とその基盤構築

2013 年度 研究成果報告書

• 研究課題/領域番号: 22500086
• 研究種目: 基盤研究(C)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: メディア情報学・データベース
• 研究機関: 福井大学
• 研究代表者: 都司 達夫 福井大学, 工学(系)研究科(研究院), 教授 (80115302)
• 研究分担者: 樋口 健 福井大学, 大学院工学研究科, 准教授 (50293410)
• 研究期間 (年度): 2010-04-01 – 2013-03-31
• キーワード: データベース / DBMS / 多次元データ / タプルストリーム / データウエアハウス / データキューブ / XML

研究概要

本研究では，多次元データのコンパクトで高速なエンコード／デコードの方式を提案し，それに基づき動的に増大する多次元データセットの新しい記憶・処理システムの基盤システムを構築して評価した。また，この基盤システム上で，(1)タプルストリームデータを蓄積し分析するためのカーネルアーキテクチャ，(2)システム運用時に分析対象のデータに新たな属性が追加されても，再編成不要なデータキューブの構築方式，および，(3) XMLデータベースの核となるデータ構造，など，関連するいくつかの応用分野を対象として提案し，構築した基盤システム上で，実装・評価し，本エンコード方式の有効性と汎用性を実証した。

研究成果

• [雑誌論文] A New Parallel Data Cube Construction Scheme, Int'l (2012)
  • 著者名/発表者名: Jin D., Tsuji T
  • 雑誌名: Journal of Grid and High Performance Computing 巻: Vol 4, No. 2 ページ: 32-45
  • 査読あり
• [雑誌論文] Resizable Multidimensional Arrays (2011)
  • 著者名/発表者名: Li B., Tsuji T., Higuchi K
  • 雑誌名: I. J. Comput. Appl 巻: Vol.18, No. 1 ページ: 1-12
  • 査読あり
• [雑誌論文] Distributed construction of data cubes from tuple stream (2011)
  • 著者名/発表者名: Shimada T., Tsuchida T., Tsuji T., Higuchi K
  • 雑誌名: IJBIDM 巻: Vol.6, No. 3 ページ: 302-320
  • 査読あり
• [雑誌論文] A Labeling Scheme for Dynamic XML Trees Based on History-offset Encoding (2010)
  • 著者名/発表者名: Li B., Kawaguchi K., Tsuji T., Higuchi K
  • 雑誌名: 情報処理学会論文誌:データベース(TOD) 巻: Vol.3, No.1 ページ: 1-17
  • 査読あり
• [学会発表] XML文書の一実装方式とその性能評価 (2013)
  • 著者名/発表者名: 渡部優太郎,西野裕臣,都司達夫,樋口健
  • 学会等名: 情報処理学会データベースシステム研究会報告
  • 発表場所: (2013-DBS-158(5), pp.1-9.査読無)
  • 年月日: 20130000
• [学会発表] サプライチェーン・マネジメントのためのデータベース構築 (2013)
  • 著者名/発表者名: 下野亮太,都司達夫,樋口健
  • 学会等名: 電子情報通信学会研究会
  • 発表場所: (信学技法,vol. 113, no. 214, DE2013-48, pp. 83-90.査読無)
  • 年月日: 20130000
• [学会発表] History-Offset Implementation Scheme of XML Documents and Its Evaluations (2013)
  • 著者名/発表者名: Tsuji T., Amaki K., Nishino, Higuchi H
  • 学会等名: Proc. of DASFAA 2013
  • 発表場所: (pp.315-330.査読有)
  • 年月日: 20130000
• [学会発表] 経歴・パターン法に基づくXML文書の実装と評価 (2013)
  • 著者名/発表者名: 西野裕臣,渡部優太郎,都司達夫,樋口健
  • 学会等名: データ工学と情報マネジメントに関するフォーラム
  • 発表場所: (論文集,B2-6.査読無)
  • 年月日: 20130000
• [学会発表] 軽量で高速なXML文書格納検索システム (2013)
  • 著者名/発表者名: 都司達夫
  • 学会等名: JST研究成果最適展開支援プログラム(A-STEP)探索タイプ平成23年度技術移転シーズ
  • URL: http://www.jst.go.jp/a-step/seeds/list-a/pdf/h23/AS231Z03671A.pdf
  • 発表場所: (紹介集.査読有)
  • 年月日: 20130000
• [学会発表] 次元拡張を考慮したデータキューブの構築 (2012)
  • 著者名/発表者名: 茶木一興,岡下慎太郎,都司達夫,樋口健
  • 学会等名: 情報処理学会研究報告
  • 発表場所: (2012-DBS-155, 19, pp.1-8.査読無)
  • 年月日: 20120000
• [学会発表] A Proposal of Storage Scheme for Supply Chain Management (2012)
  • 著者名/発表者名: Shimono R., Tsuji T., Higuchi K
  • 学会等名: Proc. of iiWAS 2012
  • 発表場所: (pp. 263-266.査読有)
  • 年月日: 20120000
• [学会発表] Incremental Data Migration for Multi-database Systems (2012)
  • 著者名/発表者名: Higuchi K, Wang W., Tsuji T
  • 学会等名: Proc. of SNPD
  • 発表場所: (pp.716-720.査読有)
  • 年月日: 20120000
• [学会発表] Implementing Vertical Splitting for Large Scale Multidimensional Datasets and Its Evaluations (2011)
  • 著者名/発表者名: Tsuchida T., Tsuji T., Higuchi K
  • 学会等名: Proc. of DaWaK2011
  • 発表場所: (pp. 208-223.査読有)
  • 年月日: 20110000
• [学会発表] EaCRS : an extendible array based compression scheme for high dimensional data (2011)
  • 著者名/発表者名: Islam R., Hasan K. M. A., Tsuji T
  • 学会等名: Proc. of SoICT 2011
  • 発表場所: (pp. 92-99.査読有)
  • 年月日: 20110000
• [学会発表] 多次元データのコンパクトな実装とその性能評価 (2011)
  • 著者名/発表者名: 前田卓哉,水野広治,都司達夫,樋口健
  • 学会等名: 第3回データ工学と情報マネジメントに関するフォーラム
  • 発表場所: (D6-2.査読無)
  • 年月日: 20110000
• [学会発表] Parallel Data Cube Construction Based on an Extendible Multidimensional Array (2011)
  • 著者名/発表者名: Jin D., Tsuji T
  • 学会等名: Proc. of TrustCom
  • 発表場所: (pp.1139-1145.査読有)
  • 年月日: 20110000
• [学会発表] Distributed Construction of Data Cubes from Tuple Stream (2010)
  • 著者名/発表者名: Shimada T., Tsuchida T., Tsuji T., Higuchi K
  • 学会等名: Proceedings of iiWAS2010
  • 発表場所: (pp.584-590,査読有)
  • 年月日: 20100000
• [学会発表] A distributed linear hashing enabling efficient retrieval for range queries (2010)
  • 著者名/発表者名: Higuchi K., Tsuji T
  • 発表場所: (pp.838-842,査読有)
  • 年月日: 20100000
• [学会発表] A scheme of aggregating stream data (2010)
  • 著者名/発表者名: Shimada T, Sasahara H., Tsuji T., Higuchi K
  • 学会等名: Proc of SMC
  • 発表場所: (pp. 699-704.査読有)
  • 年月日: 20100000
• [産業財産権] データベース装置,データベースの管理法,データベースのデータ構造,データベ ースの管理プログラムおよびそれを記録したコンピュータ読み取り可能な記録媒体 (2013)
  • 発明者名: 都司達夫
  • 権利者名: 福井大学
  • 産業財産権種類: 特許
  • 産業財産権番号: 特許第5419069号
  • 出願年月日: 2013-11-29
  • 外国