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

A study on high performance and light weight XML query processing

Research Project

Project/Area Number 19700094
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Media informatics/Database
Research InstitutionNara Institute of Science and Technology

Principal Investigator

MIYAZAKI Jun  Nara Institute of Science and Technology, 情報科学研究科, 准教授 (40293394)

Project Period (FY) 2007 – 2008
Project Status Completed (Fiscal Year 2008)
Budget Amount *help
¥3,620,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥420,000)
Fiscal Year 2008: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Fiscal Year 2007: ¥1,800,000 (Direct Cost: ¥1,800,000)
Keywordsデータベース / XML / Xquery / 問合せ処理 / XQuery / 排他制御 / データストレージ
Research Abstract

XMLはIT技術の中核をなし、その処理はサーバ型計算機上だけでなく、今後は小型計算機上でも効率的な処理が必須となる。このような背景のもと、XMLの問合せ言語であるXQueryの処理に適したXMLデータの二次記憶への写像・配置方式、アクセスパターンに適したデータ読出し、ならびに軽量なXMLデータの分散問合せ処理に関して、特に最も柔軟性の高いXML問合せ言語XQueryに焦点を当て、その処理方式に関する研究を行った。さらに、軽量な問合せ処理を可能とするためのデータベースバッファ管理に関する研究を行った。
その結果、XMLデータの二次記憶への写像・配置方式として、DTMデータ構造に基づく方式が優れていることを示した。軽量なXML分散問合せ処理に関しては、XQueryの処理にlazy evaluationを採用し軽量な処理を実現した。また、データベースバッファ管理に関しては、ロックフリーデータ構造の導入により、アクセスの衝突による待機を無くし、極めて高いスループットで問合せ処理が可能なことを示した。上記技術より、高性能な軽量XMLデータ問合せ処理の要素技術を明らかにした。

Report

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

    (25 results)

All 2009 2008 2007 Other

