Patent attributes
Representative embodiments disclose mechanisms to complete partial natural language questions. Users enter a partial question. The system comprises a plurality of indexes, one index comprising common phrases associated with natural language questions and other indexes comprising short text entries associated with documents, such as document titles. The partial question is used to search one or more of the indexes. The search yields a ranked list of results. The top k entries of the list are selected and one or more language models are created from the top k entries. Each language model comprises n-grams from the top k entries from an index and an associated probability for each n-gram. A question completion generator creates question completion suggestions by matching n-grams with the partial question, removing ungrammatical candidate suggestions, and filtering the remaining suggestions per a filtering criteria. The top N results are returned as suggestions to complete the question.
