Over four years, EU countries almost doubled the number of requests for data under the legislation that was yesterday struck down by the European Court of Justice.