A method and apparatus for convenient and fast entry of a search string for searching a database. A subset of the alphabet (such as the vowels) is used for entry of a search string, and database matches are determined according to the appearance of the subset characters in the search fields of the database records. The use of the alphabet subset reduces the size of the entry keypad and simplifies user entry of the search string.