Transforming structures by set interpretations (Logical Methods in Computer Science, 2007)