Performing geospatial-function join using implied interval join

    公开(公告)号:US11709837B2

    公开(公告)日:2023-07-25

    申请号:US17334339

    申请日:2021-05-28

    Applicant: Snowflake Inc.

    CPC classification number: G06F16/24544 G06F16/24537

    Abstract: Disclosed herein are systems and methods for performing a geospatial-function join using an implied interval join. In an embodiment, a database platform receives a query that includes a geospatial-function join, which applies a geospatial-function predicate to a first geography data object of a first relation and a second geography data object of a second relation. The database platform processes the first and second relations through an interval join that applies an interval-join predicate that is implied by the geospatial-function predicate. The database platform obtains query results at least in part by implementing a filter that applies the geospatial-function predicate to an output of the interval join, and outputs the query results.

    POINT-BASED RELATION SPLITTING IN GEOSPATIAL-FUNCTION-IMPLIED INTERVAL JOINS

    公开(公告)号:US20210374137A1

    公开(公告)日:2021-12-02

    申请号:US17244173

    申请日:2021-04-29

    Applicant: Snowflake Inc.

    Abstract: Disclosed herein are systems and methods for point-based relation splitting in geospatial-function-implied interval joins. In an embodiment, a data platform receives a query that applies a geospatial-function predicate to first and second geography data objects from first and second relations. The second relation is divided into point and non-point subsets based on the second data geography object. The data platform routes the point subset along a first path that includes a one-sided interval join that applies, to the first relation and the point subset, an interval-join predicate implied by the geospatial-function predicate. The data platform routes the non-point subset along a second path that does not include the one-sided interval join. The data platform obtains query results at least in part with a filter that applies the geospatial-function predicate to outputs of the one-sided interval join and the second path, and outputs the query results.

Patent Agency Ranking