An original task of structuring and labeling large television streams is tackled in this paper. Emphasis is put on simple and efficient methods to detect precise boundaries of programs. These programs are further analysed and labeled with information coming from a standard television program guide using an improved Dynamic Time Warping algorithm (DTW) and a manually labeled reference video dataset. It is shown that the labeling process yields a very high accuracy and opens the way to many applications. We eventually indicate how the dependency to a manually labeled video dataset can be removed by providing an algorithm for a dynamic update of the reference video dataset.