The above PDF link should be for researchers. It is a bit overwhelming for most software developers. I guess the interviewer wants you to discuss something like "directed acyclic word graph" or DAWG. Simply put, DAWG not only uses prefixes like trie, but also uses suffix to compress data. Here is wikipedia link: http://en.wikipedia.org/wiki/Directed_acyclic_word_graph