Patent ID: 7760989

Claim:
A recording medium having an executable data structure for managing reproduction of a data stream recorded thereon by a reproducing apparatus, comprising: a main data stream including at least video data; and a graphic data stream associated with the main data stream, the graphic data stream including at least one display set, each display set for a complete display of graphics, the display set including a composition segment and at least one data definition segment, the composition segment including management information for managing reproduction of graphic information provided by the at least one data definition segment, the data definition segment including object data referred to by the composition segment, the composition segment and the data definition segment each including a presentation time stamp, wherein the presentation time stamp of the composition segment within the display set is equal to or greater than the presentation time stamp written in a first data definition segment within display set and is smaller than the presentation time stamp written in a last data definition segment within the display set.