SYSTEM AND METHOD FOR DISJUNCTIVE JOINS USING A LOOKUP TABLE

    公开(公告)号:US20210286817A1

    公开(公告)日:2021-09-16

    申请号:US17235826

    申请日:2021-04-20

    Applicant: Snowflake Inc.

    Abstract: Joining data using a disjunctive operator using a lookup table is described. An example computer-implemented method can include receiving a query with a set of conjunctive predicates and a set of disjunctive predicates. The method may also include generating a lookup table for each predicate in the sets of conjunctive predicates and disjunctive predicates. The method, for each row in a probe-side table, may also further include looking up a value associated with that row in each of the lookup tables and adding the row to a results set when there is a match. Additionally, the method may also include returning the results set.

    Task scheduling in database systems
    607.
    发明授权

    公开(公告)号:US11106658B2

    公开(公告)日:2021-08-31

    申请号:US16203322

    申请日:2018-11-28

    Applicant: Snowflake Inc.

    Abstract: Systems, methods, and devices for executing a task on database data in response to a trigger event are disclosed. A method includes executing a transaction on a table comprising database data, wherein executing the transaction comprises generating a new table version. The method includes, in response to the transaction being fully executed, generating a change tracking entry comprising an indication of one or more modifications made to the table by the transaction and storing the change tracking entry in a change tracking stream. The method includes executing a task on the new table version in response to a trigger event.

    FRAMEWORK FOR PROVIDING INTERMEDIATE AGGREGATION OPERATORS IN A QUERY PLAN

    公开(公告)号:US20210263929A1

    公开(公告)日:2021-08-26

    申请号:US16939750

    申请日:2020-07-27

    Applicant: Snowflake Inc.

    Abstract: The subject technology receives a query plan, the query plan comprising a set of query operations, the set of query operations including at least one aggregation. The subject technology analyzes the at least one aggregation to generate a modified query plan, the modified query plan including at least a top aggregation operator, an intermediate aggregation operator, and a bottom aggregation operator. The subject technology performs, with respect to the intermediate aggregation operator, at least one operation comprising: the subject technology receives an input intermediate data type; the subject technology performs an internalize operation on the input intermediate data type to generate an internal state; the subject technology performs an accumulate operation on the internal state to generate intermediate data; and the subject technology performs an externalize operation on the intermediate data to generate an output data type.

Patent Agency Ranking