The data on webhosting.info is not accurate. The last time I looked, it was over 3 million domains in error on the .com domain count alone.
The theory is quite simple. Take the zone file for .com/net/org etc and then check the IP for each website. Then create a table of IPs and domain names from this data. In reality it takes a while to map each website as there are just over 130 million gTLD domain names to be checked.
I thought they'd be a way of doing it without checking each domain in turn, much like Peter is suggesting.
It would be like painting the Forth Bridge (does that phrase work outside the UK?) no sooner would you have finished than you'd have to start again looking for the domains with changed IP addresses.
My website ipneighbor.com does what you are describing.
And is updated every month and a half.
That's about how long it takes to get all .com .net .org .us .biz .info top level domain IP Addresses.