A computer-implemented method for providing a graphical user interface (GUI) for video navigation by a user, including generating a GUI comprising a representation of partitioned segments of video content, the representation depicting a dimension of time, a dimension of scale, and a dimension of relevance for the partitioned segments of video content, wherein the GUI includes a first axis that depicts the dimension of time and a second axis that depicts the dimension of scale. The method further entails determining the dimension of relevance for the partitioned segments of video content based on receiving a text query from a user dynamically, or from a pre-defined source, and comparing one or more attributes of the partitioned segments of video content to the text query, or to the pre-defined source. The method further includes assigning a color to the partitioned segments of video content according to a color scheme for easy navigation.