Generalized Hash Teams for Join and Group-By
Outline
Traditional Join Plan
PPT-Folie
Generalized Hash Teams
Generalized Hash Team for Grouping/Aggregation
False Drops
Overlapping Partitions
Applicability of Generalized Hash Teams
Non-strict hierarchy A B
False Drops Estimation
Implementation Details: Fine Tuning the Partitioning
Implementation Details: Teaming up Join and Grouping
Teaming Up Join and Grouping: Build Phase
Teaming Up Join and Grouping: Probe Phase
Performance Comparison:
False Drops Estimation and Measurement
Conclusion and Future Work
TPC-D Q5
TPC-D Q10
Indirectly Partitioning a Hierarchical Structure
Homepage: http://www.db.fmi.uni-passau.de/