Storage medium storing audio-visual data including metadata, reproducing apparatus, and method of searching for audio-visual data using the metadata

A reproducing apparatus for reproducing audio-visual data stored in a storage medium includes a storage unit which stores metadata used to search for desired audio-visual data in the audio-visual data stored in the storage medium, and a search unit which searches for the desired audio-visual data using the metadata stored in the storage unit, wherein the metadata includes a volume identifier indicating a volume comprised of a plurality of discs used to create a disc library stored in the storage unit. The metadata may further include disc information and title information common to the discs, and the search unit may create the disc library using the disc information, the title information, and the volume information, and search for the desired audio-visual data using the created disc library.