IP Library Granted Patent US 10,936,608
Granted Patent B2
US 10,936,608 · App. 15/910,851 · Granted Mar 2, 2021

System and method for using past or external information for future search results

Inventors: Varun Srivastava (Sunnyvale, CA); Yiye Ruan (Columbus, OH); Yan Zheng (San Jose, CA)
Assignee: WALMART APOLLO, LLC
G06F16/248G06F16/2455G06F16/27G06F16/954G06F16/9537G06Q30/0251G06Q30/06G06Q50/01
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,936,608
App. No.
15/910,851
Granted
Mar 2, 2021
Kind
B2
Abstract

Various embodiments can include a system that 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. The computing instructions can be configured to perform acts of: accessing a query log, wherein the query log can comprise click-through information and item-view information for a record in a set of distinct records in a database system, wherein the database system can comprise a first database cluster H on a first database server and a second database cluster L on a second database server, wherein: the first database server can have a greater processing power than the second database server; the click-through information can comprise information regarding how many times the record was clicked by any user; and the item-view information can comprise information regarding how many times the record was transmitted to be displayed on any display device of any user; calculating a total click-through for the record by determining how many times the record was clicked by any user during a time period; calculating a total item-view for the record by determining how many times the record was transmitted to be displayed on any display device of any user during the time period; storing the record in either the first database cluster H or the second database cluster L based on the total click-through for the record and the total item-view for the record; receiving a search request from a requester; and transmitting a search result to be displayed on a display device of the requester, the search result comprising the record. Other embodiments are described herein.

Claims (124)

1. A 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 more processors and perform:

accessing a query log comprising click-through information and item-view information for a record in a set of distinct records in a database system, the database system comprising a first database cluster H on a first database server and a second database cluster L on a second database server, wherein:

the first database server has a greater processing power than the second database server;

the click-through information comprises information regarding how many times the record was clicked by any user; and

the item-view information comprises information regarding how many times the record was transmitted to be displayed on any display device of any user;

calculating a total click-through for the record by:

determining how many times the record was clicked by any user during a time period; and

for each time the record was clicked by any user during the time period and only when the record was located at a first ranking of 5 or higher on a first results list, determining a first position of the record on the first results list on which the record was located when the record was clicked;

calculating a total item-view for the record by:

determining how many times the record was transmitted to be displayed on any display device of any user during the time period; and

for each time the record was clicked by any user during the time period and only when the record was located at a second predetermined ranking or higher on a second results list, determining a second position of the record on the second results list on which the record was located when the record was transmitted to be displayed;

storing the record in either the first database cluster H or the second database cluster L based on the total click-through for the record and the total item-view for the record;

receiving a search request from a requester; and

transmitting a search result to be displayed on a display device of the requester, the search result comprising the record.

2. The system of claim 1 , wherein the second predetermined ranking is a power of 2.

3. The system of claim 1 , wherein:

the computing instructions are further configured to perform:

entering the total click-through for the record and the total item-view for the record in a predictive model to determine a predicted likelihood of the record being accessed; and

storing the record in either the first database cluster H or the second database cluster L comprises:

storing the record in either the first database cluster H or the second database cluster L based on the predicted likelihood of the record being accessed.

4. The system of claim 3 , wherein entering the total click-through for the record and the total item-view for the record in the predictive model to determine the predicted likelihood of the record being accessed further comprises:

entering the total click-through for the record and the total item view for the record in a feature vector, wherein the feature vector is used by the predictive model to determine the predicted likelihood of the record being accessed.

5. The system of claim 1 , wherein:

the first database server further comprises a first memory storage module;

the second database server further comprises a second memory storage module; and

the second memory storage module has a larger capacity than the first memory storage module.

6. The system of claim 5 , wherein at least one of:

(a)

the first memory storage module comprises a first random access memory (RAM) module;

the second memory storage module comprises a second RAM module; and

the first RAM module has a larger capacity than the second RAM module;

or

(b)

the first memory storage module comprises a non-transitory solid state memory storage module;

the second memory storage module comprises a non-transitory magnetic disk memory storage module; and

the non-transitory solid state memory storage module has a larger capacity than the non-transitory magnetic disk memory storage module.

7. The system of claim 1 , wherein:

the first database server comprises a first processing module;

the second database server comprises a second processing module; and

the first processing module has a greater processing power than the second processing module.

8. The system of claim 1 , wherein:

the computing instructions are further configured to perform:

entering the total click-through for the record and the total item-view for the record in a predictive model to determine a predicted likelihood of the record being accessed; and

entering the total click-through for the record and the total item view for the record in a feature vector, wherein the feature vector is used by the predictive model to determine the predicted likelihood of the record being accessed;

the second predetermined ranking is a power of 2;

storing the record in either the first database cluster H or the second database cluster L comprises:

storing the record in either the first database cluster H or the second database cluster L based on the predicted likelihood of the record being accessed;

the first database server further comprises a first memory storage module;

the second database server further comprises a second memory storage module, wherein at least one of:

(a)

the first memory storage module comprises a first random access memory (RAM) module;

the second memory storage module comprises a second RAM module; and

the first RAM module has a larger capacity than the second RAM module;

or

(b)

