Abstract: Systems and methods are disclosed to more efficiently and effectively search for videos. A video sharing system may receive a video from a user, may extract features from the received video and may store the extract features for the video. Moreover, based on a prespecified re-encoding scheme, the video sharing system re-encodes the received video. For example, the video re-encoding may be performed by generating a set of video segments from video data of the received video such that each video segment is independently playable by a media player. The video sharing platform then stores the re-encoded video including information for each video segment of the set of video segments generated during the re-encoding process of the received video. The re-encoded videos can then be used, in real-time, to dynamically generate search result videos that includes snipes from multiple videos that match a given search query.