IP Library › Granted Patent US 12,468,719
Granted Patent B2
US 12,468,719 · App. 18/323,766 · Granted Nov 11, 2025

Time series forecasting

Inventors: Xi Cheng (Kirkland, WA); Amir H. Hormati (Seattle, WA); Lisa Yin (Redmond, WA); Umar Syed (Edison, NJ)
Assignee: Google LLC
G06F16/2477G06F16/221G06F16/2282
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 12,468,719
App. No.
18/323,766
Granted
Nov 11, 2025
Kind
B2
Abstract

A method for time series forecasting includes receiving a time series forecasting query from a user requesting the data processing hardware to perform a plurality of time series forecasts. Each time series forecast is a forecast of future data based on respective current data. Simultaneously, for each time series forecast of the plurality of time series forecasts requested by the time series forecasting query, the method includes training a plurality of models for the respective time series forecast. The method also includes determining which model of the plurality of models best fits the respective time series forecast and forecasting the future data based on the determined best fitting model and the respective current data. The method also includes returning, to the user, the forecasted future data for each of the plurality of time series forecasts request by the timer series forecasting query.

Claims (44)

1 . A computer-implemented method executed by data processing hardware that causes the data processing hardware to perform operations comprising:

receiving a time series forecasting query requesting a time series forecast, the time series forecast comprising a forecast of future data based on current data;

training a plurality of machine learning models for the time series forecast using an order of a moving-average model, wherein:

each respective machine learning model of the plurality of machine learning models is trained on the same data blocks of the current data using a different order of the moving-average model; and

each machine learning model of the plurality of machine learning models is trained to predict the time series forecast based on the same data blocks of the current data;

for each respective model of the plurality of machine learning models, determining, using the current data, a respective prediction error of the respective machine learning model;

selecting, using the respective prediction error of each respective machine learning model, a single one of the plurality of machine learning models that best fits the respective time series forecast;

forecasting the future data based on the selected best fitting machine learning model and the current data; and

returning the forecasted future data for the time series forecast requested by the time series forecasting query.

2 . The method of claim 1 , wherein the operations further comprise using the respective prediction error of each respective machine learning model without relying on empirical means.

3 . The method of claim 1 , wherein the time series forecasting query comprises a Structured Query Language (SQL) query.

4 . The method of claim 1 , wherein the time series forecasting query comprises a reference to three columns of a table.

5 . The method of claim 4 , wherein the three columns of the table comprise:

a first column comprising timestamp data;

a second column comprising the current data; and

a third column comprising time series forecast identification data.

6 . The method of claim 1 , wherein each machine learning model of the plurality of machine learning models comprises an auto regressive integrated moving average model.

7 . The method of claim 6 , wherein training the plurality of machine learning models comprises performing hyper-parameter tuning.

8 . The method of claim 1 , wherein forecasting the future data comprises modeling seasonal effects.

9 . The method of claim 1 , wherein forecasting the future data comprises modeling drift.

10 . The method of claim 1 , wherein selecting the one of the plurality of machine learning models that best fits the respective time series forecast comprises determining which machine learning model has a lowest Akaike information criterion (AIC).

11 . A system comprising:

data processing hardware; and

memory hardware in communication with the data processing hardware, the memory hardware storing instructions that, when executed on the data processing hardware, cause the data processing hardware to perform operations comprising:

receiving a time series forecasting query requesting a time series forecast, the time series forecast comprising a forecast of future data based on current data;

training a plurality of machine learning models for the time series forecast using an order of a moving-average model, wherein:

each respective machine learning model of the plurality of machine learning models is trained on the same data blocks of the current data using a different order of the moving-average model; and

each machine learning model of the plurality of machine learning models is trained to predict the time series forecast based on the same data blocks of the current data;

for each respective model of the plurality of machine learning models, determining, using the current data, a respective prediction error of the respective machine learning model;

selecting, using the respective prediction error of each respective machine learning model, a single one of the plurality of machine learning models that best fits the respective time series forecast;

forecasting the future data based on the selected best fitting machine learning model and the current data; and

returning the forecasted future data for the time series forecast requested by the time series forecasting query.

12 . The system of claim 11 , wherein the operations further comprise using the respective prediction error of each respective machine learning model without relying on empirical means.

13 . The system of claim 11 , wherein the time series forecasting query comprises a Structured Query Language (SQL) query.

14 . The system of claim 11 , wherein the time series forecasting query comprises a reference to three columns of a table.

15 . The system of claim 14 , wherein the three columns of the table comprise:

a first column comprising timestamp data;

a second column comprising the current data; and

a third column comprising time series forecast identification data.

16 . The system of claim 11 , wherein each model of the plurality of machine learning models comprises an auto regressive integrated moving average model.

17 . The system of claim 16 , wherein training the plurality of machine learning models comprises performing hyper-parameter tuning.

18 . The system of claim 11 , wherein forecasting the future data comprises modeling seasonal effects.