the first memory storage module comprises a non-transitory solid state memory storage module;

the second memory storage module comprises a non-transitory magnetic disk memory storage module; and

the non-transitory solid state memory storage module has a larger capacity than the non-transitory magnetic disk memory storage module;

the first database server comprises a first processing module;

the second database server comprises a second processing module; and

the first processing module has a greater processing power than the second processing module.

9. A method, comprising:

accessing a query log comprising click-through information and item-view information for a record in a set of distinct records in a database system, the database system comprising a first database cluster H on a first database server and a second database cluster L on a second database server, wherein:

the first database server has a greater processing power than the second database server;

the click-through information comprises information regarding how many times the record was clicked by any user; and

the item-view information comprises information regarding how many times the record was transmitted to be displayed on any display device of any user;

calculating a total click-through for the record by:

determining how many times the record was clicked by any user during a time period; and

for each time the record was clicked by any user during the time period and only when the record was located at a first ranking of 5 or higher on a first results list, determining a first position of the record on the first results list on which the record was located when the record was clicked;

calculating a total item-view for the record by:

determining how many times the record was transmitted to be displayed on any display device of any user during the time period; and

for each time the record was clicked by any user during the time period and only when the record was located at a second predetermined ranking or higher on a second results list, determining a second position of the record on the second results list on which the record was located when the record was transmitted to be displayed;

storing the record in either the first database cluster H or the second database cluster L based on the total click-through for the record and the total item-view for the record;

receiving a search request from a requester; and

transmitting a search result to be displayed on a display device of the requester, the search result comprising the record.

10. The method of claim 9 , wherein the second predetermined ranking is a power of 2.

11. The method of claim 9 , wherein:

the method further comprises:

entering the total click-through for the record and the total item-view for the record in a predictive model to determine a predicted likelihood of the record being accessed; and

storing the record in either the first database cluster H or the second database cluster L comprises:

storing the record in either the first database cluster H or the second database cluster L based on the predicted likelihood of the record being accessed.

12. The method of claim 11 , wherein entering the total click-through for the record and the total item-view for the record in the predictive model to determine the predicted likelihood of the record being accessed further comprises:

entering the total click-through for the record and the total item view for the record in a feature vector, wherein the feature vector is used by the predictive model to determine the predicted likelihood of the record being accessed.

13. The method of claim 9 , wherein:

the first database server further comprises a first memory storage module;

the second database server further comprises a second memory storage module; and

the second memory storage module has a larger capacity than the first memory storage module.

14. The method of claim 13 , wherein at least one of:

(a)

the first memory storage module comprises a first random access memory (RAM) module;

the second memory storage module comprises a second RAM module; and

the first RAM module has a larger capacity than the second RAM module;

or

(b)

the first memory storage module comprises a non-transitory solid state memory storage module;

the second memory storage module comprises a non-transitory magnetic disk memory storage module; and

the non-transitory solid state memory storage module has a larger capacity than the non-transitory magnetic disk memory storage module.

15. The method of claim 9 , wherein:

the first database server comprises a first processing module;

the second database server comprises a second processing module; and

the first processing module has a greater processing power than the second processing module.

16. The method of claim 9 , wherein:

the method further comprises:

entering the total click-through for the record and the total item-view for the record in a predictive model to determine a predicted likelihood of the record being accessed; and

entering the total click-through for the record and the total item view for the record in a feature vector, wherein the feature vector is used by the predictive model to determine the predicted likelihood of the record being accessed;

the second predetermined ranking is a power of 2;

storing the record in either the first database cluster H or the second database cluster L comprises:

storing the record in either the first database cluster H or the second database cluster L based on the predicted likelihood of the record being accessed;

the first database server further comprises a first memory storage module;

the second database server further comprises a second memory storage module, wherein at least one of:

(a)

the first memory storage module comprises a first random access memory (RAM) module;

the second memory storage module comprises a second RAM module; and

the first RAM module has a larger capacity than the second RAM module;

or

(b)

the first memory storage module comprises a non-transitory solid state memory storage module;

the second memory storage module comprises a non-transitory magnetic disk memory storage module; and

the non-transitory solid state memory storage module has a larger capacity than the non-transitory magnetic disk memory storage module;

the first database server comprises a first processing module;

the second database server comprises a second processing module; and

the first processing module has a greater processing power than the second processing module.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 22, 2019
From: WAL-MART STORES, INC.
To: WALMART APOLLO, LLC
Reel/Frame 050795/0521 →
CORRECTIVE ASSIGNMENT TO CORRECT THE APPLICATION NUMBER 15901851 PREVIOUSLY RECORDED AT REEL: 045273 FRAME: 0470. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT . Recorded Mar 20, 2018
From: SRIVASTAVA, VARUN; RUAN, YIYE; ZHENG, YAN
To: WAL-MART STORES, INC.
Reel/Frame 045688/0921 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 19, 2018
From: SRIVASTAVA, VARUN; RUAN, YIYE; ZHENG, YAN
To: WAL-MART STORES, INC.
Reel/Frame 045273/0470 →
Continuity (2)
Continuation 14498538 · Sep 26, 2014
Related Publication 20180189363A1 · Jul 5, 2018