System and method for prioritized product index searching

• US 10,592,953 B2
• Filed: 01/24/2018
• Issued: 03/17/2020
• Est. Priority Date: 09/26/2014
• Status: Active Grant

• Current Assignee: Walmart Apollo, LLC (WalMart Inc.)
• Original Assignee: Walmart Apollo, LLC (WalMart Inc.)
• Inventors: Srivastava, Varun, Ruan, Yiye, Zheng, Yan
• Primary Examiner(s): Shanmugasundaram, Kannan
• Application Number:
  US15/879,300
• Publication Number:
  US 20180150894A1
• Time in Patent Office: 783 Days
• CPC Class Codes: G06F 16/3326 using relevance feedback from the user, e.g. relevance feedback on documents, documents sets, document terms or passages
• CPC Class Codes: G06F 16/3338 Query expansion
• CPC Class Codes: G06Q 30/0625 Directed, with specific intent or strategy

Abstract

Various embodiments include a system for grouping a set of distinct records in a database system, the database system comprising a first database cluster H and a second database cluster L. In many embodiments, the system can comprise one or more processing modules and one or more non-transitory memory storage modules storing computing instructions configured to run on the one or more processing modules. In some embodiments, the computer instructions can be configured to perform acts of determining, for each distinct record (i) of the set of distinct records, whether the record is a first priority or a second priority; for each distinct record (i) of the set of distinct records which is determined to be the first priority, storing the record in the first database cluster H, wherein the first database cluster H comprises a first computer server; and for each record (i) of the set of distinct records which is determined to be the second priority, storing the record in the second database cluster L. In these embodiments, the second database cluster L can comprise a second computer server different from the first computer server, and the first computer server can have greater processing power than the second computer server. In some embodiments, the first priority can be a higher priority than the second priority. Other embodiments are also disclosed herein.

Claims

1. A system for grouping a set of distinct records in a database system, the database system comprising a first database cluster H and a second database cluster L, the system comprising:

one or more processors; and

one or more non-transitory memory storage devices storing computing instructions configured to run on the one or processors and perform acts of;

determining, for each distinct record (i) of the set of distinct records, whether each respective record is a first priority or a second priority by;

determining that a total number of records in the second database cluster L is greater than a target number; and

when the total number of records in the second database cluster L is greater than the target number;

assigning a respective random number to a respective one of each distinct record (i) of the set of distinct records in the second database cluster L; and

using the respective random number, as assigned to the respective one of each distinct record (i) of the set of distinct records in the second database cluster L, to determine that certain records of the set of distinct records in the second database cluster L are the first priority;

storing, in the first database cluster H and not in the second database cluster L, each distinct record (i) of the set of distinct records which are determined to be the first priority, wherein the first database cluster H comprises a first computer server; and

storing, in the second database cluster L, each record (i) of the set of distinct records which are determined to be the second priority, wherein;

the second database cluster L comprises a second computer server different from the first computer server;

the first computer server has greater processing power than the second computer server; and

the first priority is a higher priority than the second priority.

2. The system of claim 1, wherein the computing instructions are further configured to perform acts of:

building an index H for the first database cluster H; and

building an index L for the second database cluster L.

3. The system of claim 1, wherein determining, for each distinct record (i) of the set of distinct records, whether each respective record is the first priority or the second priority comprises:

analyzing historical data comprising previous search data of each distinct record (i) of the set of distinct records to calculate a popularity factor for each respective distinct record (i) of the set of distinct records; and

using the popularity factor for each respective distinct record (i) of the set of distinct records to assign the first priority and the second priority to each distinct record (i) of the set of distinct records.

4. The system of claim 3, wherein analyzing the historical data further comprises determining, for each distinct record (i) of the set of distinct records, a respective previous status of each respective distinct record (i) of the set of distinct records selected from the first priority and the second priority.

5. The system of claim 3, wherein analyzing the historical data further comprises using multiple iterations of a learning algorithm to optimize the analyzing of the historical data.

