Reverse string indexing in a relational database for wildcard searching

A method of hierarchical LDAP wildcard searching in an LDAP directory service having a relational database management system (DBMS) as a backing store. The relational database normally includes a forward index of the character strings in the database. The method begins by generating a reverse index...

Full description

Saved in:
Bibliographic Details
Main Authors BYRNE DEBORA JEAN, MCCONAUGHY JOHN MARK, SHI SHAW-BEN, SHU CHIN-LONG, TRAN TRUNG MINH
Format Patent
LanguageEnglish
Published 06.03.2001
Edition7
Subjects
CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
Online AccessGet full text

Cover

More Information
Summary:A method of hierarchical LDAP wildcard searching in an LDAP directory service having a relational database management system (DBMS) as a backing store. The relational database normally includes a forward index of the character strings in the database. The method begins by generating a reverse index of the character strings in the relational database. Depending on the position of one or more wildcards in the string, the forward index, the reverse index, or both indices, are used to generate the relational database query.
Bibliography:Application Number: US19980195872