A storage medium in which multimedia information is recorded, the storage medium comprising: video data; and graphic data configured to provide a plurality of menu pages that are reproduced together with the video data on a screen, the graphic data comprising an interactive composition segment configured to record composition information and an end segment indicating a transmission of a display set is complete for the plurality of menu pages, wherein the interactive composition segment comprises: - the plurality of menu pages, - a first time information configured to designate, for each of the plurality of menu pages, until when a button can be selected from the plurality menu pages after an associated menu page is displayed on the screen, - a second time information configured to designate an interactive display terminating time when the plurality of menu pages shall no longer be displayed, and - a composition state field indicating the type of the display set, the type indicating whether the display set contains all the elements for displaying the subsequent composition or the display set contains only the elements changed from the previous composition of the previous display set, and wherein each menu page of the plurality of menu pages comprises a page identification information and information on a screen transition effect, the information on the screen transition effect being applied to a corresponding menu page when a screen transition is performed between the corresponding menu page and another menu page. video data; and graphic data configured to provide a plurality of menu pages that are reproduced together with the video data on a screen, the graphic data comprising an interactive composition segment configured to record composition information and an end segment indicating a transmission of a display set is complete for the plurality of menu pages, wherein the interactive composition segment comprises: - the plurality of menu pages, - a first time information configured to designate, for each of the plurality of menu pages, until when a button can be selected from the plurality menu pages after an associated menu page is displayed on the screen, - a second time information configured to designate an interactive display terminating time when the plurality of menu pages shall no longer be displayed, and - a composition state field indicating the type of the display set, the type indicating whether the display set contains all the elements for displaying the subsequent composition or the display set contains only the elements changed from the previous composition of the previous display set, and - the plurality of menu pages, - a first time information configured to designate, for each of the plurality of menu pages, until when a button can be selected from the plurality menu pages after an associated menu page is displayed on the screen, - a second time information configured to designate an interactive display terminating time when the plurality of menu pages shall no longer be displayed, and - a composition state field indicating the type of the display set, the type indicating whether the display set contains all the elements for displaying the subsequent composition or the display set contains only the elements changed from the previous composition of the previous display set, and wherein each menu page of the plurality of menu pages comprises a page identification information and information on a screen transition effect, the information on the screen transition effect being applied to a corresponding menu page when a screen transition is performed between the corresponding menu page and another menu page.