Hello,
NAST is a huge table, so you should restrict as much as possible the selection using application, mesage type, a range of daes. Anyway, if the processing time is too long, check with basis team if there are performance problems. Then, depending on the way you think to use this infomation, you can also think to run backgroud the data extraction.
Best regards,
Andrea