6. The system of claim 3, wherein analyzing the historical data further comprises predicting when each distinct record (i) will be used as a search term by a user.

7. The system of claim 3, wherein the historical data pertains to one or more discrete time periods.

8. The system of claim 1, wherein determining, for each distinct record (i) of the set of distinct records, whether each respective record is the first priority or the second priority comprises:

determining that the respective random number assigned to the respective one of each distinct record (i) in the second database cluster L is below a predetermined value; and

moving the respective one of each distinct record (i), having the respective random number below the predetermined value, in the second database cluster L from the second database cluster L to the first database cluster H.

9. The system of claim 8, wherein the predetermined value is calculated by:

subtracting the target number from the total number of records in the second database cluster L to create a resulting number; and

dividing the resulting number by the total number of records in the second database cluster L.

10. The system of claim 1, wherein the database system is configured for purchasing products over an internet.

11. A method of grouping a set of distinct records in a database system, the database system comprising a first database cluster H and a second database cluster L, the method being implemented via execution of computer instructions configured to run at one or more processors and configured to be stored at one or more non-transitory memory storage devices, the method comprising:

determining, for each distinct record (i) of the set of distinct records, whether each respective record is a first priority or a second priority by;

determining that a total number of records in the second database cluster L is greater than a target number; and

when the total number of records in the second database cluster L is greater than the target number;

assigning a respective random number to a respective one of each distinct record (i) of the set of distinct records in the second database cluster L; and

using the respective random number, as assigned to the respective one of each distinct record (i) of the set of the distinct records in the second database cluster L, to determine that certain records of the set distinct records in the second database cluster L are the first priority;

storing, in the first database cluster H and not in the second database cluster L, each distinct record (i) of the set of distinct records which are determined to be the first priority, wherein the first database cluster H comprises a first computer server; and

storing, in the second database cluster L, each record (i) of the set of distinct records which are determined to be the second priority, wherein;

the second database cluster L comprises a second computer server different from the first computer server;

the first computer server has greater processing power than the second computer server; and

the first priority is a higher priority than the second priority.

12. The method of claim 11 further comprising:

building an index H for the first database cluster H; and

building an index L for the second database cluster L.

13. The method of claim 11, wherein determining, for each distinct record (i) of the set of distinct records, whether each respective record is the first priority or the second priority comprises:

analyzing historical data comprising previous search data of each distinct record (i) of the set of distinct records to calculate a popularity factor for each respective distinct record (i) of the set of distinct records; and

using the popularity factor for each respective distinct record (i) of the set of distinct records to assign the first priority and the second priority to each distinct record (i) of the set of distinct records.

14. The method of claim 13, wherein analyzing the historical data further comprises determining, for each distinct record (i) of the set of distinct records, a respective previous status of each respective distinct record (i) of the set of distinct records selected from the first priority and the second priority.

15. The method of claim 13, wherein analyzing the historical data further comprises using multiple iterations of a learning algorithm to optimize the analyzing of the historical data.

16. The method of claim 13, wherein analyzing the historical data further comprises predicting when each distinct record (i) will be used as a search term by a user.

17. The method of claim 13, wherein the historical data pertains to one or more discrete time periods.

18. The method of claim 11, wherein determining, for each distinct record (i) of the set of distinct records, whether each respective record is the first priority or the second priority comprises:

determining that the respective random number assigned to the respective one of each distinct record (i) in the second database cluster L is below a predetermined value; and

moving the respective one of each distinct record (i), having the respective random number below the predetermined value, in the second database cluster L from the second database cluster L to the first database cluster H.

19. The method of claim 18, wherein the predetermined value is calculated by:

subtracting the target number from the total number of records in the second database cluster L to create a resulting number; and

dividing the resulting number by the total number of records in the second database cluster L.

20. The method of claim 11, wherein the database system is configured for purchasing products over internet.