US2020019579A1PendingUtilityA1

System for hybrid incremental approach to query processing and method therefor

Assignee: WALMART APOLLO LLCPriority: Sep 11, 2015Filed: Sep 23, 2019Published: Jan 16, 2020
Est. expirySep 11, 2035(~9.1 yrs left)· nominal 20-yr term from priority
G06F 16/9535G06F 11/3438G06F 16/248G06F 16/955G06F 16/951
50
PatentIndex Score
0
Cited by
0
References
0
Claims

Abstract

A system and method for compiling search results is presented herein. A method can include gathering user data from one or more users; filtering the user data using an incremental update algorithm to create filtered user data; aggregating the filtered user data to create aggregated filtered user behavior data; and facilitating a presentation of the aggregated filtered user behavior data, wherein: the incremental update algorithm can comprise a filtering function that extracts usage data, a number of time periods in a time window, a date when a formula is calculated, an incremental time period, and an incremental update function. Other embodiments are also disclosed herein.

Claims

exact text as granted — not AI-modified
What is claimed is: 
     
         1 . A system comprising:
 one or more processors; and   one or more non-transitory storage devices storing computing instructions configured to run on the one or more processors and perform acts of:
 gathering user data from one or more users; 
 filtering the user data using an incremental update algorithm to create filtered user data; 
 aggregating the filtered user data to create aggregated filtered user behavior data; and 
 facilitating a presentation of the aggregated filtered user behavior data, wherein:
 the incremental update algorithm comprises a filtering function that extracts usage data, a number of time periods in a time window, a date when a formula is calculated, an incremental time period, and an incremental update function. 
 
   
     
     
         2 . The system of  claim 1 , wherein:
 the user data comprises usage data of the one or more users of an Internet-accessible site; and   the usage data comprises a count of each click per link for the one or more users, a count of each click per page for the one or more users, and page views for each page of the Internet-accessible site for the one or more users.   
     
     
         3 . The system of  claim 2 , wherein:
 the Internet-accessible site is an eCommerce site; and   the user data further comprises orders for each product of the eCommerce site and a number of additions to a shopping cart for each product of the eCommerce site.   
     
     
         4 . The system of  claim 1 , wherein:
 filtering the user data comprises using a linear aggregation formula on the user behavior data.   
     
     
         5 . The system of  claim 4 , wherein:
 the linear aggregation formula operates as a function of a time factor and a summation function; and   the time factor is different for each day of the user data.   
     
     
         6 . The system of  claim 1 , wherein:
 the incremental update algorithm comprises a formula comprising:
     g ( X,τ,t+k+ 1)= g ( X,τ,t+k )+ƒ( X, 0, t+k+ 1)−ƒ( X, 0, t−τ+k )
 
   where ƒ is the filtering function that extracts usage data, τ+1 is the number of time periods in the time window, t is the date when the formula is calculated, k is the incremental time period, and g is the incremental update function.   
     
     
         7 . The system of  claim 1 , wherein aggregating the filtered user data comprises using (a) a decaying function that operates as a function of a constant, (b) a time series of factors that is different for each time period of the time periods, (c) the number of the time periods in the time window, and (d) the date on which the formula is calculated. 
     
     
         8 . The system of  claim 7 , wherein the decaying function is given by a formula comprising: 
       
         
           
             
               
                 
                   φ 
                    
                   
                     ( 
                     
                       k 
                       , 
                       τ 
                       , 
                       
                         t 
                         + 
                         k 
                         + 
                         1 
                       
                     
                     ) 
                   
                 
                 = 
                 
                   
                     
                       
                         φ 
                          
                         
                           ( 
                           
                             k 
                             , 
                             τ 
                             , 
                             
                               t 
                               + 
                               k 
                             
                           
                           ) 
                         
                       
                       - 
                       
                         k 
                         0 
                       
                     
                     e 
                   
                   + 
                   
                     
                       ( 
                       
                         k 
                         
                           t 
                           + 
                           k 
                           + 
                           1 
                         
                       
                       ) 
                     
                      
                     
                       e 
                       
                         ρ 
                          
                         
                             
                         
                          
                         t 
                       
                     
                   
                 
               
               ; 
             
           
         
         where ρ is the constant, k is the time series of factors that is different for each time period of the time periods, τ+1 is the number of the time periods in the time window, and t is the date on which the formula is calculated. 
       
     
     
         9 . The system of  claim 8 , wherein:
 the time period is less than one day; and   the decaying function further comprises:
   ϕ( k,τ,t,h +δ)=ϕ( k,τ,t,h )+ k   t   h+σ   e   ρt ;
 
   where h is the time period and δ is a sub-daily frequency of incoming additional user data.   
     
     
         10 . The system of  claim 1 , wherein:
 facilitating the presentation of the aggregated filtered user behavior data comprises determining an order of display of items as query results; and   the order of display is based on the aggregated filtered user behavior data.   
     
     
         11 . A method implemented via execution of computing instructions configured to run at one or more processors and configured to be stored at non-transitory computer-readable media, the method comprising:
 gathering user data from one or more users;   filtering the user data using an incremental update algorithm to create filtered user data;   aggregating the filtered user behavior data to create aggregated filtered user behavior data; and   facilitating a presentation of the aggregated filtered user data, wherein:
 the incremental update algorithm comprises a filtering function that extracts usage data, a number of time periods in a time window, a date when a formula is calculated, an incremental time period, and an incremental update function. 
   
     
     
         12 . The method of  claim 11 , wherein:
 the user behavior data comprises usage data of the one or more users of an Internet-accessible site; and   the usage data comprises a count of each click per link for the one or more users, a count of each click per page for the one or more users, and page views for each page of the Internet-accessible site for the one or more users.   
     
     
         13 . The method of  claim 12 , wherein:
 the Internet-accessible site is an eCommerce site; and   the user behavior data further comprises orders for each product of the eCommerce site and a number of additions to a shopping cart for each product of the eCommerce site.   
     
     
         14 . The method of  claim 11 , wherein:
 filtering the user data comprises using a linear aggregation formula on the user behavior data.   
     
     
         15 . The method of  claim 14 , wherein:
 the linear aggregation formula operates as a function of a time factor and a summation function; and   the time factor is different for each day of the user behavior data.   
     
     
         16 . The method of  claim 11 , wherein:
 the incremental update algorithm comprises a formula comprising:
     g ( X,τ,t+k+ 1)= g ( X,τ,t+k )+ƒ( X, 0, t+k+ 1)−ƒ( X, 0, t−τ+k )
 
   where ƒ is the filtering function that extracts usage data, τ+1 is the number of time periods in a time window, t is the date when the formula is calculated, k the an incremental time period, and g is the incremental update function.   
     
     
         17 . The method of  claim 11 , wherein aggregating the filtered user data comprises using (a) a decaying function that operates as a function of a constant, (b) a time series of factors that is different for each time period of the time periods, (c) a number of time periods in a time window, and (d) the date on which the formula is calculated. 
     
     
         18 . The method of  claim 17 , wherein the decaying function is given by a formula comprising: 
       
         
           
             
               
                 
                   φ 
                    
                   
                     ( 
                     
                       k 
                       , 
                       τ 
                       , 
                       
                         t 
                         + 
                         k 
                         + 
                         1 
                       
                     
                     ) 
                   
                 
                 = 
                 
                   
                     
                       
                         φ 
                          
                         
                           ( 
                           
                             k 
                             , 
                             τ 
                             , 
                             
                               t 
                               + 
                               k 
                             
                           
                           ) 
                         
                       
                       - 
                       
                         k 
                         0 
                       
                     
                     e 
                   
                   + 
                   
                     
                       ( 
                       
                         k 
                         
                           t 
                           + 
                           k 
                           + 
                           1 
                         
                       
                       ) 
                     
                      
                     
                       e 
                       
                         ρ 
                          
                         
                             
                         
                          
                         t 
                       
                     
                   
                 
               
               ; 
             
           
         
         where ρ is the constant, k is the time series of factors that is different for each time period of the time periods, τ+1 is the number of the time periods in the time window, and t is the date when the formula is calculated. 
       
     
     
         19 . The method of  claim 18 , wherein:
 the time period is less than one day; and   the decaying function further comprises:
   ϕ( k,τ,t,h +δ)=ϕ( k,τ,t,h )+ k   t   h+σ   e   ρt ;
 
   where h is the time period and δ is a sub-daily frequency of incoming additional user data.   
     
     
         20 . The method of  claim 11 , wherein:
 facilitating the presentation of the aggregated filtered user behavior data comprises determining an order of display of items as query results; and   the order of display is based on the aggregated filtered user behavior data.

Join the waitlist — get patent alerts

Track US2020019579A1 — get alerts on status changes and closely related new filings.

We store only your email — no account needed. See our privacy policy.