Short-Term Hashes
AssigneeFacebook, Inc.
InventorsTudor Bosman, Soren Bogh Lassen
Life of this patent
Estimating the term…
Abstract
In one embodiment, a server receives a search query; the server determines search terms based on the received search query, each search term including a prefix and a suffix; for each of the search term, the server generates a first binary number based on the each search term's prefix and suffix, and accesses and retrieves search results of the each search term from data stores by hashing the first binary number; the server also aggregates search results of the respective search terms.
Claims18
A method comprising:
- by one or more computing devices, receiving a search query;
- by one or more computing devices, determining one or more search terms based on the received search query, each search term comprising a prefix and a suffix;
- by one or more computing devices, for each of the search terms:
- generating a first binary number based on the each search term's prefix and suffix;
- and
- accessing and retrieving one or more search results of the each search term from one or more data stores by hashing the first binary number;
- and
- by one or more computing device, aggregating search results of the respective search terms.
One or more computer-readable non-transitory storage media embodying software that is operable when executed to:
- receive a search query;
- determine one or more search terms based on the received search query, each search term comprising a prefix and a suffix;
- for each of the search terms:
- generate a first binary number based on the each search term's prefix and suffix;
- and
- access and retrieve one or more search results of the each search term from one or more data stores by hashing the first binary number;
- and
- aggregate search results of the respective search terms.
A system comprising:
- one or more processors;
- and
- a memory coupled to the processors comprising instructions executable by the processors, the processors being operable when executing the instructions to:
- receive a search query;
- determine one or more search terms based on the received search query, each search term comprising a prefix and a suffix;
- for each of the search terms:
- generate a first binary number based on the each search term's prefix and suffix;
- and
- access and retrieve one or more search results of the each search term from one or more data stores by hashing the first binary number;
- and
- aggregate search results of the respective search terms.
Dependencies are inferred from the claim text.