Systems and methods for parsing search queries

Patent metadata

Field	Value
Publication number	US-9798776-B2
Application number	US-201615008354-A
Country	US
Kind code	B2
Filing date	Jan 27, 2016
Priority date	May 3, 2013
Publication date	Oct 24, 2017
Grant date	Oct 24, 2017

Abstract

Computer-implemented systems and methods are provided for parsing search queries. In accordance with some embodiments, search records including character strings are retrieved, and search query templates are generated comprising sequences of categories corresponding to character substrings of the character strings. Also, in accordance with some embodiments, search queries are parsed into character substrings and matched with a search query template. The search query template may then be used to associate categories with the character substrings. A search engine may use the categories to focus or otherwise refine a search based on parsed search query.

First claim

What is claimed is:

1. A computer-implemented method comprising:
identifying, by one or more processors, a sequence of character sub strings in a character string;
generating, by the one or more processors, context objects for performing a search,
the context objects including associations between search categories and character substrings;

storing, by the one or more processors and in a first context object, an association between a first search category and a first character substring in the sequence of character sub strings;
comparing, by the one or more processors, a second character substring in the sequence of character substrings and a second search category;
determining, by the one or more processors, that the first character substring in the sequence of character substrings corresponds to a third search category;
storing, by the one or more processors and in a second context object, an association between the third search category and the first character substring; and
searching, by the one or more processors, indexed information using at least the second context object.

2. The computer-implemented method of claim 1 , wherein the third search category represents part of a geographical address.

3. The computer-implemented method of claim 1 , wherein determining that the first character substring of the sequence of character substrings corresponds to the third search category comprises one or more of:
identifying that the first character substring associates with a character pattern corresponding to the third search category; or
identifying that the first character substring associates with a term or phrase corresponding to the third search category.

4. The computer-implemented method of claim 1 , further comprising:
determining that the second character substring in the sequence of character substrings corresponds to a fourth search category;
associating the fourth search category with the second character substring; and
storing in the second context object an association between the fourth search category and the second character substring.

5. The computer-implemented method of claim 1 , further comprising:
retrieving, from a storage device, at least one search query template including a sequence of the search categories.

6. The computer-implemented method of claim 5 , further comprising:
retrieving a first and second search query template including the sequence of the search categories,
the second search query template being retrieved after determining that a character sub string of the sequence of character substrings does not correspond to a particular search category of the sequence of the search categories in the first search query template.

7. The computer-implemented method of claim 1 , further comprising:
determining that the second character substring of the sequence of character substrings does not correspond to the second search category of the sequence of the search categories; and
discarding the association between the first search category and the first character substring.

8. A computer system for parsing a search query, comprising:
a memory device that stores a set of instructions; and
at least one processor to execute the set of instructions to:
identify a sequence of character substrings in a character string;
generate context objects for performing a search,
the context objects including associations between search categories and character sub strings;

store, in a first context object, an association between a first search category and a first character substring in the sequence of character sub strings;
compare a second character substring in the sequence of character substrings and a second search category;
determine that the first character substring in the sequence of character substrings corresponds to a third search category;
store, in a second context object, an association between the third search category and the first character substring; and
search indexed information using at least the second context object.

9. The computer system of claim 8 , wherein the third search category represents part of a geographical address.

10. The computer system of claim 8 , wherein the at least one processor is further to:
identify that the first character substring associates with a character pattern corresponding to the third search category; or
identify that the first character substring associates with a term or phrase corresponding to the third search category.

11. The computer system of claim 8 , wherein the at least one processor is further to:
determine that the second character substring in the sequence of character substrings corresponds to a fourth search category;
associate the fourth search category with the second character substring; and
store in the second context object an association between the fourth search category and the second character substring.

12. The computer system of claim 8 , wherein the at least one processor is further to:
retrieve, from a storage device, at least one search query template including a sequence of the search categories.

13. The computer system of claim 12 , wherein the at least one processor is further to:
retrieve a first and second search query template including the sequence of the search categories,
the second search query template being retrieved after determining that a character sub string of the sequence of character substrings does not correspond to a particular search category of the sequence of the search categories in the first search query template.

14. A non-transitory computer-readable medium storing instructions, the instructions comprising:
one or more instructions that, when executed by at least one processor, cause the at least one processor to:
identify a sequence of character substrings in a character string;
generate context objects for performing a search,
the context objects including associations between search categories and character substrings;

store, in a first context object, an association between a first search category and a first character substring in the sequence of character substrings;
compare a second character substring in the sequence of character substrings and a second search category;
determine that the first character sub string in the sequence of character sub strings corresponds to a third search category;
store, in a second context object, an association between the third search category and the first character substring; and
search indexed information using at least the second context object.

15. The computer-readable medium of claim 14 , wherein the third search category represents part of a geographical address.

16. The computer-readable medium of claim 14 , wherein the one or more instructions, that cause the at least one processor to determine that the first character sub string of the sequence of character substrings corresponds to the third search category, cause the at least one processor to at least one of:
identify that the first character substring associates with a character pattern corresponding to the third search category; or
identify that the first character substring associates with a term or phrase corresponding to the third search category.

17. The computer-readable medium of claim 14 , wherein the one or more instructions, when executed by the at least one processor, further cause the at least one processor to:
determine that the second character substring in the sequence of character substrings corresponds to a fourth search category;
associate the fourth

Assignees

• Mapquest Inc

Inventors

• Hess Stephen
• Pegg Antony
• Quinion Brian
• Mayhew Kevin

Classifications

• G06F17/30867

  Physics · mapped topic

• G06F17/30864

  Physics · mapped topic

• G06F17/3087

  Physics · mapped topic

• G06F17/30684

  Physics · mapped topic

• G06F17/30663

  Physics · mapped topic