• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

A Proposal of a New Scheme for Storing and Processing Dynamic Multidimensional Data and Construction of Its Platform

Research Project

Project/Area Number 22500086
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Media informatics/Database
Research InstitutionUniversity of Fukui

Principal Investigator

TSUJI Tatsuo  福井大学, 工学(系)研究科(研究院), 教授 (80115302)

Co-Investigator(Kenkyū-buntansha) HIGUCHI Ken  福井大学, 大学院工学研究科, 准教授 (50293410)
Project Period (FY) 2010-04-01 – 2013-03-31
Project Status Completed (Fiscal Year 2013)
Budget Amount *help
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2012: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2011: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2010: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Keywordsデータベース / DBMS / 多次元データ / タプルストリーム / データウエアハウス / データキューブ / XML / 経歴パターン法 / 差分構築 / オンライン分析 / 集約 / 多次元配列 / 経歴・パターン法 / 経歴・オフセット法 / タプルエンコード / チャンキング / 拡張可能配列
Research Abstract

In this research we proposed a compact and efficient encoding/decoding scheme, and evaluated the scheme using an implemented platform system for storing and processing dynamically increasing multidimensional datasets. We also demonstrated its advantages and versatility by evaluating the implemented systems based on the proposed encoding scheme in some of the related application fields such as: (1) a kernel architecture of data warehousing system for accumulating and analyzing tuple stream data, (2) a data cube organization scheme, in which no reorganization is necessary even if a new attribute is dynamically added to the analyzed dataset, (3) a kernel data structure for XML document database.

Report

(4 results)
  • 2013 Final Research Report ( PDF )
  • 2012 Annual Research Report
  • 2011 Annual Research Report
  • 2010 Annual Research Report
  • Research Products

    (37 results)

All 2013 2012 2011 2010

