Stimare la durata di una Query in Sql Server

E' possibile in SQL Server calcolare la durata, o meglio stimare il tempo di esecuzione di una Query?

Supponiamo che io abbia una tabella molto grande, con più di dieci milioni di righe, ed in detta tabella ho la necessità di cercare alcuni particolari records. Di certo una query su milioni di records per quanto ben indicizzati ha un costo in termini di tempo non indifferenti, posso in Microsoft Sql Server conoscere all'incirca il tempo di esecuzione di una query del genere, così da poter mostrare una 'progress bar' all'utente e dargli cognizione del tempo che dovrà aspettare?

C'è in Sql Server uno strumento che dia una stima della durata della query?