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

An Implementation Scheme of Multidimensional Datasets by History-offset Encoding and Its Applications

Research Project

Project/Area Number 19500079
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  University of Fukui, 工学研究科, 教授 (80115302)

Co-Investigator(Kenkyū-buntansha) HIGUCHI Ken  福井大学, 大学院・工学研究科, 准教授 (50293410)
Project Period (FY) 2007 – 2009
Project Status Completed (Fiscal Year 2009)
Budget Amount *help
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2009: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2008: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2007: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Keywords多次元データ / 多次元配列 / 拡張可能配列 / 経歴・オフセット法 / XML / XMLノードのラベル付け / データウエアハウス / MOLAP
Research Abstract

申請者等が提案している経歴・オフセット法による多次元データの実装方式について,つぎの成果を得た。(1)経歴・オフセット空間のオーバフローへの対処法を考究し、それを実装した多次元データ処理基盤を構築し,その有効性を検証した。また,応用として(2)データウェアハウスにおけるカーネルデータ構造としての方式設計とデータキューブの差分構築の方式を提案し、その有効性を検証した。(3)XML文書木の効率よい,新たなラベル付けの方式を提案し,評価した。

Report

(4 results)
  • 2009 Annual Research Report   Final Research Report ( PDF )
  • 2008 Annual Research Report
  • 2007 Annual Research Report
  • Research Products

    (45 results)

All 2010 2009 2008 2007 Other

