18353317. QUERY EXECUTION USING MATERIALIZED TABLES simplified abstract (Snowflake Inc.)
Contents
QUERY EXECUTION USING MATERIALIZED TABLES
Organization Name
Inventor(s)
Tyler Arthur Akidau of Seattle WA (US)
Tyler Jones of Redwood City CA (US)
Daniel Mills of Seattle WA (US)
Prasanna Rajaperumal of Bangalore (IN)
Daniel E. Sotolongo of Seattle WA (US)
QUERY EXECUTION USING MATERIALIZED TABLES - A simplified explanation of the abstract
This abstract first appeared for US patent application 18353317 titled 'QUERY EXECUTION USING MATERIALIZED TABLES
Simplified Explanation
The abstract describes a method for scheduling refresh operations on materialized tables (MTs) based on their lag duration and the number of prior refreshes.
- The method involves retrieving a set of MTs, each with a lag duration and referring to a base table.
- Lag duration indicates the maximum time period that a prior refresh of a query on the base table can lag behind the current time.
- The method determines multiple time instances for each MT based on the lag duration and the number of prior refreshes of the base table.
- Aligned time instances for all the MTs are determined based on the multiple time instances for each MT.
- Refresh operations are scheduled for the MTs at the aligned time instances that fall within the maximum time period.
Potential Applications
- Database management systems
- Data warehousing
- Business intelligence systems
Problems Solved
- Efficient scheduling of refresh operations for materialized tables
- Ensuring that the results of queries on base tables are up-to-date within a specified lag duration
Benefits
- Improved performance and efficiency in data processing
- Timely availability of refreshed data for analysis and decision-making
Original Abstract Submitted
A method includes retrieving a plurality of materialized tables (MTs). Each of the plurality of MTs includes a lag duration and refers to a corresponding base table of a plurality of base tables. The lag duration indicates a maximum time period that a result of a prior refresh of a query on the corresponding base table can lag behind a current time instance. A plurality of time instances for the MT is determined based on the lag duration and a number of prior refreshes of the corresponding base table. A plurality of aligned time instances for the plurality of MTs is determined based on the plurality of time instances for each of the plurality of MTs. Refresh operations are scheduled for the plurality of MTs at one or more of the plurality of aligned time instances that are within the maximum time period.