Query generation system for an information retrieval system

• US 9,569,484 B2
• Filed: 06/29/2015
• Issued: 02/14/2017
• Est. Priority Date: 05/29/2007
• Status: Active Grant

• Current Assignee: Brainspace Corporation (Reveal Data Corp.)
• Original Assignee: Brainspace Corporation (Reveal Data Corp.)
• Inventors: Copps, David S., Jernigan, Stephen S., Keys, Adam K.
• Primary Examiner(s): Casanova, Jorge A
• Application Number:
  US14/754,072
• Publication Number:
  US 20150379070A1
• Time in Patent Office: 596 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/9032 Query formulation
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/9538 Presentation of query results
• CPC Class Codes: G06F 3/0482 Interaction with lists of selectable items, e.g. menus
• CPC Class Codes: G06F 3/04842 Selection of displayed objects or displayed text elements G06F3/0482 takes precedence
• CPC Class Codes: G06N 5/04 Inference or reasoning models

Abstract

According to one embodiment of the disclosure, a query generation system generally includes an element rank and inference engine in communication with a computing system and a user interface. The element rank and inference engine is operable to receive a user supplied element from the user interface, the user supplied element being associated with a first filter criterion. The element rank and inference engine is also operable to create, using the first filter criterion, at least one second element and rank according to their relative importance, the at least one first element and the at least one second element according to their associated first filter criterion and second filter criterion. Next, the element rank and inference engine may output the at least one first filter element and the second filter element to the computing system.

Claims

1. A system comprising:

one or more memory devices; and

a processor communicatively coupled to the one or more memory devices, the processor configured to;

receive a plurality of user-supplied data objects from a user interface;

derive, using latent semantic analysis, one or more inferred data objects using the plurality of user-supplied data objects;

display the plurality of user-supplied data objects and the one or more inferred data objects in the user interface;

receive user-specified filter criteria from the user interface for the plurality of user-supplied data objects and the one or more inferred data objects, wherein visual characteristics of the plurality of user-supplied data objects and the one or more inferred data objects are modified in the user interface according to the user-specified filter criteria; and

generate a query using the user-supplied data objects, the one or more inferred data objects, and the user-specified filter criteria.

2. The system of claim 1, wherein the user-supplied data objects comprise one or more of:

keywords;

sentences;

phrases;

paragraphs;

documents;

photographs; and

icons.

3. The system of claim 1, wherein the visual characteristics are selected from the group consisting of a spatial order, a color, a size, a shape, an order, a relative proximity, a relative boldness, a font, and a relative texture.

4. The system of claim 1, wherein:

the user-specified filter criteria comprises specifying that one or more of the plurality of user-supplied data objects or the one or more inferred data objects are required to be included in the query; and

modifying the visual characteristics comprises adding a symbol proximate to the one or more user-supplied data objects or the one or more inferred data objects that are required to be included in the query.

5. The system of claim 1, wherein:

the user-specified filter criteria comprises specifying that at least one of the one or more of the plurality of user-supplied data objects or the one or more inferred data objects are important for the query; and

modifying the visual characteristics comprises adding a symbol proximate to the one or more user-supplied data objects or the one or more inferred data objects that are specified as being important for the query.

6. The system of claim 1, wherein at least some of the user-supplied data objects comprise metadata, the metadata comprising filterable characteristics.

7. The system of claim 1, the processor further configured to:

receive, following display of the plurality of user-supplied data objects and the one or more inferred data objects in the user interface, an additional user-supplied data object from the user interface; and

remove, following display of the plurality of user-supplied data objects and the one or more inferred data objects in the user interface, one or more of the plurality of user-supplied data objects or the one or more inferred data objects from the user interface according to a user request from the user interface.

8. The system of claim 1, the processor further configured to transmit the query to a web search engine.

9. A method comprising:

receiving, by one or more computer systems, a plurality of user-supplied data objects from a user interface;

deriving, by the one or more computer systems using latent semantic analysis, one or more inferred data objects using the plurality of user-supplied data objects;

