I don’t know that there are any “key innovations”. It’s successful because Google was uniquely propositioned with the world’s largest advertising network, and a huge server infrastructure, which is needed to power the insane amount of data they process. They didn’t even make the product either, they just bought it.