Asynchronous techniques are provided for resolving domain names and for automated classification of domain type. An exemplary method comprises asynchronously resolving at least two known domains in parallel to obtain a current domain-to-IP address resolution for the at least two known domains, wherein a schedule of the asynchronous resolution is based on a Time-To-Live attribute of a latest domain-to-IP address resolution of the at least two known domains; determining if the current domain-to-IP address resolution matches the latest domain-to-IP address for the at least two known domains; and updating the domain-to-IP address table with the current domain-to-IP address resolution and corresponding resolution time if the current domain-to-IP address resolution does not match the latest domain-to-IP address for a given known domain. In one or more embodiments, a Time-To-Live attribute of the current domain-to-IP address resolution for the given known domain is updated in the domain table. A plurality of worker processes optionally perform the asynchronous resolution.