XML 文書の中から与えられた複数のキーワードを全て含む部分文書を高速に抽出する手法として、スー
パーインポーズドコードを利用した手法を提案する。XML 木の葉ノード毎に割り当てたbit 列を階層構造でスーパー
インポーズすることで、複数キーワードが全て含まれる部分木の親を判定する。さらに、木のノードにDewey Order
のラベルを付け、キーワードに対応する葉ノードのDewey Order のラベル間の共通部分検出で共通親を探す方法、そ
の手法とスーパーインポーズドコードを組み合わせた手法、スーパーインポーズドコードにBit-Index で索引付して
効率を高めた方法を提案し、それぞれの手法の検索コストを見積もり比較する。
各種検索
サポート
ヘルプ