pues ahi se requeririan 2 cosas
1. que manejaras el evento on TextChanged de tu TextBox y q la palabra parcial fuera siendo buscada por tu sql server usando FullText Search
http://www.developer.com/db/article.php/3446891
depende tus versiones de sql server