Abstract: Methods and systems for generation of an index and Table-of-Contents (ToC) for videos based on user given labels or a combination of user input and automated indexing techniques are provided. According to one embodiment, an annotation tool and a video player are presented to individual subscribers/users of a video discovery and consumption service. Tags proposed by the subscribers to be associated with various portions of the video content are received, processed and integrated within a global ToC for the video. The service can assist subscribers that intend to tag a certain portion of video by automatically proposing suitable tags and portion boundaries. Subscribers can vote on the suitability of tags constituting the ToC. Responsive to a request to view video content, a customized ToC is presented to a subscriber which include labels selected from the global ToC in accordance with default tag selection/filtering criteria or filtering criteria specified by subscriber.