2000-DBS-122-54 Multikey Indexによるスコープ&フィルタ検索方式

概要

論文の詳細を見る
ディレクトリサーバにおけるスコープ&フィルタ検索の高速化を実現するために、Multikey Scope Indexを提案する。ディレクトリサービスの検索ではフィルタにより様々な属性条件に基づいてエントリの検索を行うが、その際にディレクトリ階層の任意の部分木を範囲条件にするスコープも指定することがある。従来のディレクトリサーバは、個々の属性に対して独自のインデックスを提供することによりフィルタの高速化を行っていたが、スコープに関してはほとんど考慮されていなかった。Multikey Scope Indexを利用すれば、複数の属性を条件にしたディレクトリ検索を行う場合にインデックス探索が効率的になり、スコープも同時に処理することができるようになる。スコープ処理を統合するために、ディレクトリ階層を線形化してMultikey Indexの1つのドメインと見なし、その上の範囲検索としてスコープの絞り込みを実行する。DirectoryMarkを利用した性能評価の結果、適切にインデックスキーの組み合わせを選ぶと性能向上が可能であることを確認した。
2000-07-26