Patent · US Expired

Reverse string indexing in a relational database for wildcard searching

US6199062A · kind A · utility

55Cited by

11References

23Claims

0Family size

Assignee

International Business Machines Corporation · US

Inventors

Debora Jean Byrne · Austin, US
John M. McConaughy · Austin, US
Shaw-Ben Shi · Austin, US
Chin-Long Shu · Austin, US
Trung Tran · Round Rock, US

Key dates

Filing date	Nov 19, 1998
Grant date	Mar 6, 2001
Priority date	—
Expiry date	Nov 19, 2018

Classification

Technology area (CPC Y)Emerging Cross-Sectional Technologies
CPC primaryY10S707/99934
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.