192 Permutation Index Exploiting Data Skew for Improved Query Performance
Table of Contents (powered by https://videoken.com)
0:00:00 [Talk: Permutation Index Exploiting Data Skew for Improved Query Performance]
0:00:15 Background: Cache and Memory Access
0:01:43 Data Skew
0:02:10 Cache still underutilized with skew
0:03:05 Permutation Index
0:05:12 Query Processing
0:05:49 Increased Cache Hits
0:06:40 Microbenchmark Results
0:08:01 Microbenchmark: Cache Behavior
0:08:34 Threshold-based Processing
0:10:44 SIMD Aggregation: Write Conflicts
0:11:52 SIMD Aggregation Results
0:12:33 Results on Real Data
0:13:06 System Considerations
0:13:46 Summary