Patent ID: 8260819

Claim:
A storage device for storing description information describing multimedia contents, said description information represented by a tree structure including a plurality of leaves to which an identical keyword is applied, each of said plurality of leaves corresponding to an end of said tree structure, said storage device comprising: description information conversion means for generating said description information by assigning said keyword and ID information representing said keyword as a new leaf or new leaves instead of one or more of the leaves included in original description information, and assigning reference information to specify said keyword based on said ID information as new leaves instead of remaining leaves included in original description information, and storage means for storing said description information output from said description information conversion means wherein said description information is presented by assigning said reference information to all other leaves corresponding to a position relatively later in time series in comparison with a leaf to which said ID information is assigned among said plurality of leaves included in the original description information in said multimedia contents.