19 . The system of claim 11 , wherein forecasting the future data comprises modeling drift.

20 . The system of claim 11 , wherein selecting the one of the plurality of machine learning models that best fits the respective time series forecast comprises determining which machine learning model has a lowest Akaike information criterion (AIC).

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 25, 2023
From: CHENG, XI; HORMATI, AMIR H.; YIN, LISA; SYED, UMAR ALI
To: GOOGLE LLC
Reel/Frame 063764/0369 →
Continuity (3)
Continuation 16986861 · Aug 6, 2020
Provisional Application 63026573 · May 18, 2020
Related Publication 20230297583A1 · Sep 21, 2023
References Cited (36)
US 11120361B1 · Januschowski · 2021 [cited by examiner]
US 11232466B2 · Frank · 2022 [cited by examiner]
US 11693867B2 · Cheng et al. · 2023 [cited by applicant]
US 11693987B2 · Sun et al. · 2023 [cited by applicant]
US 20110066579A1 · Ikada · 2011 [cited by examiner]
US 20130238399A1 · Chipley · 2013 [cited by examiner]
US 20160055440A1 · Komatsu · 2016 [cited by applicant]
US 20160300252A1 · Frank et al. · 2016 [cited by applicant]
US 20170193371A1 · Shen · 2017 [cited by examiner]
US 20190121566A1 · Gold et al. · 2019 [cited by applicant]
US 20190156253A1 · Malyack · 2019 [cited by examiner]
US 20190384762A1 · Hill · 2019 [cited by examiner]
US 20200125941A1 · Gold · 2020 [cited by examiner]
US 20200143246A1 · Li · 2020 [cited by examiner]
US 20200278976A1 · Fan et al. · 2020 [cited by applicant]
US 20200311615A1 · Jammalamadaka · 2020 [cited by examiner]
CN 107358317A · 2017 [cited by applicant]
JP 2016044029A · 2016 [cited by applicant]
WO 2017203601A1 · 2017 [cited by applicant]
USPTO. Office Action relating to U.S. Appl. No. 16/986,861, filed Sep. 29, 2022. [cited by applicant]
Chinese Office Action for the related Application No. 202180036340.8, dated Jul. 29, 2023, 6 pages. [cited by applicant]
Shaub, David: “Fast and accurate yearly time series forecasting with Forecast combinations”, International Journal of Forecasting, vol. 36, Issue 1, pp. 116-120, published Mar. 31, 2020, 5 pages. [cited by applicant]
First Examination Report from counterpart Indian Application No. 202247071625 dated Feb. 3, 2023, 6 pp. [cited by applicant]
International Search Report and Written Opinion of International Application No. PCT/US2023/025657 dated Jul. 5, 2021, 9 pp. [cited by applicant]
Notice of Intent to Grant, and translation thereof, from counterpart Japanese Application No. 2022570355 dated Aug. 8, 2024, 5 pp. [cited by applicant]
Notification of Reason for Refusal, and translation thereof, from counterpart Japanese Application No. 2022570355 dated Mar. 13, 2025, 6 pp. [cited by applicant]
Response to Communication Pursuant to Rules 161(1) and 162 EPC dated Jan. 3, 2023, from counterpart European Application No. 21728727.5, filed Jun. 27, 2023, 13 pp. [cited by applicant]
Response to Communication Pursuant to Rules 161(1) and 162 EPC dated Jan. 3, 2023, from counterpart European Application No. 21728727.5, filed Jun. 29, 2023, 9 pp. [cited by applicant]
Response to First Examination Report dated Feb. 3, 2023, from counterpart Indian Application No. 202247071625 filed May 15, 2023, 11 pp. [cited by applicant]
Response to Office Action dated Jul. 29, 2023, from counterpart Chinese Application No. 202180036340.8 filed Dec. 11, 2024, 12 pp. [cited by applicant]
Response to Summons to Attend Oral Proceedings pursuant to Rule 115(1) EPC dated May 13, 2024, including Main Request, from European Patent Application No. 21728727.5] filed Mar. 18, 2025, 11 pp. [cited by applicant]
Second Office Action from counterpart Chinese Application No. 202180036340.8 dated Dec. 17, 2023, 15 pp. [cited by applicant]
Summons to Attend Oral Proceedings Pursuant to Rule 115(1) EPC from counterpart European Application No. 21728727.5 dated May 13, 2024, 10 pp. [cited by applicant]
Prosecution History from U.S. Appl. No. 16/986,861, now issued U.S. Pat. No. 11,693,867, dated Feb. 3, 2022, through Feb. 23, 2023, 91 pp. [cited by applicant]
Office Action, and translation thereof, from counterpart Japanese Application No. 2024-157520 dated Jul. 3, 2025, 8 pp. [cited by applicant]
Response to Office Action, and translation thereof, dated Jul. 3, 2025, from counterpart Japanese Application No. 2024-157520 filed Oct. 7, 2025, 18 pp. [cited by applicant]
Cited By (1)
US 12,688,375