×

Rewriting search queries on online social networks

  • US 10,324,928 B2
  • Filed: 10/28/2016
  • Issued: 06/18/2019
  • Est. Priority Date: 07/30/2013
  • Status: Active Grant
First Claim
Patent Images

1. A method comprising, by one or more computing devices associated with a search engine:

  • accessing, by the one or more computing devices, a first data set comprising a list of objects matching a first query command and a score for each of the listed objects, the objects being structured documents accessible to the search engine, wherein the first query command is generated by parsing a first query using a first parsing algorithm of the search engine, and wherein the score for each of the listed objects is calculated based on a first scoring algorithm;

    generating, by the one or more computing devices, a plurality of subsets of the first data set, each subset comprising a plurality of the listed objects;

    calculating, by the one or more computing devices, for each of the subsets, a measure of score-quality for the subset, wherein the measure of score-quality is based on a count of objects in the subset that each has a score above a threshold;

    accessing, by the one or more computing devices, for each of the subsets, a measure of CPU-power for the subset, wherein the measure of CPU-power is related to an amount of processing power required for retrieving the objects in the subset; and

    revising, by the one or more computing devices, the first parsing algorithm of the search engine based on a comparison of (1) the measure of score-quality for each of the subsets and (2) the measure of CPU-power for each of the subsets, wherein the first parsing algorithm is revised to reduce an amount of processing power consumed by the search engine by reducing a number of objects retrieved for executing each of one or more future query commands generated using the first parsing algorithm.

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