Presentation | 2000/7/21 A Scope & Filter Search Method using the Multikey Index Yoshitaka Yasumura, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | 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 Directory Mark 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. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Directory Service / LDAP / Scope & Filter Search / Multikey Index |
Paper # | DE2000-76 |
Date of Issue |
Conference Information | |
Committee | DE |
---|---|
Conference Date | 2000/7/21(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Data Engineering (DE) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A Scope & Filter Search Method using the Multikey Index |
Sub Title (in English) | |
Keyword(1) | Directory Service |
Keyword(2) | LDAP |
Keyword(3) | Scope & Filter Search |
Keyword(4) | Multikey Index |
1st Author's Name | Yoshitaka Yasumura |
1st Author's Affiliation | 2nd Computers Software Division, NEC Corporation() |
Date | 2000/7/21 |
Paper # | DE2000-76 |
Volume (vol) | vol.100 |
Number (no) | 228 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |