tree 97de04f9be985c258b75d93b531e3c8d6f8aa79a
parent b65e68243efc77911eeb66b0ff4c0fbd605da978
author Tin Vu <tinvukhac@gmail.com> 1632215192 -0700
committer Dmitry Lychagin <dmitry.lychagin@couchbase.com> 1633805581 +0000

[ASTERIXDB-2839] Added Optimized Spatial Joins

- user model changes: no
- storage format changes: no
- interface changes: no

Details:

- This is an implementation of PBSM algorithm to improve performance of SQL++ queries with spatial realated condition: spatial_intersect, st_intersects, st_contains, st_distance, etc.
- Add spatial partitioning hint. The optimization process would be only triggered if the hint was provided.
- Update Optimizer tests for new spatial joins.
- Update spatial join runtime tests.

Change-Id: I237eaf73c531709260adcefde26ef4257c54f513
Reviewed-on: https://asterix-gerrit.ics.uci.edu/c/asterixdb/+/13323
Integration-Tests: Jenkins <jenkins@fulliautomatix.ics.uci.edu>
Tested-by: Jenkins <jenkins@fulliautomatix.ics.uci.edu>
Reviewed-by: Dmitry Lychagin <dmitry.lychagin@couchbase.com>