tree 06a3422f8b175fd0c4487dad9fcd24427605dd94
parent e33684506b73368f1f3cd93e82ac03bf9861d21d
author Caleb Herbel <caherbel@gmail.com> 1597459273 -0600
committer Dmitry Lychagin <dmitry.lychagin@couchbase.com> 1597689833 +0000

[NO ISSUE] Added Optimized Interval Joins

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

details:
-Support for optimized interval joins over the 7 of the 13 Allen's relations: Before, After, Covers, Covered_by, Overlaps, Overlapping, and Overlapped_by. Starts, Started_by, ends, ended_by, meets, and met_by are not yet implemented and will default to Hybrid Hash Join.
-Adds a RangeHint
-Updates Optimizer tests for interval joins
-Updates interval join runtime tests to include range hints, tests for time and datetime, and a new data point that tests for additional cases
-Support for PartialBroadcastRangeFollowingExchange and PartialBroadcastRangeIntersectExchange physical operators
-Adds IntervalMergeJoinPOperator and a IntervalMergeJoin Operator Descriptor with a IntervalMergeJoin algorithm and supporting files
-Adds a RunFileStream, RunFilePointer, and a TupleAccessor

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