# US 2020/0401642 A1 · Location query processing and scoring

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2020/0401642 A1
- Document ID: US20200401642A1
- Status: Published application
- Kind: A1
- Application number: 16/948,217
- Filed: 2020-09-09
- Published: 2020-12-24
- Earliest claimed: 2018-01-22
- Assignees: Verizon Patent and Licensing Inc.
- Applicants: Verizon Patent and Licensing Inc.
- Inventors: Andrew BATTA; Carolyn VLACH; Chad KEARNEY; Jonathan HARAHUSH
- Web page: https://patentgrep.com/patent/US20200401642A1

## CPC

- G06F 40/205: Parsing
- G06F 16/24578: {using ranking}
- G06F 16/2462: {Approximate or statistical queries}
- G06F 16/9535: Search customisation based on user profiles and personalisation
- G06F 16/9537: Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
- G10L 15/1822: {Parsing for meaning understanding}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G10L: SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING

## 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.

## Claims

### Claim 1

A device, comprising:
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 at least one of a location portion or an objective portion based on the query;
compare one or more candidate samples, of the plurality of candidate samples, to past usage terms of candidate samples in a plurality of records to determine scores for the one or more candidate samples,
wherein the scores are determined based on:
a location value, associated with the location portion of the one or more candidate samples, and
an objective value, associated with the objective portion of the one or more candidate samples; and
perform an action with regard to the query based on the scores.

### Claim 2 (depends on 1)

The device of claim 1, wherein query is a search query, and
wherein the search query is associated with a navigation destination.

### Claim 3 (depends on 1)

The device of claim 1, wherein each candidate sample includes:
the location portion and the objective portion that each have one or more tokens, or
only one of the location portion or the objective portion.

### Claim 4 (depends on 1)

The device of claim 1, wherein the plurality of candidate samples includes every possible combination of location portions and objective portions.

### Claim 5 (depends on 1)

The device of claim 1, wherein a first candidate sample, of the plurality of candidate samples, includes a first set of tokens as a location portion of the first candidate sample and a second set of tokens as an objective portion of the first candidate sample, and
wherein a second candidate sample, of the plurality of candidate samples, includes the first set of tokens as an objective portion of the second candidate sample and the second set of tokens as a location portion of the second candidate sample.

### Claim 6 (depends on 1)

The device of claim 1, wherein the location value and the objective value are identified in a data structure, and
wherein the data structure identifies points of interest, location values associated with the points of interest, and objective values associated with the points of interest.

### Claim 7 (depends on 6)

The device of claim 6, wherein the location values associated with the points of interest and the objective values associated with the points of interest are based on popularity of the points of interest with regard to users.

### Claim 8

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 search query;
determine a plurality of candidate samples based on the search query,
wherein each candidate sample, of the plurality of candidate samples, has at least one of a location portion and an objective portion;
compare one or more candidate samples, of the plurality of candidate samples, to past usage terms of candidate samples in a plurality of records to determine scores for the one or more candidate samples,
wherein the scores are determined based on:
a location value, associated with the location portion of the one or more candidate samples, and
an objective value, associated with the objective portion of the one or more candidate samples;
determine a candidate sample, of the one or more candidate samples, with a highest score; and
perform an action with regard to the search query based on the highest score.

### Claim 9 (depends on 8)

The non-transitory computer-readable medium of claim 8, where the one or more instructions, that cause the one or more processors to perform the action, further cause the one or more processors to:
determine navigation results based on the candidate sample with the highest score.

### Claim 10 (depends on 8)

The non-transitory computer-readable medium of claim 8, where the one or more instructions, when executed by the one or more processors, further cause the one or more processors to:
adjust the scores associated with the one or more candidate samples based on a particular orientation associated with the search query,
wherein the particular orientation is associated with historical use by a particular user.

### Claim 11 (depends on 8)

The non-transitory computer-readable medium of claim 8, wherein the location value and the objective value are based on term forms of one or more tokens of the candidate sample.

### Claim 12 (depends on 8)

The non-transitory computer-readable medium of claim 8, wherein a location value for a particular token of the search query is based on a value between zero and one, and wherein an objective value for the particular token is based on one minus the location value for the particular token.

### Claim 13 (depends on 8)

The non-transitory computer-readable medium of claim 8, wherein the one or more instructions, that cause the one or more processors to perform the action, cause the one or more processors to:
provide a first candidate sample and a second candidate sample, of the plurality of candidate samples, for disambiguation based on user input.

### Claim 14 (depends on 8)

The non-transitory computer-readable medium of claim 8, wherein the one or more instructions, when executed by the one or more processors, further cause the one or more processors to:
determine that a token of the search query is a novel token that has not been previously received or processed; and
assign a particular location value to the token of the search query based on the token of the search query being a novel token.

### Claim 15

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;
comparing, by the device, one or more candidate samples, of the plurality of candidate samples, to past usage terms of candidate samples in a plurality of records to determine scores for the one or more candidate samples,
wherein the scores are determined based on:
a location value, associated with a location portion of the one or more candidate samples, and
an objective value, associated with an objective portion of the one or more candidate samples;
determining, by the device, a candidate sample, of the one or more candidate samples, with a highest score; and
performing, by the device, an action with regard to the query based on the candidate sample with the highest score.

### Claim 16 (depends on 15)

The method of claim 15, wherein query is a search query, and
wherein the search query is associated with a navigation destination.

### Claim 17 (depends on 15)

The method of claim 15, further comprising:
determining the one or more candidate samples based on a preposition included in the query.

### Claim 18 (depends on 15)

The method of claim 15, further comprising:
determining the one or more candidate samples based on information associated with at least one of a user, account, or device associated with the query.

### Claim 19 (depends on 15)

The method of claim 15, wherein performing the action comprises:
determining navigation information based on the candidate sample with the highest score; and
providing the navigation information toward a source of the query.

### Claim 20 (depends on 15)

The method of claim 15, wherein the candidate sample is a selected candidate sample of the plurality of candidate samples based on respective scores of the plurality of candidate samples; and
wherein performing the action further comprises:
performing the action with regard to the selected candidate sample.