Data processing system and method for multi-level directory searches
US6625615B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 19, 2000 |
| Grant date | Sep 23, 2003 |
| Priority date | — |
| Expiry date | Jul 26, 2021 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99944
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
An apparatus and method for performing a multi-level directory search are implemented. The directory information may be stored in a backing store in accordance with a relational database. An ancestor table is generated which maps each node in the directory which is an ancestor of one or more descendant nodes to each of its ancestor nodes. Each node is associated with a unique identifier, which may be used to relate ancestor and descendant nodes. The table includes the identifier of each ancestor in association with all the corresponding descendants. Additionally, the table maps the distance between the ancestor and each descendant. For a search initiated at a given node the distance values may be used to delimit a search in accordance with a specified search scope. The search scope may be specified as a parameter in a Lightweight Directory Access Protocol (LDAP) search request.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.