System for hybrid incremental approach to query processing and method therefor
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-modifiedWhat 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.