Expansion of Search Queries Using Information Categorization

• US 20100145975A1
• Filed: 12/04/2008
• Published: 06/10/2010
• Est. Priority Date: 12/04/2008
• Status: Abandoned Application

• Current Assignee: Alexander Rubinov, Avishay Maloul, Dan Eliav, Dmitry Kuharenko, Michael Ratiner
• Original Assignee: Alexander Rubinov, Avishay Maloul, Dan Eliav, Dmitry Kuharenko, Michael Ratiner
• Inventors: Eliav, Dan, Maloul, Avishay, Kuharenko, Dmitry, Rubinov, Alexander, Ratiner, Michael
• Application Number:
  US12/328,602
• Publication Number:
  US 20100145975A1
• Time in Patent Office: Days
• US Class Current: 707/765
• CPC Class Codes: G06F 16/332 Query formulation
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: G06Q 30/0256 User search

Abstract

A computerized system and method of constructing and expanding search queries for conducting searches through information sources. The system enables retrieving a category options tree, allowing a user to define a category route by selecting a category-node, which defines a search-category. The system may further enable retrieving a query scenario tree, having a hierarchal structure comprising query nodes, where the retrieved query scenario tree is associated with an initial input query, inputted by a user. Each query node defines a query route enabling to construct the content and structure of an expanded search query. The system enables selecting a query node of the retrieved query scenario tree, according to an online decision making process, which analyses the search-category in relation to available query routes in to allow selecting a query node from the retrieved scenario tree that is most compatible with the search-category.

Claims

1. A computer-implemented method of constructing and expanding search queries for conducting searches through at least one information source, the method comprising:

retrieving a category options tree, wherein the at least one category options tree allows a user to define a category route, which defines a search-category;

inputting an initial input query, which comprises an initial textual input for the search;

retrieving a query scenario tree, having a hierarchal structure comprising query nodes, wherein the retrieved query scenario tree is associated with the initial input query, wherein each query node comprises text that is associated with the initial input query, and wherein each query node defines a query route enabling to construct the content and structure of an expanded search query;

selecting a query node of the retrieved query scenario tree, wherein the selection of the query node is carried out according to an online decision making process, which analyses the search-category in relation to the available query nodes and query routes in order to select a query node from the retrieved query scenario tree that is most compatible with the search-category; and

constructing the expanded search query according to the query route defined by the selected query node,

wherein the selection of the query route and the determining of the search-category is carried out according to predefined rules that take into account statistical calculations of searching behavior of users, where each search-category, defined by a category route, indicates characteristics of the user.

2. The method of claim 1, further comprising searching through at least one information source for information that is related to the constructed search query, according to the content of the query and according to the structure of the query as well as according to the search-category.

3. The method of claim 1, further comprising updating at least one search categories database, wherein the category options tree for each construction of a new search query is retrieved from said at least one categories database.

4. The method of claim 3, wherein the updating includes at least one of:

adding new categories and new category options trees and updating existing category option trees.

5. The method of claim 1, further comprising updating at least one query scenario trees database, by updating new query scenario trees, wherein the query scenario tree for each new inputted initial input query, is retrieved from said at least one query scenario trees database.

6. The method of claim 5, wherein the updating includes at least one of:

adding new query scenario trees and updating existing query scenario trees.

7. The method of claim 1, further comprising searching through at least one advertising information source, according to the content and structure of the constructed expanded search query, which is associated with the defined search-category and the input query.

8. The method of claim 1, wherein the categories options tree is a graphical hierarchal options tree enabling the user to graphically define the search-category by selecting a graphically presented category node that defines a category route, and wherein each category route defines a specific predefined search-category.

9. The method of claim 1, wherein the decision making process, which enables selecting the query node that is most compatible with the search-category and input query, includes:

online weighing of all the query nodes of the retrieved query scenario tree according to a predefined weighing algorithm, which takes into account the details of the search-category; and

selecting the query node that has the highest weight.

10. The method of claim 1, further comprising additional expansion of the expanded search query by adding additional text that is determined according to an additional preferences algorithm, which takes into account the search-category.

11. A computerized system of constructing and expanding search queries for conducting searches in at least one information source, the system comprising:

a search engine;

at least one categories database; and

at least one query scenario trees database,

wherein the search engine comprises;

a graphical user interface (GUI) enabling the users to view and input data;

a search-categorization module, enabling to define a search-category by retrieving of at least one category options tree from the at least one categories database, wherein the category options tree is a hierarchal tree comprising category nodes, which define category routes, wherein each route defines a search-category and by allowing the user to select a category node from the retrieved options tree and thereby define a category route, which defines the search-category;

a query scenarios retrieval module, enabling to retrieve at least one query scenario tree from the at least one query scenario trees database, wherein the query scenario tree is a hierarchal tree comprising query nodes, each node defines a query route, wherein each query route defines an expanded search query, wherein the retrieval of the query scenario tree is carried out according to an initial input query, inputted by the user;

a query expansion module, enabling to expand the initial input query, by selection of a query node out of the retrieved query scenario tree, wherein the selection is carried out according to an online decision making process, which analyses the search-category in relation to the available query nodes and query routes in order to select a query node from the retrieved query scenario tree that is most compatible with the search-category; and

a search module, enabling to conduct searches through the at least one information source, according to the content and structure of the constructed search query,

wherein at least one of the search-categories, defined by at least one of the possible category routes, indicates characteristics of the user.

12. The system of claim 11, wherein the categories options tree is a graphical hierarchal options tree enabling the user to graphically define the search-category by selecting a graphically presented category node that defines the category route, which is associated with a specific search-category.

13. The system of claim 11, wherein the at least one information source includes at least one advertising information source, enabling to retrieve advertising information according to the expanded search query.

14. The system of claim 11, wherein the search engine further enables updating the at least one query scenario trees database by at least one of:

adding new query scenario trees and changing existing query scenario trees.

15. The method of claim 11, wherein the search engine further enables updating the at least one search categories database by at least one of:

adding new category option trees and changing existing category option trees.

16. The system of claim 11, wherein the decision making process, which enables selecting the query node that is most compatible with the search-category and input query, includes:

online weighing of all the query nodes of the retrieved query scenario tree according to a predefined weighing algorithm, which takes into account the details of the search-category; and

selecting the query node that has the highest weight.

17. A search engine for constructing and expanding search queries and conducting searches in at least one information source, wherein the search engine enables users, using computerized communication devices, to construct search queries and to search for information by communicating with the search engine through at least one data communication network, the search engine comprising:

a graphical user interface (GUI) enabling the users to view and input data;

a search-categorization module, enabling to define a search-category by retrieving of at least one category options tree, which is a hierarchal tree comprising category nodes, which define category routes, wherein each route defines a search-category and by allowing the user to select a category node from the retrieved options tree and thereby define a category route, which defines the search-category;

a query scenarios retrieval module, enabling to retrieve at least one query scenario tree, which is a hierarchal tree comprising query nodes, each node defines a query route, wherein each query route defines an expanded search query, wherein the retrieval of the query scenario tree is carried out according to an initial input query, inputted by the user;

a query expansion module, enabling to expand the initial input query, by selection of a query node out of the retrieved query scenario tree, wherein the selection is carried out according to an online decision making process, which analyses the search-category in relation to the available query nodes and query routes in order to select a query node from the retrieved query scenario tree that is most compatible with the search-category; and

a search module, enabling to conduct searches through the at least one information source, according to the content and structure of the constructed search query,

wherein at least one of the search-categories, defined by at least one of the possible category routes, indicates characteristics of the user.

18. The search engine of claim 17, further comprising a categories update module, enabling to update the at least one search categories database, wherein the updating includes at least one of:

adding new category option trees and changing existing category option trees.

19. The search engine of claim 17, further comprising a queries update module, enabling to update the at least one query scenario trees database, wherein the updating includes at least one of:

adding new query scenario trees; and

changing existing query scenario trees.

20. The search engine of claim 17, wherein the decision making process, which enables selecting the query node that is most compatible with the search-category and input query, includes:

online weighing of all the query nodes of the retrieved query scenario tree according to a predefined weighing algorithm, which takes into account the details of the search-category; and

selecting the query node that has the highest weight.