Invention Publication
- Patent Title: UPDATE PROPAGATION IN A DATA STREAM WAREHOUSE
-
Application No.: US17815966Application Date: 2022-07-29
-
Publication No.: US20240045858A1Publication Date: 2024-02-08
- Inventor: Theodore Johnson , Vladislav Shkapenyuk , Divesh Srivastava
- Applicant: AT&T Intellectual Property I, L.P.
- Applicant Address: US GA Atlanta
- Assignee: AT&T Intellectual Property I, L.P.
- Current Assignee: AT&T Intellectual Property I, L.P.
- Current Assignee Address: US GA Atlanta
- Main IPC: G06F16/23
- IPC: G06F16/23 ; G06F16/22

Abstract:
Architectures and techniques are presented that can more efficiently update derived data products in response to updated source data. Source data is typically stored in source tables, whereas a materialized view of a query can generate a derived table based on the state of the source tables at the time the query is executed. When source data changes (e.g., in response to late-arriving input data), rather than recomputing the entire derived table (e.g., by again executing the original query, which can be expensive), an invertible relationship between timestamps can be leveraged to identify only those portions of the derived table that are affected by the update. Therefore, a new defining query can be generated to update only those portions of the derived table that are affected by the source data update.
Public/Granted literature
- US11868340B1 Update propagation in a data stream warehouse Public/Granted day:2024-01-09
Information query