Location query processing and scoring
AssigneeMapQuest, Inc.
InventorsAndrew BATTA, Carolyn Vlach, Chad Kearney, Jonathan Harahush
Life of this patent
Estimating the term…
Abstract
A device can include one or more processors to: receive a query; determine a plurality of candidate samples based on the query, a candidate sample, of the plurality of candidate samples, having a location portion of zero or more tokens and an objective portion of zero or more tokens; determine a score for the candidate sample based on a data structure, the score being determined based on at least one of: a location value, associated with the location portion, that is identified using the data structure, or an objective value, associated with the location portion, that is identified using the data structure; and perform an action with regard to the query based on the score.
Claims20
A device, comprising:
- one or more memories;
- and
- one or more processors, communicatively coupled to the one or more memories, to:
- receive a query;
- determine a plurality of candidate samples based on the query,
- wherein each candidate sample, of the plurality of candidate samples, has a respective location portion of zero or more tokens and a respective objective portion of zero or more tokens, and
- wherein at least two candidate samples, of the plurality of candidate samples, are associated with different location portions and different objective portions;
- determine a score for a candidate sample of the plurality of candidate samples based on a data structure,
- the score being determined based on:
- a location value, associated with a location portion of the candidate sample, that is identified using the data structure, and
- an objective value, associated with an objective portion of the candidate sample, that is identified using the data structure;
- and
- perform an action with regard to the query based on the score.
A non-transitory computer-readable medium storing instructions, the instructions comprising:
- one or more instructions that, when executed by one or more processors, cause the one or more processors to:
- receive a query;
- determine a plurality of candidate samples based on the query,
- wherein each candidate sample, of the plurality of candidate samples, has a respective location portion of zero or more tokens and a respective objective portion of zero or more tokens, and
- wherein at least two candidate samples, of the plurality of candidate samples, are associated with different location portions and different objective portions;
- determine a score for a candidate sample of the plurality of candidate samples based on a data structure,
- the score being determined based on:
- a location value, associated with a location portion of the candidate sample, that is identified using the data structure, and
- an objective value, associated with an objective portion of the candidate sample, that is identified using the data structure;
- and
- perform an action with regard to the query based on the score.
A method, comprising:
- receiving, by a device, a query;
- determining, by the device, a plurality of candidate samples based on the query,
- wherein each candidate sample, of the plurality of candidate samples, has a respective location portion of zero or more tokens or a respective objective portion and zero or more tokens, and
- wherein at least two candidate samples, of the plurality of candidate samples, are associated with different location portions and different objective portions;
- determining, by the device, a score for a candidate sample of the plurality of candidate samples based on a data structure,
- the score being determined based on:
- a location value, associated with a location portion of the candidate sample, that is identified using the data structure, and
- an objective value, associated with an objective portion of the candidate sample, that is identified using the data structure;
- and
- performing, by the device, an action with regard to the query based on the score.
Dependencies are inferred from the claim text.