All Journal Article (22 results) (of which Peer Reviewed: 22 results) Presentation (19 results) Book (1 results) Remarks (1 results) Patent(Industrial Property Rights) (2 results)

  • [Journal Article] A Labeling Scheme for Dynamic XML Trees Based on History-offset Encoding2010

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

      情報処理学会論文誌 Vol.3,No.1

      Pages: 1-17

    • NAID

      130000251590

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] 動的多次元データセットのコンパクトな実現方式の提案2009

    • Author(s)
      都司, 水野, 松本, 樋口
    • Journal Title

      日本データベース学科論文誌 Vol.8,No.3

      Pages: 1-6

    • NAID

      40016972028

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] A Secondary Storage Scheme for Multidimensional Data Preserving Proximity2009

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

      Journal of Digital Information Management Vol.7,No.4

      Pages: 228-236

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] A Secondary Storage Scheme for Multidimensional Data Preserving Proximity2009

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

      Journal of Digital Information Management 7

      Pages: 227-234

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 動的多次元データセットのコンパクトな実現方式の提案2009

    • Author(s)
      都司達夫, 水野広治, 松本宗純, 樋口健
    • Journal Title

      日本データベース学会論文誌 8

      Pages: 1-6

    • NAID

      40016972028

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Linear Hashing Enabling Efficient Retrieval for Range Queries2009

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

      Proceeding of IEEE International Conference on Systems, Man and Cybernetics, 2009(SMC 2009)

      Pages: 4557-4562

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

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

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

      Pages: 1-17

    • NAID

      130000251590

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] An Incremental Maintenance Scheme of Data Cubes and Its Evaluation2008

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

      情報処理学会論文誌 Vol.1,No.3

      Pages: 36-48

    • NAID

      130000107989

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] MOLAP用多次元配列構築のためのバッファリング方式2008

    • Author(s)
      土田, *都司, 樋口
    • Journal Title

      日本データベース学会論文誌 Vol.7,No.1

      Pages: 19-24

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Information Storage and Retrieval Schemes for Recycling Products2008

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

      Journal of Software Vol.3,No.6

      Pages: 37-45

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] An Incremental Maintenance Scheme of Data Cubes2008

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

      Proc. of Int'l Conference on Database Systems for Advanced Applications (DASFAA 2008)

      Pages: 172-187

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Data Compression for Incremental Data Cube Maintenance2008

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

      Proc. of Int'l Conference on Database Systems for Advanced Applications (DASFAA 2008)

      Pages: 682-685

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] History offset implementation scheme for large scale multidimensional data sets2008

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

      Proc. of the 2008 ACM Symposium on Applied Computing (SAC2008)

      Pages: 1021-1028

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] MOLAP用多次元配列構築のためのバッファリング方式2008

    • Author(s)
      土田隼之, 都司達夫, 樋口健
    • Journal Title

      日本データベース学会論文誌 7

      Pages: 19-24

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Informat ion storage and Retrieval Schemes for Recycling Products2008

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

      Journal of Software 3

      Pages: 37-45

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A storage scheme for multidimensional data alleviating dimensi on dependency2008

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

      Proc. of IEEE International Conference on Digital Information Management (ICDIM2008)

      Pages: 662-668

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] An Incremental Maintenance Scheme of Data Cubes and Its Evaluation2008

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

      情報処理学会論文誌 : データベース 49

      Pages: 36-48

    • NAID

      130000107989

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] An Incremental Maintenance Scheme of Data Cubes2008

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

      Proc. of International Conference on Database Systems for Advanced Applications(DASFAA 2008)

      Pages: 172-187

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Sharing Flexibly Resizable Multidimensional Arrays in Client/Server Environment2007

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

      Proc. of ICDE Workshop

      Pages: 19-24

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] An Efficient Implementation for MOLAP Basic Data Structure and Its Evaluation2007

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

      Proc. of Int'l Conference on Database Systems for Advanced Applications (DASFAA2007)

      Pages: 288-299

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Considerations on Information Storage and Retrieval Systems for Recycling Objects2007

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

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

      Pages: 2302-2307

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] History offset implementation scheme for large scale multidimensional data sets2007

    • Author(s)
      Tatsuo Tsuji, Masayuki Kuroda, Ken Higuchi
    • Journal Title

      Proc. of ACM Symposium on Applied Computing(SAC2008)

      Pages: 1021-1028

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Presentation] A New Parallel MOLAP Data Cube Construction Scheme2010

    • Author(s)
      Jin D., Tsuji T., Higuchi K.
    • Organizer
      第2回データ工学と情報マネジメントに関するフォーラム
    • Place of Presentation
      淡路島
    • Year and Date
      2010-03-01
    • Related Report
      2009 Annual Research Report
  • [Presentation] タプルストリームからのデータキューブの構築2010

    • Author(s)
      松本宗純, 幾田将成, 水野広治, 都司達夫, 樋口健
    • Organizer
      第2回データ工学と情報マネジメントに関するフォーラム
    • Place of Presentation
      淡路島
    • Year and Date
      2010-03-01
    • Related Report
      2009 Annual Research Report
  • [Presentation] A New Parallel MOLAP Data Cube Construction Scheme2010

    • Author(s)
      Jin D., Tsuji T., K. Higuchi K.
    • Organizer
      第2回データ工学と情報マネジメントに関するフォーラム
    • Related Report
      2009 Final Research Report
  • [Presentation] タプルストリームからのデータキューブの構築2010

    • Author(s)
      嶋田, 佐々原, 都司, 樋口
    • Organizer
      第2回データ工学と情報マネジメントに関するフォーラム
    • Related Report
      2009 Final Research Report
  • [Presentation] 多次元データセットのコンパクトな実現方式の提案2009

    • Author(s)
      松本宗純, 幾田将成, 水野広治, 都司達夫, 樋口健
    • Organizer
      電子情報通信学会データ工学研究会
    • Place of Presentation
      東京
    • Year and Date
      2009-09-07
    • Related Report
      2009 Annual Research Report
  • [Presentation] 構造更新に対応したXML木のラペル付け方式とその評価2009

    • Author(s)
      Bei Li, 川口勝也, 都司達夫, 樋口健
    • Organizer
      データ工学と情報マネジメントに関するフォーラム(DEIM 2009)
    • Place of Presentation
      掛川市
    • Year and Date
      2009-03-09
    • Related Report
      2008 Annual Research Report
  • [Presentation] XML文書に対する索引分散管理システムにおける索引分割手法2009

    • Author(s)
      小野光太郎, 樋口健, 都司達夫
    • Organizer
      データ工学と情報マネジメントに関するフォーラム(DEIM 2009)
    • Place of Presentation
      掛川市
    • Year and Date
      2009-03-09
    • Related Report
      2008 Annual Research Report
  • [Presentation] MOLAPのための多次元配列のクラスタリングとその評価2009

    • Author(s)
      土田隼之, 都司達夫, 樋口健
    • Organizer
      データ工学と情報マネジメントに関するフォーラム(DEIM 2009)
    • Place of Presentation
      掛川市
    • Year and Date
      2009-03-08
    • Related Report
      2008 Annual Research Report
  • [Presentation] 構造更新に対応したXML木のラベル付け方式とその評価2009

    • Author(s)
      Li B., 川口, 都司, 樋口
    • Organizer
      データ工学と情報マネジメントに関するフォーラム
    • Related Report
      2009 Final Research Report
  • [Presentation] MOLAPのための多次元配列のクラスタリングとその評価2009

    • Author(s)
      土田, 都司, 樋口
    • Organizer
      データ工学と情報マネジメントに関するフォーラム
    • Related Report
      2009 Final Research Report
  • [Presentation] 索引分散管理システムにおけるXML文書順保持方法2008

    • Author(s)
      坪井祐貴, 樋口健, 都司達夫
    • Organizer
      平成20年度電気関係学会北陸支部連合大会
    • Place of Presentation
      富山大学
    • Year and Date
      2008-09-12
    • Related Report
      2008 Annual Research Report
  • [Presentation] XMLデータに対する索引分散管理システムにおける索引分割手法2008

    • Author(s)
      小野光太郎, 樋口健, 都司達夫
    • Organizer
      平成20年度電気関係学会北陸支部連合大会
    • Place of Presentation
      富山大学
    • Year and Date
      2008-09-12
    • Related Report
      2008 Annual Research Report
  • [Presentation] 構造更新に対応したXML木ノートのラペル付けの一方式2008

    • Author(s)
      川口勝也, 樋口健, 都司達夫
    • Organizer
      平成20年度電気関係学会北陸支部連合大会
    • Place of Presentation
      富山大学
    • Year and Date
      2008-09-12
    • Related Report
      2008 Annual Research Report
  • [Presentation] 多次元データセットの分割と検索方式2008

    • Author(s)
      高橋宏介, 樋口健, 都司達夫
    • Organizer
      平成20年度電気関係学会北陸支部連合大会
    • Place of Presentation
      富山大学
    • Year and Date
      2008-09-12
    • Related Report
      2008 Annual Research Report
  • [Presentation] 次元依存性を考慮した多次元データの二次記憶における圧縮コンテナ化方式2008

    • Author(s)
      嶋田, 都司, 樋口
    • Organizer
      電子情報通信学会
    • Related Report
      2009 Final Research Report
  • [Presentation] 構造更新に対応したXML木ノードのラベル付けの一方式2008

    • Author(s)
      川口, Bei Li, 都司, 樋口
    • Organizer
      電子情報通信学会
    • Related Report
      2009 Final Research Report
  • [Presentation] MOLAP用多次元配列構築のためのバッファリング方式2008

    • Author(s)
      土田, 都司, 樋口
    • Organizer
      電子情報通信学会
    • Related Report
      2009 Final Research Report
  • [Presentation] 二次記憶における多次元データのコンテナ化方式2007

    • Author(s)
      嶋田鉄兵, 都司 達夫, 樋口 健
    • Organizer
      情報処理学会 夏のデータベースワークショップ2007(DBWS2007)
    • Place of Presentation
      仙台
    • Related Report
      2007 Annual Research Report
  • [Presentation] XML文書に対する索引分散管理システムにおける索引分割手法

    • Author(s)
      小野, 樋口, 都司
    • Organizer
      第1回データ工学と情報マネジメントに関するフォーラム
    • Related Report
      2009 Final Research Report
  • [Book] chapter 7.33 in "Data Warehousing and Mining : Concepts, Methodologies, Tools, and Applications (Editor : John Wang)"2008

    • Author(s)
      Hasan K. M. A., Tsuji T., Higuchi, K.
    • Total Pages
      3962
    • Publisher
      IGI Global
    • Related Report
      2008 Annual Research Report
  • [Remarks]

    • URL

      http://www.zakuro.ac.jp

    • Related Report
      2009 Final Research Report
  • [Patent(Industrial Property Rights)] データベース装置,データベースの管理方法,データベースのデータ構造,データベースの管理プログラムおよびそれを記録したコンピュータ読み取り可能な記録媒体2009

    • Inventor(s)
      都司達夫
    • Industrial Property Rights Holder
      福井大学
    • Industrial Property Number
      2009-041176
    • Filing Date
      2009-02-24
    • Related Report
      2009 Final Research Report
  • [Patent(Industrial Property Rights)] データベース装置2009

    • Inventor(s)
      都司達夫
    • Industrial Property Rights Holder
      福井大学
    • Industrial Property Number
      2009-041176
    • Filing Date
      2009-02-24
    • Related Report
      2008 Annual Research Report

URL: 

Published: 2007-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi