SAHA: A String Adaptive Hash Table for Analytical Databases

Hash tables are the fundamental data structure for analytical database workloads, such as aggregation, joining, set filtering and records deduplication. The performance aspects of hash tables differ drastically with respect to what kind of data are being processed or how many inserts, lookups and de...

Full description

Bibliographic Details
Main Authors: Tianqi Zheng, Zhibin Zhang, Xueqi Cheng
Format: Article
Language:English
Published: MDPI AG 2020-03-01
Series:Applied Sciences
Subjects:
Online Access:https://www.mdpi.com/2076-3417/10/6/1915