displaying, by the one or more computer systems, the plurality of user-supplied data objects and the one or more inferred data objects in the user interface;

receiving, by the one or more computer systems, user-specified filter criteria from the user interface for the plurality of user-supplied data objects and the one or more inferred data objects, wherein visual characteristics of the plurality of user-supplied data objects and the one or more inferred data objects are modified in the user interface according to the user-specified filter criteria; and

generating, by the one or more computer systems, a query using the user-supplied data objects, the one or more inferred data objects, and the user-specified filter criteria.

10. The method of claim 9, wherein the user-supplied data objects comprise one or more of:

keywords;

sentences;

phrases;

paragraphs;

documents;

photographs; and

icons.

11. The method of claim 9, wherein the visual characteristics are selected from the group consisting of a spatial order, a color, a size, a shape, an order, a relative proximity, a relative boldness, a font, and a relative texture.

12. The method of claim 9, wherein:

the user-specified filter criteria comprises specifying that one or more of the plurality of user-supplied data objects or the one or more inferred data objects are required to be included in the query; and

modifying the visual characteristics comprises adding a symbol proximate to the one or more user-supplied data objects or the one or more inferred data objects that are required to be included in the query.

13. The method of claim 9, wherein:

the user-specified filter criteria comprises specifying that at least one of the one or more of the plurality of user-supplied data objects or the one or more inferred data objects are important for the query; and

modifying the visual characteristics comprises adding a symbol proximate to the one or more user-supplied data objects or the one or more inferred data objects that are specified as being important for the query.

14. The method of claim 9, further comprising

receiving, by the one or more computer systems following display of the plurality of user-supplied data objects and the one or more inferred data objects in the user interface, an additional user-supplied data object from the user interface;

and

removing, by the one or more computer systems following display of the plurality of user-supplied data objects and the one or more inferred data objects in the user interface, one or more of the plurality of user-supplied data objects or the one or more inferred data objects from the user interface according to a user request from the user interface.

15. One or more computer-readable non-transitory storage media in one or more computing systems, the media embodying logic that is configured when executed to:

receive a plurality of user-supplied data objects from a user interface;

derive, using latent semantic analysis, one or more inferred data objects using the plurality of user-supplied data objects;

display the plurality of user-supplied data objects and the one or more inferred data objects in the user interface;

receive user-specified filter criteria from the user interface for the plurality of user-supplied data objects and the one or more inferred data objects, wherein visual characteristics of the plurality of user-supplied data objects and the one or more inferred data objects are modified in the user interface according to the user-specified filter criteria; and

generate a query using the user-supplied data objects, the one or more inferred data objects, and the user-specified filter criteria.

16. The media of claim 15, wherein the user-supplied data objects comprise one or more of:

keywords;

sentences;

phrases;

paragraphs;

documents;

photographs; and

icons.

17. The media of claim 15, wherein the visual characteristics are selected from the group consisting of a spatial order, a color, a size, a shape, an order, a relative proximity, a relative boldness, a font, and a relative texture.

18. The media of claim 15, wherein:

the user-specified filter criteria comprises specifying that one or more of the plurality of user-supplied data objects or the one or more inferred data objects are required to be included in the query; and

modifying the visual characteristics comprises adding a symbol proximate to the one or more user-supplied data objects or the one or more inferred data objects that are required to be included in the query.

19. The media of claim 15, wherein:

the user-specified filter criteria comprises specifying that at least one of the one or more of the plurality of user-supplied data objects or the one or more inferred data objects are important for the query; and

modifying the visual characteristics comprises adding a symbol proximate to the one or more user-supplied data objects or the one or more inferred data objects that are specified as being important for the query.

20. The media of claim 15, the logic further configured to:

receive, following display of the plurality of user-supplied data objects and the one or more inferred data objects in the user interface, an additional user-supplied data object from the user interface; and

remove, following display of the plurality of user-supplied data objects and the one or more inferred data objects in the user interface, one or more of the plurality of user-supplied data objects or the one or more inferred data objects from the user interface according to a user request from the user interface.