Database system with geospatial data and methods for use therewith

A database system comprising:

• at least one processor, and
• at least one memory storing executable instructions that, when executed by the at least one processor, cause the database system to:
• determine a query for execution against a relational database table indicating a predicate applied to geospatial data of a geospatial data column;
• execute the query based on, for each tree-based index structure of a set of tree-based index structures included in geospatial index data of a segment:
• applying an inner predicate to internal level nodes when traversing a set of internal levels of the each tree-based index structure to identify a first subset of leaf nodes in a plurality of leaf nodes of the each tree-based index structure based on identifying internal nodes having internal node bounding boxes meeting the inner predicate;
• and
• applying a leaf predicate to only leaf nodes included in the first subset of leaf nodes of the tree-based index structure to identify a second subset of leaf nodes of the first subset of leaf nodes corresponding to only leaf nodes of the first subset of leaf nodes having corresponding leaf node bounding boxes meeting the leaf predicate;
• wherein a query resultant of the query is generated based on geospatial objects of the geospatial data column for ones of a plurality of rows of the relational database table indicated by the second subset of leaf nodes.

A non-transitory computer readable storage medium comprises:

• at least one memory section that stores operational instructions that, when executed by at least one processing module that includes a processor and a memory, causes the at least one processing module to:
• determine a query for execution against a relational database table indicating a predicate applied to geospatial data of a geospatial data column;
• execute the query based on, for each tree-based index structure of a set of tree-based index structures included in geospatial index data of a segment:
• applying an inner predicate to internal level nodes when traversing a set of internal levels of the each tree-based index structure to identify a first subset of leaf nodes in a plurality of leaf nodes of the each tree-based index structure based on identifying internal nodes having internal node bounding boxes meeting the inner predicate;
• and
• applying a leaf predicate to only leaf nodes included in the first subset of leaf nodes of the tree-based index structure to identify a second subset of leaf nodes of the first subset of leaf nodes corresponding to only leaf nodes of the first subset of leaf nodes having corresponding leaf node bounding boxes meeting the leaf predicate;
• wherein a query resultant of the query is generated based on geospatial objects of the geospatial data column for ones of a plurality of rows of the relational database table indicated by the second subset of leaf nodes.