O que está em causa quando falamos de metadados?

A decisão do Tribunal Constitucional de final de Abril sobre a conservação de metadados pelas operadoras de telecomunicações para eventuais investigações criminais abriu de novo o debate sobre este tipo de informação. Mas afinal o que são?