INTERACTIVE CONSTRUCTION OF QUERIES

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

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: LinkedIn Corporation (Microsoft Corporation)
• Inventors: Foote, Steven, Tunkelang, Daniel, Hall, Ashley Woodman, Makhani, Asif Mansoor Ali, Liu, Zhifang
• Application Number:
  US14/500,633
• Publication Number:
  US 20160092511A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2455 Query execution
• CPC Class Codes: G06F 16/248 Presentation of query results

Abstract

Method and system to assist a user in formulating a search query is described. The system may provide suggested entities, entity types, and relationship operators to a user and interactively build a complex structured query. Complex structured queries may include a combination of one or more entities and entity types, together with one or more relationship operators.

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;

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

using at least one processor, including an entity corresponding to the input string into a query, the entity being of the determined entity type;

determining a relationship operator suitable for expressing a relationship with an entity of the entity type; and

causing presentation of the relationship operator on a display device.

2. The method of claim 1, comprising:

detecting a selection of the relationship operator;

appending the relationship operator to the query;

detecting further input string in the search box;

identifying the further input string as being of a further entity type;

appending a further entity corresponding to the further input string to the query, the further entity being of the further entity type;

processing the query to generate one or more search results, the query comprising;

the entity, the further entity, and the relationship operator, the relationship operator expressing a relationship between the entity and the further entity.

3. The method of claim 2, comprising causing presentation, on the display device, of the search results.

4. The method of claim 1, wherein the determining of the entity type corresponding to the input string comprises obtaining information indicative of search intent associated with the input string.

5. The method of claim 4, wherein the determining of the entity type corresponding to the input string comprises:

in response to detecting activation of the search box, causing presentation of one or more search intent options, each search intent option associated with a respective entity type.

6. The method of claim 1, wherein the determining of the entity type corresponding to the input string comprises generating an autocompleted version of the input string and determining the entity type based on the autocompleted version of the input string.

7. The method of claim 1, wherein the determining of the entity type corresponding to the input string comprises utilizing historical information with respect to searches against the plurality of profiles maintained by the computing application.

8. The method of claim 1, wherein the causing of the presentation of the relationship operator comprises causing the presentation of the relationship operator as one of a plurality of relationship operators, each operator from the plurality of relationship operators suitable for expressing a relationship with an entity of the entity type.

9. The method of claim 1, wherein a profile from the plurality of profiles represents one of a group consisting of a person, a company, and an educational institution.

10. The method of claim 1, wherein the 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, in response to the detecting, an entity type corresponding to the input string;

a query builder, implemented using at least one processor, to include an entity corresponding to the input string into a query, the entity being of the determined entity type;

a connector module, implemented using at least one processor, determining a relationship operator suitable for expressing a relationship with an entity of the entity type; and

a presentation module, implemented using at least one processor, to cause presentation of the relationship operator on a display device.

12. The system of claim 11, wherein:

the input detector is to detect a selection of the relationship operator and further input string in the search box;

the entity type detector is to identify the further input string as being of a further entity type;

the query builder is to append, to the query, the relationship operator and a further entity corresponding to the further input string to the query, the further entity being of the further entity type,

the system further comprising a results generator, implemented using at least one processor, to process the query and generate one or more search results, the query comprising;

the entity, the further entity, and the relationship operator, the relationship operator expressing a relationship between the entity and the further entity.

14. The system of claim 11, wherein the entity type detector is to obtain information indicative of search intent associated with the input string and to utilize the search intent for determining the entity type corresponding to the input string.

15. The system of claim 14, wherein the presentation module is to cause presentation of one or more search intent options, each search intent option associated with a respective entity type, in response to detecting activation of the search box.

16. The system of claim 11, wherein the entity type detector is to generate an autocompleted version of the input string and to determine the entity type based on the autocompleted version of the input string.

17. The system of claim 11, wherein the entity type detector is to utilize historical information with respect to searches against the plurality of profiles maintained by the computing application.

18. The system of claim 11, wherein the presentation module is to cause the presentation of the relationship operator as one of a plurality of relationship operators, each operator from the plurality of relationship operators suitable for expressing a relationship with an entity of the entity type.

19. The system of claim 11, wherein a profile from the plurality of profiles represents one of a group consisting of a person, a company, and an educational institution.

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

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;

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

including an entity corresponding to the input string into a query, the entity being of the determined entity type;

determining a relationship operator suitable for expressing a relationship with an entity of the entity type; and

causing presentation of the relationship operator on a display device.