Preservation and decomposition theorems for bounded degree structures (Logical Methods in Computer Science, 2015)