You can do the initial search in the zone file and then if it doesn't appear there you hit the Verisign registry whois (for .com and .net). The amount of times

You can do the initial search in the zone file and then if it doesn't appear there you hit the Verisign registry whois (for .com and .net). The amount of times the domain doesn't appear in the zone file is nominal.