Method and system for efficiently searching an encoded vector index

Patent · Tue Sep 04 00:00:00 EDT 2001

OSTI ID:879669

Bui, Thuan Quang ^[1]; Egan, Randy Lynn ^[2]; Kathmann, Kevin James ^[2]

---

1. Alameda, CA
2. Rochester, MN

Method and system aspects for efficiently searching an encoded vector index are provided. The aspects include the translation of a search query into a candidate bitmap, and the mapping of data from the candidate bitmap into a search result bitmap according to entry values in the encoded vector index. Further, the translation includes the setting of a bit in the candidate bitmap for each entry in a symbol table that corresponds to candidate of the search query. Also included in the mapping is the identification of a bit value in the candidate bitmap pointed to by an entry in an encoded vector.

• Assignee: International Business Machines Corporation (Armonk, NY)
• Patent Number(s): US 6285994
• Application Number: 09/318,691
• OSTI ID: 879669
• Country of Publication: United States
• Language: English