Video streams and an entry map are recorded on a BD-ROM in association with each other. The video stream constituting a slide show includes a plurality of IDR pictures. The entry map (EP_map) associated with the IDR pictures indicates an entry time (PTS_EP_start) of each IDR picture included in the video stream in association with an entry point (SPN_EP_start). Application_type indicates that entry information of each of pieces of picture data constituting the video stream exists in the EP_map and each piece of picture data is to be decoded independently. When a time-based slideshow has been identified all of the pieces of picture data are repeatedly pointed to by entries in the entry map.