Ever since marketing pioneer John Wanamaker quipped that half of all the money he spent on advertising was wasted, but he didn't know which half, businesses have been striving to make their advertising spending accountable.

That was in the late 19th century. The department store king could never have predicted today's $100 billion deluge of advertising on PCs, tablets and smartphones.