• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2002 年度 実績報告書

カジュアルなデータベース問合せの最適化手法に関する研究

研究課題

研究課題/領域番号 14780249
研究機関国立情報学研究所

研究代表者

加藤 弘之  国立情報学研究所, 情報学資源研究センター, 助手 (10321580)

キーワードデータベース / 問合せ最適化 / XML / XQuery / Galax
研究概要

W3Cで制定中のXMLデータに対する問合せ言語XQueryを用いて,仮想ビューに対する問合せの最適化手法を開発し,実験によりその有効性を確認した。
具体的には選択条件contains()を早期に評価することで中間結果のデータ量が削減でき最適化につながる。この選択条件がビュー定義によって新たに導入された要素に対するものである場合,ビュー定義のための問合せブロックの内側へ選択条件を移動すると該当する要素が定義されておらず,等価な問合せにするためには問合せ全体を書き換える必要がある。この書き換えアルゴリズムを開発した。
米国ベル研究所で開発されたXQueryインタプリタGalaxを用いて本研究で開発した問合せ最適化手法の有効性を確認した。本実験を通じて選択率が高ければ高いほどこの最適化手法が有効に働くことが確認された。また、本手法のデータベースサイズに対するスケーラビリティについても確認された。
本研究を通じてXMLデータのスキーマであるDTDを木表現した際のlowest common ancestorをXML問合せ処理時に適切な計算量で求める必要があることが判明した。

  • 研究成果

    (1件)

すべて その他

すべて 文献書誌 (1件)

  • [文献書誌] 加藤弘之, 安達淳: "XQueryでのcontains()の早期評価によるXML集約ビューへの問合せ最適化手法"NII Journal. 6号. (2003)

URL: 

公開日: 2004-04-07   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi