1. A method of searching a digital ink database using a text query, the method including: performing a search of a lexicon consisting of a table of letter sequences and associated feature vectors, and determining a sequence of lexicon entries which contain letter sequences that can be combined to produce the text query; obtaining a set of feature vectors corresponding to the sequence of lexicon entries; and, using the set of feature vectors to search the digital ink database.