REVERSE STRING INDEXING IN A RELATIONAL DATABASE FOR WILDCARD SEARCHING

Patent №

US 6,199,062

Granted

2001-03-06

Filed 1998

Owner

INTERNATIONAL BUSINES MACHINES CORPORATION

Lab

AI components

2

nlp · hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

09195872

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.

Natural languageAI hardwareG06F 16/2228Y10S 707/99933Y10S 707/99934

AI classification

Natural language1.00
AI hardware0.69
Knowledge representation0.14
Planning0.00
Machine learning0.00
Evolutionary computation0.00
Vision0.00
Speech0.00

Ownership

INTERNATIONAL BUSINES MACHINES CORPORATION

assignment · 96030991

Assignors

BYRNE, DEBORA JEAN, SHI, SHAW-BEN, TRAN, TRUNG MINH, MCCONAUGHY, JOHN MARK, SHU, CHIN-LONG

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC