An information processing apparatus includes a generating unit for generating ClipMark formed by a mark specifying a characteristic picture extracted from an input AV stream, as management information for supervising the AV stream, and for generating PlayListMark, formed by marks pointing to a picture optionally specified by a user, from a reproduction domain corresponding to the PlayList defining the combination of preset domains in the AV stream, and a recording unit for recording the ClipMark and PlayListMark as respective independent tables on a recording medium. With the information processing apparatus, it is possible to access a desired location of an AV stream promptly and reliably.