リージョンディレクトリを用いた関係データベースによる大規模XMLデータ処理

摘要

本稿では，関係データベースを基盤としたXMLデータベースにおいて，大規模XMLデータの効率的な処理を実現するための手法を提案する．大規模XMLデータでは，その性質からサイズ以上にノード数が増加するため，関係データベース上での問合せ処理が効率的に行えないという問題がある．しかしながら，多くの場合，ある問合せを処理のにXMLデータ全体は必ずしも必要ではなく，問合せに応じたデータの一部分さえあれば十分であることが多い．本稿では，このデータアクセスの局所性をうまく利用するために，ディスク上に置かれたXMLデータから，問合せ処理に必要な部分のみを関係表へ動的にマッピングする手法を考案した．これはStrongData Guideに基づいたデータ構造であるリージョンディレクトリによって実現される．すなわち単純経路式から対応するXML部分データを知ることができ，その部分を関係表への動的にマッピング（アンマッピング）することによって，問合せ処理に不要な部分を関係表の上におく必要がなくなる．関係表のタプル数が減少するため，全体を一様にマップする従来手法より効率的な検索処理が期待できる．