The String B-Tree: A New Data Structure for String Search (1999)

by P Ferragina, R Grossi
Venue:in External Memory and Its Applications.“ Journal of the Association of Computing Machinery 46