高性能な軽量XMLデータ問合せ処理に関する研究

2008 年度 研究成果報告書

• 研究課題/領域番号: 19700094
• 研究種目: 若手研究(B)
• 配分区分: 補助金
• 研究分野: メディア情報学・データベース
• 研究機関: 奈良先端科学技術大学院大学
• 研究代表者: 宮崎 純 奈良先端科学技術大学院大学, 情報科学研究科, 准教授 (40293394)
• 研究期間 (年度): 2007 – 2008
• キーワード: データベース / XML / Xquery / 問合せ処理

研究概要

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

研究成果

• [雑誌論文] Remote Proxyを利用した分XQuery問合せ処理 (2009)
  • 著者名/発表者名: 油井誠, 宮崎純, 植村俊亮, 加藤博一
  • 雑誌名: 情報処理学会論文誌データベース Vol.2, No.1 (TOD41) ページ: 104-115
  • 査読あり
• [雑誌論文] 比較器を有するメモリシステムを用いた主記憶データベース処理 (2007)
  • 著者名/発表者名: 宮崎純
  • 雑誌名: 情報処理学会論文誌データベース Vol.48, No.SIG11 (TOD34) ページ: 177-189
  • 査読あり
• [雑誌論文] 効率的なXQuery処理のためのDTMに基づくXMLストレージ (2007)
  • 著者名/発表者名: 油井誠, 宮崎純, 植村俊亮
  • 雑誌名: 情報処理学会論文誌データベース Vol.48, No.SIG11 (TOD34) ページ: 128-148
  • 査読あり
• [雑誌論文] Query Processing and Access Path Selection in the Relational Main Memory Database Using a Functional Memory System (2007)
  • 著者名/発表者名: Jun Miyazaki
  • 雑誌名: IADIS International Journal on Computer Science and Information Systems Vol.2, No.1 ページ: 33-47
  • 査読あり
• [学会発表] ロックフリーGCLOCKページ置換アルゴリズム (2008)
  • 著者名/発表者名: 油井誠, 宮崎純, 植村俊亮, 加藤博一
  • 学会等名: Webとデータベースに関するフォーラム(WebDB Forum)2008論文集
  • 発表場所: 東京
  • 年月日: 20081200
• [学会発表] 計算リソースとデータ量にスケーラブルなXMLデータベースシステムの実現 (2008)
  • 著者名/発表者名: 油井誠, 宮崎純, 植村俊亮, 加藤博一
  • 学会等名: 情報処理学会研究報告
  • 発表場所: 小樽
  • 年月日: 20080600
• [学会発表] EVALUATION OF EFFICIENT B-TREE PROCESSING USING A FUNCTIONAL MEMORY SYSTEM (2008)
  • 著者名/発表者名: Jun Miyazaki
  • 学会等名: Proc. of IADIS International Conference on Applied Computing 2008
  • 発表場所: Portugal
  • 年月日: 20080400
• [学会発表] XBird/D : Distributed and Parallel XQuery Processing using Remote Proxy (2008)
  • 著者名/発表者名: Makoto Yui, Jun Miyazaki, Shunsuke Uemura, Hirokazu Kato
  • 学会等名: Proc. of the 23rd Annual ACM Symposium on Applied Computing (SAC 2008), Special Track on Database Theory, Technology and Applications (DTTA)
  • 発表場所: Brazil
  • 年月日: 20080300
• [学会発表] 遅延評価を利用した並列分散XQuery問合せ処理 (2008)
  • 著者名/発表者名: 油井誠, 宮崎純, 植村俊亮, 加藤博一
  • 学会等名: 電子情報通信学会 第19回データ工学ワークショップ(DEWS2008)論文集, C2-1, 電子情報通信学会
  • 発表場所: 宮崎
  • 年月日: 20080300
• [学会発表] Efficient XML Storage based on DTM for Read-oriented Workloads (2007)
  • 著者名/発表者名: Makoto Yui, Jun Miyazaki, Shunsuke Uemura, Hirokazu Kato
  • 学会等名: Proc of IEEE International Workshop on Advanced Storage Systems (ADSS 2007) in conjunction with IEEE ICDIM 2007
  • 発表場所: France
  • 年月日: 20071000
• [学会発表] 高機能メモリシステムにおけるB木処理とその評価 (2007)
  • 著者名/発表者名: 宮崎純
  • 学会等名: 電子情報通信学会技術研究報告
  • 発表場所: 東京
  • 年月日: 20071000
• [学会発表] Remote Proxyを利用した並列分散XML問合せ処理手法の提案 (2007)
  • 著者名/発表者名: 油井誠, 宮崎純, 植村俊亮, 加藤博一
  • 学会等名: 電子情報通信学会技術研究報告, Vol.107, No.131, DE2007-22-114/情報処理学会研究報告,Vol.2007, No.65, 2007-DBS-143, pp.217-222, 電子情報通信学会/情報処理学会
  • 発表場所: 仙台
  • 年月日: 20070700
• [学会発表] Efficient Query Processing for Large XML Data in Distributed Environments (2007)
  • 著者名/発表者名: Hiroto Kurita, Kenji Hatano, Jun Miyazaki, Shunsuke Uemura
  • 学会等名: Proc. of IEEE 21st International Conference on Advanced Information Networking and Applications (AINA 2007)
  • 発表場所: Canada
  • 年月日: 20070500
• [備考]
  • URL: http://imd.naist.jp/