Szemeredi's regularity lemma has opened up a new perspective in understanding very large structures. It has numerous applications in combinatorics, computer science and many other areas. A similar story of success is the theory of (characteristic) factors in ergodic theory. In the present talk we show how to look at these subjects from a unified point of view in the frame of which limits of structures are considered.