Migração de SQL Server 2000 para SQL SErver 2005 Warning Join Predicate

Bom dia amigos,   Estou precisando fazer uma migração de banco de dados, mas estou com um problemão. Uma procedure que é executada em 2 seg na base antiga, está demorando mais de 30 seg na nova base que eu restaurei. Vamos aos detalhes:   - A base antiga era SQL 2000 e eu estou migrando para o SQL 2005 - O plano de execução mudou - No plano de execução do SQL Server 2005 aparece um warning "Warning Join Predicate", mas eu não sei o que acontece e como corrigir.   Preciso saber que ações eu poderia tomar para resolver esta questão.   Obrigado!