What is the 'right to be forgotten'?

Sixteen years ago, a Spaniard named Mario Costeja Gonzalez had hit financial difficulties. To solve them, a property of his was put up for auction - the details of which were covered in a newspaper, which subsequently went online. The auction happened in 1998, and with those troubles now behind him, Mr Gonzalez is keen to move on. But there's a problem...