効率的なXQuery処理のためのDTMに基づくXMLストレージに関する研究
油井 誠 (0551133)
大規模XMLデータに対するXML問合せ処理では，二次記憶上のXMLデータ格納方法とXMLデータへのアクセス手法が，
問合せ処理性能に大きく影響する．
本研究では，XMLを表形式で表現するDTM(Document Table Model)の一形式で内部表現されたXML文書をブロック化して
二次記憶に配置し，問合せ実行中に必要なブロックを主記憶に読み込む機能を特徴とするXQuery問合せ処理系を提案する．
さらにその処理系を実装し，提案手法の有効性について実験を通して検証した．実験結果から，
提案手法がデータサイズに対してほぼ線形の性能が得られることがあることを示し，限られたメモリ環境下における
提案手法の有効性を明らかにした．