All Journal Article (7 results) (of which Peer Reviewed: 7 results) Presentation (17 results) Remarks (1 results)

  • [Journal Article] Remote Proxyを利用した分XQuery問合せ処理2009

    • Author(s)
      油井誠, 宮崎純, 植村俊亮, 加藤博一
    • Journal Title

      情報処理学会論文誌データベース Vol.2, No.1 (TOD41)

      Pages: 104-115

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Remote Proxyを利用した分散XQuery問合せ処理2009

    • Author(s)
      油井誠, 宮崎純, 植村俊亮, 加藤博一
    • Journal Title

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

      Pages: 104-115

    • NAID

      110007990032

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 比較器を有するメモリシステムを用いた主記憶データベース処理2007

    • Author(s)
      宮崎純
    • Journal Title

      情報処理学会論文誌データベース Vol.48, No.SIG11 (TOD34)

      Pages: 177-189

    • NAID

      110006317694

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] 効率的なXQuery処理のためのDTMに基づくXMLストレージ2007

    • Author(s)
      油井誠, 宮崎純, 植村俊亮
    • Journal Title

      情報処理学会論文誌データベース Vol.48, No.SIG11 (TOD34)

      Pages: 128-148

    • NAID

      110006317691

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Query Processing and Access Path Selection in the Relational Main Memory Database Using a Functional Memory System2007

    • Author(s)
      Jun Miyazaki
    • Journal Title

      IADIS International Journal on Computer Science and Information Systems Vol.2, No.1

      Pages: 33-47

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Query Processing and Access Path Selection in the Relational Main Memory Database Using a Functional Memroy System2007

    • Author(s)
      Jun Miyazaki
    • Journal Title

      IADIS International Journal on Computer Science and Information Systems Vol.2, No.1

      Pages: 37-47

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 比較器を有するメモリシステムを用いた主記憶データベース処理2007

    • Author(s)
      宮崎純
    • Journal Title

      情報処理学会論文誌:データベース Vol.48, No.SIG11(TOD34)

      Pages: 177-189

    • NAID

      110006317694

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Presentation] ロックフリーGCLOCKページ置換アルゴリズム2008

    • Author(s)
      油井誠, 宮崎純, 植村俊亮, 加藤博一
    • Organizer
      Webとデータベースに関するフォーラム(WebDB Forum)2008
    • Place of Presentation
      東京
    • Year and Date
      2008-12-01
    • Related Report
      2008 Annual Research Report
  • [Presentation] 計算リソースとデータ量にスケーラブルなXMLデータベースシステムの実現2008

    • Author(s)
      油井誠, 宮崎純, 植村俊亮, 加藤博一
    • Organizer
      jDBフォーラム2008
    • Place of Presentation
      小樽
    • Year and Date
      2008-06-19
    • Related Report
      2008 Annual Research Report
  • [Presentation] EVALUATION OF EFFICIENT B-TREE PROCESSING USING A FUNCTIONAL MEMORY SYSTEM2008

    • Author(s)
      Jun Miyazaki
    • Organizer
      IADIS International Conference on Applied Computing 2008
    • Place of Presentation
      Algarve, Portiigal
    • Year and Date
      2008-04-10
    • Related Report
      2008 Annual Research Report
  • [Presentation] XBird/D:Distributed and Paralled XQuery Processing using Remoto Proxy2008

    • Author(s)
      Makoto Yui, Jun Miyazaki, Shunsuke Uemura, Hirokazu Kato
    • Organizer
      23rd Annual ACM Symposium on Applied Computing
    • Place of Presentation
      Fortaleza, Brazil
    • Year and Date
      2008-03-17
    • Related Report
      2007 Annual Research Report
  • [Presentation] 遅延評価を利用した並列分散XQuery問合せ処理2008

    • Author(s)
      油井誠, 宮崎純, 植村俊亮, 加藤博一
    • Organizer
      電子情報通信学会 第19回データ工学ワークショップ
    • Place of Presentation
      宮崎シーガイア
    • Year and Date
      2008-03-09
    • Related Report
      2007 Annual Research Report
  • [Presentation] ロックフリーGCLOCKページ置換アルゴリズム2008

    • Author(s)
      油井誠, 宮崎純, 植村俊亮, 加藤博一
    • Organizer
      Webとデータベースに関するフォーラム(WebDB Forum)2008論文集
    • Place of Presentation
      東京
    • Related Report
      2008 Final Research Report
  • [Presentation] 計算リソースとデータ量にスケーラブルなXMLデータベースシステムの実現2008

    • Author(s)
      油井誠, 宮崎純, 植村俊亮, 加藤博一
    • Organizer
      情報処理学会研究報告
    • Place of Presentation
      小樽
    • Related Report
      2008 Final Research Report
  • [Presentation] EVALUATION OF EFFICIENT B-TREE PROCESSING USING A FUNCTIONAL MEMORY SYSTEM2008

    • Author(s)
      Jun Miyazaki
    • Organizer
      Proc. of IADIS International Conference on Applied Computing 2008
    • Place of Presentation
      Portugal
    • Related Report
      2008 Final Research Report
  • [Presentation] XBird/D : Distributed and Parallel XQuery Processing using Remote Proxy2008

    • Author(s)
      Makoto Yui, Jun Miyazaki, Shunsuke Uemura, Hirokazu Kato
    • Organizer
      Proc. of the 23rd Annual ACM Symposium on Applied Computing (SAC 2008), Special Track on Database Theory, Technology and Applications (DTTA)
    • Place of Presentation
      Brazil
    • Related Report
      2008 Final Research Report
  • [Presentation] 遅延評価を利用した並列分散XQuery問合せ処理2008

    • Author(s)
      油井誠, 宮崎純, 植村俊亮, 加藤博一
    • Organizer
      電子情報通信学会 第19回データ工学ワークショップ(DEWS2008)論文集, C2-1, 電子情報通信学会
    • Place of Presentation
      宮崎
    • Related Report
      2008 Final Research Report
  • [Presentation] call-by-need呼出しを利用した分散XML問合せ2007

    • Author(s)
      油井誠, 宮崎純, 植村俊亮, 加藤博一
    • Organizer
      情報処理学会 DBWeb 2007
    • Place of Presentation
      東京大学
    • Year and Date
      2007-11-27
    • Related Report
      2007 Annual Research Report
  • [Presentation] Efficient XML Storage based on DTM for Read-oriented Workloads2007

    • Author(s)
      Makoto Yui, Jun Miyazaki, Shunsuke Uemura, Hirokazu Kato
    • Organizer
      IEEE International Workshop on Advanced Storage Systems
    • Place of Presentation
      Lyon, France
    • Year and Date
      2007-10-30
    • Related Report
      2007 Annual Research Report
  • [Presentation] 高機能メモリシステムにおけるB木処理とその評価2007

    • Author(s)
      宮崎純
    • Organizer
      電子情報通信学会データ工学研究会
    • Place of Presentation
      東京
    • Year and Date
      2007-10-15
    • Related Report
      2007 Annual Research Report
  • [Presentation] Efficient XML Storage based on DTM for Read-oriented Workloads2007

    • Author(s)
      Makoto Yui, Jun Miyazaki, Shunsuke Uemura, Hirokazu Kato
    • Organizer
      Proc of IEEE International Workshop on Advanced Storage Systems (ADSS 2007) in conjunction with IEEE ICDIM 2007
    • Place of Presentation
      France
    • Related Report
      2008 Final Research Report
  • [Presentation] 高機能メモリシステムにおけるB木処理とその評価2007

    • Author(s)
      宮崎純
    • Organizer
      電子情報通信学会技術研究報告
    • Place of Presentation
      東京
    • Related Report
      2008 Final Research Report
  • [Presentation] Remote Proxyを利用した並列分散XML問合せ処理手法の提案2007

    • Author(s)
      油井誠, 宮崎純, 植村俊亮, 加藤博一
    • Organizer
      電子情報通信学会技術研究報告, Vol.107, No.131, DE2007-22-114/情報処理学会研究報告,Vol.2007, No.65, 2007-DBS-143, pp.217-222, 電子情報通信学会/情報処理学会
    • Place of Presentation
      仙台
    • Related Report
      2008 Final Research Report
  • [Presentation] Efficient Query Processing for Large XML Data in Distributed Environments2007

    • Author(s)
      Hiroto Kurita, Kenji Hatano, Jun Miyazaki, Shunsuke Uemura
    • Organizer
      Proc. of IEEE 21st International Conference on Advanced Information Networking and Applications (AINA 2007)
    • Place of Presentation
      Canada
    • Related Report
      2008 Final Research Report
  • [Remarks]

    • URL

      http://imd.naist.jp/

    • Related Report
      2008 Final 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