There are online tools (i.e. http://www.swola.com/) for discovering newly available domains.

Given a corpus of domain names, it is easy to periodically check their records and raise a flag when one becomes available. However, checking periodically the records for all registered domain names in the world sounds excessive/impractical.

What is an efficient way to programmatically discover such domains? How such tools work?