skip to main content
DOE Patents title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Method and system for efficiently searching an encoded vector index

Abstract

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.

Inventors:
 [1];  [2];  [2]
  1. (Alameda, CA)
  2. (Rochester, MN)
Issue Date:
OSTI Identifier:
879669
Patent Number(s):
6285994
Application Number:
09/318,691
Assignee:
International Business Machines Corporation (Armonk, NY) OSTI
Resource Type:
Patent
Country of Publication:
United States
Language:
English

Citation Formats

Bui, Thuan Quang, Egan, Randy Lynn, and Kathmann, Kevin James. Method and system for efficiently searching an encoded vector index. United States: N. p., 2001. Web.
Bui, Thuan Quang, Egan, Randy Lynn, & Kathmann, Kevin James. Method and system for efficiently searching an encoded vector index. United States.
Bui, Thuan Quang, Egan, Randy Lynn, and Kathmann, Kevin James. Tue . "Method and system for efficiently searching an encoded vector index". United States. https://www.osti.gov/servlets/purl/879669.
@article{osti_879669,
title = {Method and system for efficiently searching an encoded vector index},
author = {Bui, Thuan Quang and Egan, Randy Lynn and Kathmann, Kevin James},
abstractNote = {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.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2001},
month = {9}
}

Patent:

Save / Share: