A system and method are provided for supporting video browsing over a communication network such as the Internet/World Wide Web. A graphical user interface is provided through a client software tool such as a Web browser. A client/user selects a video data object stored at a remote server. A set of points within the object are displayed at the client's graphical user interface display, as representations, preferably thumbnail images, of the points within the object. The user selects an interval defined by the representations, preferably the interval between two temporally adjacent representations. Responsive to this selection, a new set of points, falling within the selected interval, are chosen, and representations of those points are generated and displayed. By doing so repeatedly, the user can easily browse through the video data object, and quickly and easily zero in on a desired portion of the video data object.