A method for traversing a streaming video file includes receiving a representative streaming video file that includes less information than a higher-resolution streaming video file and spans the entire streaming video file. Based on navigation information associated with the representative streaming video file, a playback engine navigates to a different portion of the streaming video file. The navigation information may be based on input information received from a viewer of the streaming video file. One advantage of the disclosed method is that it enables fast and accurate navigation of a streaming video.