×

Virtual split dictionary for search optimization

  • US 10,726,005 B2
  • Filed: 06/25/2014
  • Issued: 07/28/2020
  • Est. Priority Date: 06/25/2014
  • Status: Active Grant
First Claim
Patent Images

1. A computer implemented method comprising:

  • generating a dictionary including a plurality of value identifiers mapped to a plurality of attribute values, respectively, wherein the plurality of attribute values are identified from data records in a data structure;

    modifying the data records in the data structure by replacing an attribute value of each data record with a corresponding value identifier included in the dictionary, wherein the modification comprises mapping at least two data records that have a same attribute value to a same value identifier;

    partitioning the modified data structure into a plurality of split data structures and rearranging data records among the split data structures based on the value identifiers such that each rearranged split data structure stores data records having a mutually exclusive subset of value identifiers;

    in response to a query being received for an attribute, identifying a value identifier mapped to the attribute in the dictionary, identifying a rearranged split data structure storing the identified value identifier from among the plurality of rearranged split data structures, and executing the query on data records in the identified rearranged split data structure to generate search results; and

    outputting information for display on a display device based on the search results.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×