WEKO3
アイテム
Multikey Indexによるスコープ&フィルタ検索方式
https://ipsj.ixsq.nii.ac.jp/records/19712
https://ipsj.ixsq.nii.ac.jp/records/197120c6312c3-aa45-4528-8bc9-faa21c951192
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-DBS00122054.pdf (990.2 kB)
|
Copyright (c) 2000 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2000-07-26 | |||||||
| タイトル | ||||||||
| タイトル | Multikey Indexによるスコープ&フィルタ検索方式 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | A Scope & Filter Search Method using the Multikey Index | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| NEC第二コンピュータソフトウェア事業部 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| 2nd Computers Software Division, NEC Corporation | ||||||||
| 著者名 |
安村, 義孝
× 安村, 義孝
|
|||||||
| 著者名(英) |
Yoshitaka, Yasumura
× Yoshitaka, Yasumura
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | ディレクトリサーバにおけるスコープ&フィルタ検索の高速化を実現するために、Multikey Scope Indexを提案する。ディレクトリサービスの検索ではフィルタにより様々な属性条件に基づいてエントリの検索を行うが、その際にディレクトリ階層の任意の部分木を範囲条件にするスコープも指定することがある。従来のディレクトリサーバは、個々の属性に対して独自のインデックスを提供することによりフィルタの高速化を行っていたが、スコープに関してはほとんど考慮されていなかった。Multikey Scope Indexを利用すれば、複数の属性を条件にしたディレクトリ検索を行う場合にインデックス探索が効率的になり、スコープも同時に処理することができるようになる。スコープ処理を統合するために、ディレクトリ階層を線形化してMultikey Indexの1つのドメインと見なし、その上の範囲検索としてスコープの絞り込みを実行する。DirectoryMarkを利用した性能評価の結果、適切にインデックスキーの組み合わせを選ぶと性能向上が可能であることを確認した。 | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | The multikey scope index for scope & filter searches in directory servers is proposed in this paper. In a directory search, while an attribute condition that includes various keys is specified for filter, a range condition that is any subtree in a directory hierarchy may be specified for scope. Conventional directory servers have provided original indices generated on individual attributes for high-speed response to filter searches, but they have never considered scope judgements. Using the multikey scope index, index searches are more effective when searching entries by several attributes and when processing its scope judgement at the same time. A directory hierarchy is linearized to integrate scope judgements into the multikey index. It is therefore regarded as a domain of the index. If so, searching a range of the domain is the same as finding a subtree in the directory hierarchy. Its performance on the DirectoryMark benchmark confirmed that it improves the performance of scope & filter searches if an appropriate combination of index keys for the multikey scope index are chosen. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10112482 | |||||||
| 書誌情報 |
情報処理学会研究報告データベースシステム（DBS） 巻 2000, 号 69(2000-DBS-122), p. 415-422, 発行日 2000-07-26 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
