×

Intelligent data caching for typeahead search

  • US 10,169,356 B2
  • Filed: 02/26/2013
  • Issued: 01/01/2019
  • Est. Priority Date: 02/26/2013
  • Status: Active Grant
First Claim
Patent Images

1. A computer-implemented method comprising:

  • receiving a first search query from a user;

    obtaining a plurality of first search results in response to the first search query from an index server;

    determining whether the plurality of first search results are a substantially exhausted list of results for the first search query;

    caching the plurality of first search results in a cache storage if the plurality of first search results are the substantially exhausted list of results for the first search query;

    receiving a second search query from the user;

    determining whether the second search query is a refined query of the first search query, wherein the determining comprises;

    generating one or more prefix queries based on the second search query;

    calculating prefix hashes for the prefix queries based on symbolic expressions for the prefix queries and a hash of the first search query based on a symbolic expression for the first search query; and

    determining whether one of the prefix hashes matches the hash of the first search query; and

    searching the plurality of first search results cached in the cache storage for at least one second search result in response to the second search query.

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