TRIE

This paper presents an approach for question analysis that defines the question subject and its required answer type by building a trie- based structure from a set of question patterns. …...

We present KenLM, a library that imple- ments two data structures for efficient lan- guage model queries, reducing both time and memory costs. The PROBING data structure uses linear probing …...