Back to results
US 9,317,614 B2Granted
Static rankings for search queries on online social networks
AssigneeFacebook, Inc.
InventorAllan Stewart
Life of this patent
Estimating the term…
Abstract
In one embodiment, a method includes accessing a set of queries of an online social network received from one or more users of the online social network, retrieving for each query a number of objects that match at least a portion of the query from one or more data stores associated with the online social network, where each object is associated with a pre-determined static-score based on a static-scoring algorithm, calculating a final-score for each retrieved object based on a final-scoring algorithm, and determining one or more revised static-scores for one or more of the retrieved objects based on a comparison of the final-scores and the static-scores of the retrieved objects.
Claims19
A method comprising, by one or more computing devices:
- accessing a first set of queries of an online social network received from one or more users of the online social network, each query being a particular type of query;
- retrieving, for each query of the first set of queries, a first number of objects that match at least a portion of the query from one or more data stores, each data store storing one or more objects associated with the online social network, wherein each object is associated with a pre-determined static-score calculated by a static-scoring algorithm, the static-score for each object being based at least in part on the type of the respective query, and wherein retrieving the first number of objects is based on the static-scores of the objects;
- calculating, for each query, a final-score for each retrieved object based on a final-scoring algorithm;
- and
- determining one or more revised static-scores for one or more of the retrieved objects based on a comparison of the final-scores calculated based on the final-scoring algorithm and the static-scores of the retrieved objects calculated based on the static-scoring algorithm, wherein the static-scores are revised, for each retrieved object, in order to reduce the difference between a static-rank of the retrieve object based on its static-score and a final-rank of the retrieved object based on its final-score.
2 more elements
One or more computer-readable non-transitory storage media embodying software that is operable when executed to:
- access a first set of queries of an online social network received from one or more users of the online social network, each query being a particular type of query;
- retrieve, for each query of the first set of queries, a first number of objects that match at least a portion of the query from one or more data stores, each data store storing one or more objects associated with the online social network, wherein each object is associated with a pre-determined static-score calculated by a static-scoring algorithm, the static-score for each object being based at least in part on the type of the respective query, and wherein retrieving the first number of objects is based on the static-scores of the objects;
- calculate, for each query, a final-score for each retrieved object based on a final-scoring algorithm;
- and
- determine one or more revised static-scores for one or more of the retrieved objects based on a comparison of the final-scores calculated based on the final-scoring algorithm and the static-scores of the retrieved objects calculated based on the static-scoring algorithm, wherein the static-scores are revised, for each retrieved object, in order to reduce the difference between a static-rank of the retrieve object based on its static-score and a final-rank of the retrieved object based on its final-score.
2 more elements
A system comprising:
- one or more processors;
- and a memory coupled to the processors comprising instructions executable by the processors, the processors operable when executing the instructions to:
- access a first set of queries of an online social network received from one or more users of the online social network;
- retrieve, for each query of the first set of queries, a first number of objects that match at least a portion of the query from one or more data stores, each data store storing one or more objects associated with the online social network, wherein each object is associated with a pre-determined static-score calculated by a static-scoring algorithm, the static-score for each object being based at least in part on the type of the respective query, and wherein retrieving the first number of objects is based on the static-scores of the objects;
- calculate, for each query, a final-score for each retrieved object based on a final-scoring algorithm;
- and
- determine one or more revised static-scores for one or more of the retrieved objects based on a comparison of the final-scores calculated based on the final-scoring algorithm and the static-scores of the retrieved objects calculated based on the static-scoring algorithm, wherein the static-scores are revised, for each retrieved object, in order to reduce the difference between a static-rank of the retrieve object based on its static-score and a final-rank of the retrieved object based on its final-score.
4 more elements
Dependencies are inferred from the claim text.