Understanding Pay Per Click Advertising

So where did the Pay Per Click Advertising concept originate from in case you are not sure what this is this is what eventually became Google AdWords. It was as far as I can work out pioneered by Bill Gross, the founder of a company called Idealab, who based the idea on the yellow pages.