10. The computer readable media of claim 1 , wherein said video object hierarchy descriptions are based on media feature relationships of video objects represented by said video object descriptions.
1. A non-transitory computer readable media containing digital information with at least one description record representing video content embedded within corresponding video information, the at least one description record generated by the method comprising: generating one or more video object descriptions from said video information using video object extraction processing; generating one or more video object hierarchy descriptions from said generated video object descriptions using object hierarchy construction and extraction processing, each video object hierarchy description describing at least one relationship between at least two objects in the video information; and generating one or more entity relation graph descriptions from said generated video object descriptions using entity relation graph generation processing, wherein said one or more generated entity relation graph descriptions describes non-hierarchical relationships between said objects associated with said one or more generated video object descriptions.