Snowflake Inc.
Performing geospatial-function join using single interval join

Abstract:

A database platform receives query instructions for a query on a database, where the query instructions include a geospatial-function join that includes a geospatial-function predicate. The database platform generates a query-execution plan by replacing the geospatial-function join with a single interval join that has an interval-join predicate that is implied by the geospatial-function predicate, and by also inserting a filter above the single interval join to apply the geospatial-function predicate. The database platform executes the query-execution plan, and returns query results in response to the query.