Примеры LinqToSql содержали пример для реализации динамических запросов. При этом вы можете предоставить строку, содержащую предложение where, и DynamicQueryable преобразует это в IQueryable. Существует ли что-нибудь подобное для EF Code First?
Библиотека DynamicQuery работает с любым провайдером.