Height Optimized Trie

Height Optimized Tries

We present the Height Optimized Trie (HOT), a fast and space-efficient in-memory index structure. The core algorithmic idea of HOT is …

Robert Binna, Eva Zangerle, Martin Pichl, Günther Specht, Viktor Leis