×

Storage and retrieval of data from a bit vector search index

  • US 10,229,143 B2
  • Filed: 06/17/2016
  • Issued: 03/12/2019
  • Est. Priority Date: 06/23/2015
  • Status: Active Grant
First Claim
Patent Images

1. One or more computer storage media storing computer-useable instructions that, when used by one or more computing devices, cause the one or more computing devices to perform operations comprising:

  • receiving a search query;

    identifying a term based on the search query;

    accessing one or more data structures for determining storage locations of bit vectors for terms indexed in a search index, each bit vector comprising an array of bits, each of at least a portion of the bits representing whether at least one document contains at least one term from a corresponding set of terms, the one or more data structures including explicit mappings for a subset of the terms indexed in the search index, the explicit mappings identifying actual storage locations for each term in the subset of terms, the one or more data structures also including ad hoc information mapping term characteristics to mapping algorithms for calculating storage locations of bit vectors for terms with the term characteristics;

    if an explicit mapping for the term is provided in the one or more data structures, identifying storage locations of bit vectors for the term from the explicit mapping; and

    if an explicit mapping for the term is not provided in the one or more data structures, using ad hoc information to identify storage locations of bit vectors for the term.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×