Query templates and labeled search tip system, methods and techniques

• US 9,934,313 B2
• Filed: 02/03/2015
• Issued: 04/03/2018
• Est. Priority Date: 03/14/2007
• Status: Active Grant

• Current Assignee: Fiver LLC
• Original Assignee: Fiver LLC
• Inventors: Dhillon, Navdeep S., Reichhold, Jonathan, Tusk, Carsten
• Primary Examiner(s): Daye, Chelcie
• Application Number:
  US14/613,163
• Publication Number:
  US 20150220640A1
• Time in Patent Office: 1,155 Days
• Field of Search: 707779
• CPC Class Codes: G06F 16/2428 Query predicate definition using graphical user interfaces, including menus and forms G06F16/2423 takes precedence
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/30 of unstructured textual data document management systems G06F16/93
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

Methods, systems, and techniques for creating, managing, and using query templates to facilitate the execution of relationship queries are provided. Example embodiments provide a Query Template System “QTS”, which enables users, a system, program code, or other people or code to define search tips (i.e., predefined searches) through the generation of query templates that can be used by other users or code, to perform relationship searches using IQL. In one embodiment, the QTS includes a QT editor, a QT dispatcher, a QT creation and index management system, and one or more QT data repositories and indexes. These components cooperate to create and maintain query templates and to search for and retrieve matching query templates. This abstract is provided to comply with rules requiring an abstract, and it is submitted with the intention that it will not be used to interpret or limit the scope or meaning of the claims.

Claims

1. A method in a computing system for automatically generating a relationship query comprising:

receiving an indication of a relationship query specification that specifies a relationship query having grammatical clause based information regarding one or more entities, entity types, actions, action types, topics, concepts, or ontology paths;

receiving an indication of a description of the indicated relationship query specification;

receiving an indication of an input specification to associate with the indicated relationship query specification that indicates what user query input is to be obtained for the relationship query specified by the relationship query specification, wherein the indication of the input specification is received before the user query input;

receiving an indication of an output presentation specification to associate with the indicated relationship query specification that indicates how search results of the relationship query specified by the relationship query specification are to be presented, wherein the indication of the output specification is received before the user query input; and

generating a query template that stores the indicated input specification and the indicated output presentation specification as part of the relationship query specified by the indicated relationship query specification and stores the indicated description, such that the generated query template, when triggered, evaluates the user query input based upon the input specification stored as part of the relationship query and automatically executes the associated relationship query to generate search results that are presented according to the output presentation specification stored as part of the relationship query specification.

2. The method of claim 1 wherein the indicated input specification specifies an interactive input specification and the generated query template, when triggered, presents a prompt for user query input based upon the stored input specification.

3. The method of claim 2, further comprising, when input is received in response to the presented prompt, the relationship query stored in the query template is executed to generate the search results.

4. The method of claim 1 wherein the indicated input specification indicates at least one of an entity, an entity type, a topic, a concept, or an ontology path to be supplied by at least one of a user or calling program code.

5. The method of claim 1 wherein the indicated input specification is a trigger that is matched to an entity, entity type, a topic, a concept, or ontology path specification received from client code.

6. The method of claim 1, further comprising presenting the description stored in the query template when the query template is triggered.

7. The method of claim 1 wherein the relationship query stored in the query template is specified using one or more IQL expressions.

8. The method of claim 1, further comprising presenting an interface for adding an interactive input capability to the specified relationship query for receiving the indication of the input specification to associate with the indicated relationship query specification.

9. The method of claim 1 wherein the query template is generated as a result of generating a search tip associated with a search query.

10. The method of claim 9 wherein the generated search tip is an automatically generated search tip based in part upon a designated set of relationship queries that are automatically executed in response to input of a search term or phrase.

11. The method of claim 10 wherein the generated search tip results from a nonempty result of executing one or more of the designated set of relationship queries.

12. The method of claim 10 wherein the search term or phrase is at least one of one or more keywords or a relationship query specification.

13. The method of claim 9 wherein the relationship query specification of the generated query template corresponds at least in part to a relationship query specification associated with the generated search tip.

14. The method of claim 1, further comprising presenting an interface for receiving the indication of the description of the indicated relationship query specification.

15. The method of claim 1, further comprising receiving an indication of one or more tags to associate with the indicated relationship query specification.

16. The method of claim 15 wherein the one or more tags are user definable labels that can be associated with one or more of relationship queries, keyword searches, or web pages.

17. The method of claim 15 wherein the one or more tags are used for keyword matching by a search engine.

18. The method of claim 1, further comprising presenting the generated query template as part of a ranked list.

19. The method of claim 1 wherein the query template, when triggered, executes the stored relationship query to generate search results that are displayed as relationships between two or more entities.

20. The method of claim 1 wherein each relationship indicates an event or action involving the two or more entities.

21. The method of claim 1 wherein the query template when triggered executes the stored relationship query to generate search results that are displayed as a list of entities.

22. The method of claim 1 wherein the output specification identifies attributes of a table and the query template, when triggered, displays search results of the executed stored relationship query as a table formatted according to the output presentation specification.

23. The method of claim 1, further comprising retrieving the generated query template based at least in part upon matching a received one or more terms to the indicated description stored in the query template.

24. A non-transitory computer-readable storage medium containing instructions that, when executed, produces augmented information by performing a method comprising:

receiving an indication of a relationship query expression that provides grammatical clause based information;

receiving an indication of an input specification to associate with the indicated relationship query expression that indicates what user query input is to be obtained for the relationship query expression, wherein the indication of the input specification is received before the user query input;

receiving an indication of an output presentation specification to associate with the indicated relationship query expression that indicates how search results of the relationship query expression are to be presented, wherein the indication of the output specification is received before the user query input; and

generating a query template that stores the indicated relationship query expression and stores the indicated input specification and the indicated output presentation specification as part of the stored relationship query expression such that the generated query template is configured, when triggered, to retrieve input based upon the input specification stored as part of the stored relationship query expression and to execute the stored relationship query expression to generate search results that are presented according to the output presentation specification stored as part of the stored relationship query expression to produce the augmented information.

25. The computer-readable medium of claim 24 wherein the medium is a computer memory.

26. The computer-readable medium of claim 24 wherein the medium is computer memory of the computing system and then contents are instructions that control a computer processor to perform the method.