How log does it take until I can perform a search query against the uploaded data?

Within 1 to 3 minutes. Note a standard search is performed against the timestamps parsed, so you may want to select the "Use Receipt Time" option to validate.