Dynamic Path-Decomposed Tries

Shunsuke Kanda, Dominik Köppl, Yasuo Tabei +2

A keyword dictionary is an associative array whose keys are strings. Recent applications handling massive keyword dictionaries in main memory have a need for a space-efficient impl…