All Journal Article (15 results) (of which Peer Reviewed: 15 results) Presentation (21 results) Patent(Industrial Property Rights) (1 results) (of which Overseas: 1 results)

  • [Journal Article] History-Offset Implementation Scheme of XML Documents and Its Evaluations2013

    • Author(s)
      T. Tsuji, K. Amaki, H. Nishino, K. Higuchi
    • Journal Title

      Proc. of Database Systems for Advanced Applications, Part I.

      Volume: 7825 Pages: 315-330

    • DOI

      10.1007/978-3-642-37487-6_25

    • ISBN
      9783642374869, 9783642374876
    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A New Parallel Data Cube Construction Scheme, Int'l2012

    • Author(s)
      Jin D., Tsuji T
    • Journal Title

      Journal of Grid and High Performance Computing

      Volume: Vol 4, No. 2 Pages: 32-45

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] A New Parallel Data Cube Construction Scheme2012

    • Author(s)
      D. Jin, T. Tsuji
    • Journal Title

      International Journal of Grid and High Performance Computing

      Volume: 4 Issue: 2 Pages: 32-45

    • DOI

      10.4018/jghpc.2012040103

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Proposal of Storage Scheme for Supply Chain Management2012

    • Author(s)
      R. Shimono, T. Tsuji, K. Higuchi
    • Journal Title

      Proc. of International Conference on Information Integration and Web-based Applications & Services

      Volume: 第14回 Pages: 263-266

    • DOI

      10.1145/2428736.2428778

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Incremental Data Migration for Multi-database Systems2012

    • Author(s)
      K. Higuchi, W. Wang, T. Tsuji
    • Journal Title

      Proc. of ACIS international Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing

      Volume: 第13回 Pages: 3-9

    • DOI

      10.1109/snpd.2012.51

    • NAID

      120006694114

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Resizable Multidimensional Arrays2011

    • Author(s)
      Li B., Tsuji T., Higuchi K
    • Journal Title

      I. J. Comput. Appl

      Volume: Vol.18, No. 1 Pages: 1-12

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Distributed construction of data cubes from tuple stream2011

    • Author(s)
      Shimada T., Tsuchida T., Tsuji T., Higuchi K
    • Journal Title

      IJBIDM

      Volume: Vol.6, No. 3 Pages: 302-320

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Distributed construction of data cubes from tuple stream2011

    • Author(s)
      T.Shimada, T.Tsuchida, T.Tsuji, K.Higuchi
    • Journal Title

      International Journal of Business Intelligence and Data Mining

      Volume: Vol.6 Issue: 3 Pages: 302-320

    • DOI

      10.1504/ijbidm.2011.041960

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Implementing Vertical Splitting for Large Scale Multidimensional Datasets and Its Evaluations2011

    • Author(s)
      T.Tsuchida, T.Tsuji, K.Higuchi
    • Journal Title

      Proc of 13th International Conference of Data Warehousing and Knowledge Discovery

      Pages: 208-223

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] EaCRS : An Extendible Array Based Compression Scheme for High Dimensional Data2011

    • Author(s)
      M.R.Islam, K.M.A.Hasan, T.Tsuji
    • Journal Title

      Proc.of International Symposium on Information and Communication Technology

      Pages: 92-99

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Parallel Data Cube Construction Based on an Extendible Multidimensional Array2011

    • Author(s)
      D.Jin, T.Tsuji
    • Journal Title

      Proc.of the 8th IEEE International Conference on Embedded Software and Systems

      Pages: 1139-1145

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Labeling Scheme for Dynamic XML Trees Based on History-offset Encoding2010

    • Author(s)
      Li B., Kawaguchi K., Tsuji T., Higuchi K
    • Journal Title

      情報処理学会論文誌:データベース(TOD)

      Volume: Vol.3, No.1 Pages: 1-17

    • NAID

      130000251590

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Distributed Construction of Data Cubes from Tuple Stream2010

    • Author(s)
      Shimada, T., Tsuchida, K., Tsujii, T., Higuchi K.
    • Journal Title

      Proc.of International Conference on Inform ation Integration and Web-based Applications & Services (iiWAS2010)

      Pages: 582-589

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A scheme of aggregating stream data2010

    • Author(s)
      Shimada, T., Sasahara, H., Tsujii, T., Higuchi K.
    • Journal Title

      Proc.of IEEE International Conference on Systems, Man and Cybernetics, 2010 (SMC 2010)

      Pages: 699-704

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A distributed linear hashing enabling efficient retrieval for range queries2010

    • Author(s)
      Higuchi, K., Tsuji, T.
    • Journal Title

      Proc. of IEEE International Conference on Systems, Man and Cybernetics, 2010 (SMC 2010)

      Pages: 838-842

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Presentation] XML文書の一実装方式とその性能評価2013

    • Author(s)
      渡部優太郎,西野裕臣,都司達夫,樋口健
    • Organizer
      情報処理学会データベースシステム研究会報告
    • Place of Presentation
      (2013-DBS-158(5), pp.1-9.査読無)
    • Related Report
      2013 Final Research Report
  • [Presentation] サプライチェーン・マネジメントのためのデータベース構築2013

    • Author(s)
      下野亮太,都司達夫,樋口健
    • Organizer
      電子情報通信学会研究会
    • Place of Presentation
      (信学技法,vol. 113, no. 214, DE2013-48, pp. 83-90.査読無)
    • Related Report
      2013 Final Research Report
  • [Presentation] History-Offset Implementation Scheme of XML Documents and Its Evaluations2013

    • Author(s)
      Tsuji T., Amaki K., Nishino, Higuchi H
    • Organizer
      Proc. of DASFAA 2013
    • Place of Presentation
      (pp.315-330.査読有)
    • Related Report
      2013 Final Research Report
  • [Presentation] 経歴・パターン法に基づくXML文書の実装と評価2013

    • Author(s)
      西野裕臣,渡部優太郎,都司達夫,樋口健
    • Organizer
      データ工学と情報マネジメントに関するフォーラム
    • Place of Presentation
      (論文集,B2-6.査読無)
    • Related Report
      2013 Final Research Report
  • [Presentation] 軽量で高速なXML文書格納検索システム2013

    • Author(s)
      都司達夫
    • Organizer
      JST研究成果最適展開支援プログラム(A-STEP)探索タイプ平成23年度技術移転シーズ
    • URL

      http://www.jst.go.jp/a-step/seeds/list-a/pdf/h23/AS231Z03671A.pdf

    • Place of Presentation
      (紹介集.査読有)
    • Related Report
      2013 Final Research Report
  • [Presentation] サプライチェーン・マネジメントのためのデータベース構築2013

    • Author(s)
      下野亮太, 都司達夫, 樋口健
    • Organizer
      電子情報通信学会データ工学研究会
    • Place of Presentation
      東京
    • Related Report
      2012 Annual Research Report
  • [Presentation] XML文書の一実装方式とその性能評価2013

    • Author(s)
      渡部優太郎, 西野裕臣, 都司達夫, 樋口健
    • Organizer
      情報処理学会データベースシステム研究会
    • Place of Presentation
      東京
    • Related Report
      2012 Annual Research Report
  • [Presentation] 次元拡張を考慮したデータキューブの構築2012

    • Author(s)
      茶木一興,岡下慎太郎,都司達夫,樋口健
    • Organizer
      情報処理学会研究報告
    • Place of Presentation
      (2012-DBS-155, 19, pp.1-8.査読無)
    • Related Report
      2013 Final Research Report
  • [Presentation] A Proposal of Storage Scheme for Supply Chain Management2012

    • Author(s)
      Shimono R., Tsuji T., Higuchi K
    • Organizer
      Proc. of iiWAS 2012
    • Place of Presentation
      (pp. 263-266.査読有)
    • Related Report
      2013 Final Research Report
  • [Presentation] Incremental Data Migration for Multi-database Systems2012

    • Author(s)
      Higuchi K, Wang W., Tsuji T
    • Organizer
      Proc. of SNPD
    • Place of Presentation
      (pp.716-720.査読有)
    • Related Report
      2013 Final Research Report
  • [Presentation] 次元拡張に対応したデータキューブの構築2012

    • Author(s)
      茶木一興, 岡下慎太郎, 都司達夫, 樋口健
    • Organizer
      情報処理学会データベースシステム研究会
    • Place of Presentation
      東京
    • Related Report
      2012 Annual Research Report
  • [Presentation] 多次元データのコンパクトな実装とその性能評価2011

    • Author(s)
      前田卓哉, 水野広治, 都司達夫, 樋口健
    • Organizer
      第3回データ工学と情報マネジメントに関するフォーラム
    • Place of Presentation
      伊豆
    • Year and Date
      2011-02-28
    • Related Report
      2010 Annual Research Report
  • [Presentation] 経歴・オフセット法によるXML文書の一実装方式2011

    • Author(s)
      天木圭太, 西野裕臣, 都司達夫, 樋口健
    • Organizer
      第3回データ工学と情報マネジメントに関するフォーラム
    • Place of Presentation
      伊豆
    • Year and Date
      2011-02-27
    • Related Report
      2010 Annual Research Report
  • [Presentation] Implementing Vertical Splitting for Large Scale Multidimensional Datasets and Its Evaluations2011

    • Author(s)
      Tsuchida T., Tsuji T., Higuchi K
    • Organizer
      Proc. of DaWaK2011
    • Place of Presentation
      (pp. 208-223.査読有)
    • Related Report
      2013 Final Research Report
  • [Presentation] EaCRS : an extendible array based compression scheme for high dimensional data2011

    • Author(s)
      Islam R., Hasan K. M. A., Tsuji T
    • Organizer
      Proc. of SoICT 2011
    • Place of Presentation
      (pp. 92-99.査読有)
    • Related Report
      2013 Final Research Report
  • [Presentation] 多次元データのコンパクトな実装とその性能評価2011

    • Author(s)
      前田卓哉,水野広治,都司達夫,樋口健
    • Organizer
      第3回データ工学と情報マネジメントに関するフォーラム
    • Place of Presentation
      (D6-2.査読無)
    • Related Report
      2013 Final Research Report
  • [Presentation] Parallel Data Cube Construction Based on an Extendible Multidimensional Array2011

    • Author(s)
      Jin D., Tsuji T
    • Organizer
      Proc. of TrustCom
    • Place of Presentation
      (pp.1139-1145.査読有)
    • Related Report
      2013 Final Research Report
  • [Presentation] 経歴・オフセット法によるXML文書の一実装方式2011

    • Author(s)
      天木圭太, 西野裕臣, 都司達夫, 樋口健
    • Organizer
      情報処理学会データベースシステム研究会
    • Place of Presentation
      東京(招待講演)
    • Related Report
      2011 Annual Research Report
  • [Presentation] Distributed Construction of Data Cubes from Tuple Stream2010

    • Author(s)
      Shimada T., Tsuchida T., Tsuji T., Higuchi K
    • Organizer
      Proceedings of iiWAS2010
    • Place of Presentation
      (pp.584-590,査読有)
    • Related Report
      2013 Final Research Report
  • [Presentation] A distributed linear hashing enabling efficient retrieval for range queries2010

    • Author(s)
      Higuchi K., Tsuji T
    • Place of Presentation
      (pp.838-842,査読有)
    • Related Report
      2013 Final Research Report
  • [Presentation] A scheme of aggregating stream data2010

    • Author(s)
      Shimada T, Sasahara H., Tsuji T., Higuchi K
    • Organizer
      Proc of SMC
    • Place of Presentation
      (pp. 699-704.査読有)
    • Related Report
      2013 Final Research Report
  • [Patent(Industrial Property Rights)] データベース装置,データベースの管理法,データベースのデータ構造,データベ ースの管理プログラムおよびそれを記録したコンピュータ読み取り可能な記録媒体2013

    • Inventor(s)
      都司達夫
    • Industrial Property Rights Holder
      福井大学
    • Industrial Property Rights Type
      特許
    • Filing Date
      2013-11-29
    • Related Report
      2013 Final Research Report
    • Overseas

URL: 

Published: 2010-08-23   Modified: 2023-03-16  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi