Supongo que también deseas hacer búsquedas en el contenido del PDF. Creo que te puede servir una herramienta tipo "full-text search". Puedes tomar dos caminos:
a) Utilizar las herramientas para full-text search de SQL Server. De hecho, la mayoría de los manejadores de base de datos cuentan con una extensión para FTS. La desventaja que tendrías en tu caso es que la solución solo funcionará con SQL Server.
b) Utilizar Apache Lucene para indexar tus documentos. Utiliza su propio lenguaje de consulta. Tiene la ventaja no necesita una base de datos externa, guarda sus propios índices en disco y por lo mismo no te amarras con la base de datos.

Para la búsqueda predictiva como mencionas, simplemente implementas un campo de texto tipo "auto-completar" y conforme se escriben los términos de búsqueda, vas mostrando resultados de búsquedas parciales. Las búsquedas FTS son muy eficientes.

Espero te sirva.