Inexact timestamp range matching join for time series data (AS OF JOIN)
US11921716B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 21, 2023 |
| Grant date | Mar 5, 2024 |
| Priority date | — |
| Expiry date | Aug 21, 2043 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24544
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method includes parsing a query to determine a plurality of data processing operations associated with the query and including an AS OF JOIN operation between first time series data in a first table and second time series data in a second table. A query plan of the query is generated. The query plan includes a plurality of nodes corresponding to the plurality of data processing operations. At least one of the plurality of nodes corresponding to the AS OF JOIN operation is modified to generate a modified query plan of the query. The modifying is based on applying a UNION operation on at least a first portion of column data in the first table and the second table to obtain a combined table. Execution of the query by at least one of a plurality of computing nodes is scheduled based on the modified query plan.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.