Suggesting query items based on frequent item sets

Patent metadata

Field	Value
Publication number	US-10956503-B2
Application number	US-201615271079-A
Country	US
Kind code	B2
Filing date	Sep 20, 2016
Priority date	Sep 20, 2016
Publication date	Mar 23, 2021
Grant date	Mar 23, 2021

Abstract

A system receives a character sequence entered in a search box, identifies a first item that includes the character sequence and a second item that includes the character sequence, identifies a first item set that includes the first item and a second item set that includes the second item; and outputs the first item set and the second item set to a location associated with the search box. The system receives a selection of a third item from the first item set, identifies a third item set that includes the third item and a fourth item set that includes the third item, and outputs the third item set and the fourth item set to the location associated with the search box. The system receives a selection of any item set from the location associated with the search box, and executes a search based on the selected item set.

First claim

The invention claimed is:

1. A system for suggesting query items based on frequent item sets, the system comprising:
one or more processors; and
a non-transitory computer readable medium storing a plurality of instructions, which when executed, cause the one or more processors to:
identify, by a database system, a first item comprising a character sequence and a second item comprising the character sequence, in response to receiving the character sequence entered in a search box;
identify, by the database system, a first suggested item set comprising the first item that is identified as comprising the character sequence entered in the search box and a third item which excludes the character sequence entered in the search box, and a second suggested item set comprising the second item that is identified as comprising the character sequence entered in the search box and an additional item which excludes the character sequence entered in the search box, wherein at least one of the third item sequentially precedes the first item in the first suggested item set and the additional item sequentially precedes the second item in the second suggested item set in at least one item sequence which corresponds to at least one sequence of items listed by at least one plurality of prior user searches for the corresponding items;
output, by the database system, the at least one item sequence comprising the first suggested item set and the second suggested item set to a location associated with the search box;
identify, by the database system, a third suggested item set comprising the third item and a fourth suggested item set comprising the third item, in response to receiving a selection of the third item from the first suggested item set;
output, by the database system, the third suggested item set and the fourth suggested item set to the location associated with the search box; and
execute, by the database system, a search based on any selected suggested item set, in response to receiving a selection of any suggested item set from the location associated with the search box.

2. The system of claim 1 , wherein identifying the first item and the second item is based on the first item and the second item being associated with corresponding item counts that are larger than corresponding item counts associated with a plurality of items.

3. The system of claim 1 , wherein identifying the first suggested item set and the second suggested item set is based on the first suggested item set and the second suggested item set being associated with corresponding item set counts that are larger than corresponding item set counts associated with a plurality of suggested item sets.

4. The system of claim 1 , wherein the first suggested item set one of includes and excludes an association with a prior search.

5. The system of claim 1 , wherein the second suggested item set one of excludes and includes an association with a prior search.

6. The system of claim 1 , wherein outputting the first suggested item set to the location associated with the search box comprises outputting items from the first suggested item set in an item sequence associated with a prior search.

7. The system of claim 1 , comprising further instructions, which when executed, cause the one or more processors to:
receive, by the database system, a selection of a fourth item from the third suggested item set;
identify, by the database system, a fifth suggested item set comprising the fourth item and a sixth suggested item set comprising the fourth item; and
output, by the database system, the fifth suggested item set and the sixth suggested item set to the location associated with the search box.

8. A computer program product comprising computer-readable program code to be executed by one or more processors when retrieved from a non-transitory computer-readable medium, the program code including instructions to:
identify, by a database system, a first item comprising a character sequence and a second item comprising the character sequence, in response to receiving the character sequence entered in a search box;
identify, by the database system, a first suggested item set comprising the first item that is identified as comprising the character sequence entered in the search box and a third item which excludes the character sequence entered in the search box, and a second suggested item set comprising the second item that is identified as comprising the character sequence entered in the search box and an additional item which excludes the character sequence entered in the search box, wherein at least one of the third item sequentially precedes the first item in the first suggested item set and the additional item sequentially precedes the second item in the second suggested item set in at least one item sequence which corresponds to at least one sequence of items listed by at least one plurality of prior user searches for the corresponding items;
output, by the database system, the at least one item sequence comprising the first suggested item set and the second suggested item set to a location associated with the search box;
identify, by the database system, a third suggested item set comprising the third item and a fourth suggested item set comprising the third item, in response to receiving a selection of the third item from the first suggested item set;
output, by the database system, the third suggested item set and the fourth suggested item set to the location associated with the search box; and
execute, by the database system, a search based on any selected suggested item set, in response to receiving a selection of any suggested item set from the location associated with the search box.

9. The computer program product of claim 8 , wherein identifying the first item and the second item is based on the first item and the second item being associated with corresponding item counts that are larger than corresponding item counts associated with a plurality of items.

10. The computer program product of claim 8 , wherein identifying the first suggested item set and the second suggested item set is based on the first suggested item set and the second suggested item set being associated with corresponding item set counts that are larger than corresponding item set counts associated with a plurality of suggested item sets.

11. The computer program product of claim 8 , wherein the first suggested item set one of includes and excludes an association with a prior search.

12. The computer program product of claim 8 , wherein the second suggested item set one of excludes and includes an association with a prior search.

13. The computer program product of claim 8 , wherein outputting the first suggested item set to the location associated with the search box comprises outputting items from the first suggested item set in an item sequence associated with a prior search.

14. The computer program product of claim 8 , wherein the program code comprises further instructions to:
receive, by the database system, a selection of a fourth item from the third suggested item set;
identify, by the database system, a fifth suggested item set comprising the fourth item and a sixth suggested item set comprising the fourth item; and
output, by the database system, the fifth suggested item set and the sixth suggested item set to the location associated with the search box.

15. A method for suggesting query items based on frequent item sets, the method comprising:
identifying, by a database system, a first item comprising a character sequence and a second item comprising the character sequence,

Assignees

• Salesforce Com Inc

Inventors

• Fuchs Matthew

Classifications

• G06F16/90328 Primary

  using search space presentation or visualization, e.g. category or range presentation and selection · CPC title

• G06F16/9038

  Presentation of query results · CPC title

• G06F16/90344

  by using string matching techniques · CPC title