A storage medium is provided for storing metadata for providing an enhanced search function using various search keywords of audio-visual (AV) data. The storage medium stores AV data; and metadata for conducting an enhanced search of the AV data by scene using information regarding at least one search keyword. The metadata may include information regarding an entry point and/or a duration, angles, etc., of each scene. Hence, the enhanced search can be conducted using various search keywords. Further, search results can be reproduced according to diverse scenarios, and the enhanced search function can be provided for movie titles that support multiple angles or multiple paths. Moreover, metadata can be created in multiple languages, thereby enabling the enhanced search function to support multiple languages.