GENERATING SUGGESTED STRUCTURED QUERIES

• US 20160092506A1
• Filed: 09/29/2014
• Published: 03/31/2016
• Est. Priority Date: 09/29/2014
• Status: Abandoned Application

• Current Assignee: LinkedIn Corporation (Microsoft Corporation)
• Original Assignee: LinkedIn Corporation (Microsoft Corporation)
• Inventors: Liu, Zhifang, Foote, Steven, Tunkelang, Daniel, Hall, Ashley Woodman, Makhani, Asif Mansoor Ali
• Application Number:
  US14/500,693
• Publication Number:
  US 20160092506A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2423 Interactive query statement specification based on a database schema
• CPC Class Codes: G06F 16/2453 Query optimisation

Abstract

Method and system to assist a user in formulating a search query is described. The system may be configured to examine an input string submitted by a user via a search box and present suggestions in the form of structured queries, determine an entity and an entity type that corresponds to the input string and generate search suggestions in the form of complex structured queries. The generated query may be presented on a display device of a user.

Claims

1. A computer-implemented method comprising:

detecting an input string in a search box, the search box presented on a display device as part of a user interface of a computing application, the computing application maintaining a plurality of profiles;

determining an entity type for the input string in response to the detecting;

generating, using at least one processor, a structured query, the structured query including an entity of the entity type, the entity corresponding to the input string, the structured query further including an identification of a further entity type and a relationship operator, the relationship operator indicating a relationship between the entity and the further entity type; and

causing presentation, on a display device, a query suggestion as a link for activation of the structured query.

2. The method of claim 1, wherein the determining of the entity type for the input string comprises autocompleting the input string to generate the entity string and determining that the entity string corresponds to the entity of the entity type.

3. The method of claim 1, wherein the entity type identifies profiles from the plurality of profiles that represent a company and the further entity type identifies profiles from the plurality of profiles that represent a company.

4. The method of claim 3, wherein the relationship operator indicates current employment of a person represented by a profile of the further entity type at a company represented by the entity.

5. The method of claim 3, wherein the relationship operator indicates past employment of a person represented by a profile of the further entity type at a company represented by the entity.

6. The method of claim 1, comprising:

detecting a selection of the query suggestion, the query suggestion representing a query comprising the entity corresponding to the input string, the identification of the further entity type and the relationship operator indicating the relationship between the entity and the further entity type; and

examining a subject field in those profiles from the plurality of profiles that represent respective entities of the further entity type, and

including, in search results, those profiles from the plurality of profiles that represent respective entities of the further entity type and also include an identification of the entity in the subject field.

7. The method of claim 6, comprising causing presentation of the search results on the display device.

8. The method of claim 6, comprising populating the search box with a new input string corresponding to the selected query suggestion.

9. The method of claim 8, comprising:

detecting a modification of the new input string;

in response to the detecting of the modification of the new input string, generating a new structured query; and

causing presentation, on the display device, a new query suggestion as a link for activation of the new structured query.

10. The method of claim 1, wherein the computing application is an on-line social network system.

11. A computer-implemented system comprising:

an input detector, implemented using at least one processor, to detect an input string in a search box, the search box presented on a display device as part of a user interface of a computing application, the computing application maintaining a plurality of profiles;

an entity type detector, implemented using at least one processor, to determine an entity type for the input string in response to the detecting,

a query builder, implemented using at least one processor, to generate a structured query, the structured query including an entity of the entity type, the entity corresponding to the input string, the structured query further including an identification of a further entity type and a relationship operator, the relationship operator indicating a relationship between the entity and the further entity type, and

a presentation module, implemented using at least one processor, to cause presentation, on a display device, a query suggestion as a link for activation of the structured query.

12. The system of claim 11, wherein the entity type detector is to autocomplete the input string to generate the entity string and to determine that the entity string corresponds to the entity of the entity type.

13. The system of claim 11, wherein the entity type identifies profiles from the plurality of profiles that represent a company and the further entity type identifies profiles from the plurality of profiles that represent a company.

14. The system of claim 13, wherein the relationship operator indicates current employment of a person represented by a profile of the further entity type at a company represented by the entity.

15. The system of claim 13, wherein the relationship operator indicates past employment of a person represented by a profile of the further entity type at a company represented by the entity.

16. The system of claim 11, wherein the input detector is to detect a selection of the query suggestion, the query suggestion representing a query comprising the entity corresponding to the input string, the identification of the further entity type and the relationship operator indicating the relationship between the entity and the further entity type,

the system including a results generator, implemented using at least one processor, to:

examine a subject field in those profiles from the plurality of profiles that represent respective entities of the further entity type, and

include, in search results, those profiles from the plurality of profiles that represent respective entities of the further entity type and also include an identification of the entity in the subject field.

17. The system of claim 16, wherein the presentation module is to cause presentation of the search results on the display device.

18. The system of claim 16, wherein the query builder is to populate the search box with a, the new input string corresponding to the selected query suggestion.

19. The system of claim 18, wherein:

the input detector is to detect a modification of the new input string;

the query builder is to generate a new structured query in response to the detecting of the modification of the new input string; and

the presentation module is to cause presentation, on the display device, a new query suggestion as a link for activation of the new structured query.

20. A machine-readable non-transitory storage medium having instruction data executable by a machine to cause the machine to perform operations comprising:

detecting an input string in a search box, the search box presented on a display device as part of a user interface of a computing application, the computing application maintaining a plurality of profiles;

determining an entity type for the input string in response to the detecting;

generating a structured query, the structured query including an entity of the entity type, the entity corresponding to the input string, the structured query further including an identification of a further entity type and a relationship operator, the relationship operator indicating a relationship between the entity and the further entity type; and

causing presentation, on a display device, a query suggestion as a link for activation of the structured query.