抄録
近年XMLデータベースのニーズが高まっている．XMLデータを検索するためには， Tree Pattern問合せが広く用いられている． Tree Pattern問合せのための索引である模倣索引はXMLドキュメントの構造を要約することで，問合せの高速化を実現できる．しかし，模倣索引の生成及び分析は難しい．そこで，我々はXSim手法を提案している．XSimでは，模倣索引をリレーショナルデータベースにマッピングする．索引の生成の中間結果をリレーショナルデーブルに保存するため，メモリを節約することができる．また，これらのテーブルを利用して，XMLドキュメントの模倣索引の性質を分析することもできる．
