Вы можете присоединиться к событию KeyDown, а затем запросить в базе данных ту часть текста, которую пользователь уже ввел. Например, если пользователь вводит «T», ищите вещи, которые начинаются с «T». Затем, когда они вводят следующую букву, например, «е», ищите в таблице то, что начинается с «Те».
Доступные элементы могут отображаться, например, в «плавающем» списке. Вам нужно было бы поместить ListBox прямо под TextBox, чтобы они могли видеть доступные записи, а затем удалить ListBox, когда они закончили печатать.