Supporting Search-As-You-Type Using SQL in Databases
Type less, find more: fast autocompletion search with a succinct index