# US 2015/0088860 A1 · Location Searching with Category Indices

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

- Number: US 2015/0088860 A1
- Document ID: US20150088860A1
- Status: Published application
- Kind: A1
- Application number: 14/033,328
- Filed: 2013-09-20
- Published: 2015-03-26
- Earliest claimed: 2013-09-20
- Assignees: deCarta Inc.
- Applicants: deCarta Inc.
- Inventors: Brent Hamby; Zhaolei Song
- Web page: https://patentgrep.com/patent/US20150088860A1

## CPC

- G06F 16/2228: {Indexing structures}
- G06F 16/29: Geographical information databases
- G06F 16/9537: Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A map searching system determines locations responsive to a search query. The map searching system parses the search query to generate a set of search tokens and searches a plurality of location category indices using the search tokens. The location category indicies specify indexes of locations according to various location categories, such as points of interest and cross streets. The resulting records selected from the search tokens are scored based on scoring weights specific to the location category index that a record was selected from. After scoring, a number of high-scoring records are selected as the responsive records to the location search.

## Claims

### Claim 1

A method for selecting a location responsive to a location search query, the method comprising:
receiving, by a computer, a location search query comprising a textual string;
parsing, by the computer, the textual string to generate a set of search tokens;
searching, by the computer, a plurality of location category indices to select a set of index search results, each index search result selected from a location category index;
scoring each index search result in the set of index search results using scoring weights associated with the location category index from which the index search result was selected; and
selecting an index search result based on the scoring.

### Claim 2 (depends on 1)

The method of claim 1, wherein the scoring weights designate weights for a set of matching fields in the associated location category index.

### Claim 3 (depends on 1)

The method of claim 1, wherein the scoring for each index search result includes a distance score using a distance of the index search result from a determined location.

### Claim 4 (depends on 3)

The method of claim 3, wherein the scoring excludes index search results that exceed a maximum distance from the determined location.

### Claim 5 (depends on 3)

The method of claim 3, wherein the determined location is based on a search result.

### Claim 6 (depends on 1)

The method of claim 1, wherein the plurality of category location indicies include location category indices describing points of interest, point addresses, address ranges, streets, cross streets, geographies, and any combination thereof.

### Claim 7

A computer program product for selecting a location responsive to a location search query, the computer program product comprising a computer-readable storage medium containing computer program code for:
receiving a location search query comprising a textual string;
parsing the textual string to generate a set of search tokens;
searching a plurality of location category indicies to select a set of index search results, each index search result selected from a location category index;
scoring each index search result in the set of index search results, the scoring using scoring weights associated with the location category index from which the index search result was selected; and
selecting an index search result based on the scoring.

### Claim 8 (depends on 7)

The computer program product of claim 7, wherein the scoring weights designate weights for a set of matching fields in the associated location category index.

### Claim 9 (depends on 7)

The computer program product of claim 7, wherein the scoring for each index search result includes a distance score using a distance of the index search result from a determined location.

### Claim 10 (depends on 9)

The method of claim 9, wherein the scoring excludes index search results that exceed a maximum distance from the determined location.

### Claim 11 (depends on 9)

The method of claim 9, wherein the determined location is based on a search result.

### Claim 12 (depends on 7)

The method of claim 7, wherein the plurality of category location indicies include location category indices describing points of interest, point addresses, address ranges, streets, cross streets, geographies, and any combination thereof.

### Claim 13

A system for selecting a location responsive to a location search query, comprising:
a processor configured for executing instructions; and
a non-volatile storage medium, storing instructions that when executed by the processor cause the processor to:
receive a location search query comprising a textual string;
parse the textual string to generate a set of search tokens;
search a plurality of location category indicies to select a set of index search results, each index search result selected from a location category index;
score each index search result in the set of index search results, the scoring using scoring weights associated with the location category index from which the index search result was selected; and
select an index search result based on the scoring.

### Claim 14 (depends on 13)

The system of claim 13, wherein the scoring weights designate weights for a set of matching fields in the associated location category index.

### Claim 15 (depends on 13)

The system of claim 13, wherein the scoring for each index search result includes a distance score using a distance of the index search result from a determined location.

### Claim 16 (depends on 15)

The system of claim 15, wherein the scoring excludes index search results that exceed a maximum distance from the determined location.

### Claim 17 (depends on 15)

The system of claim 15, wherein the determined location is based on a search result.

### Claim 18 (depends on 13)

The system of claim 13, wherein the plurality of category location indicies include location category indices describing points of interest, point addresses, address ranges, streets, cross streets, geographies, and any combination thereof.
