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