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:
-
- Alameda, CA
- Rochester, MN
- Issue Date:
- OSTI Identifier:
- 879669
- Patent Number(s):
- 6285994
- Application Number:
- 09/318,691
- Assignee:
- International Business Machines Corporation (Armonk, NY)
- Patent Classifications (CPCs):
-
G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
Y - NEW / CROSS SECTIONAL TECHNOLOGIES Y10 - TECHNICAL SUBJECTS COVERED BY FORMER USPC Y10S - TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- 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 = {Tue Sep 04 00:00:00 EDT 2001},
month = {Tue Sep 04 00:00:00 EDT 2001}
}
Save to My Library
You must Sign In or Create an Account in order to save documents to your library.
Works referenced in this record:
Searching for a black hole
journal, December 1989
- ,
- COSPAR Information Bulletin, Vol. 1989, Issue 116, p. 32-33