Patent Application
20140282268
1. Field of the Invention
Embodiments of the present invention generally relate to data analysis and, more specifically, to user interface navigation elements for navigating datasets.
2. Description of the Related Art
A datasets is oftentimes examined by viewing a portion of the dataset in an application viewport. In such implementations, user interface navigation elements that pan and zoom the current view are used to navigate through the dataset. The same or additional user interface navigation elements also provide a context of which portion of the entire dataset an end-user is currently viewing. Typical user interface navigation elements may include scroll bars for repositioning the current view in the dataset and to provide context, rulers to represent the scale of the current view of the data, context bars for providing the context of the current view relative to the entire dataset, and zoom sliders for adjusting the data resolution of the current view.
Conventional user interface navigation elements and data resolution scaling techniques are generally sufficient for conventionally sized static datasets. Traditionally, applications map a dataset to the display space of an application viewport, and the user interface navigation elements are used to navigate through that particular spatial representation of the dataset. A dataset maps to the display space at a particular data resolution, so that a certain number of pixels represents a certain quantity of data. For instance, 100 pixels in a display space may represent a day's worth of data.
The user interface navigation elements also map to the dataset such that each pixel of a user interface navigation element represents a certain quantity of the dataset. For example, in a scroll bar, the position and size of a scroll thumb on a scroll track represents the position of a current view relative to an entire dataset as well as the amount of data displayed in the current view relative to the total size of the dataset. If a day of data in a dataset that spans 10 days is represented by 100 pixels, then each pixel in a 100 pixel wide scroll bar would map to 10 pixels worth of data in the display space or one tenth of a day of data.
Although the mapping of a dataset to a user interface navigation element is generally sufficient for conventionally sized datasets, large and expanding datasets are difficult to map and scale to existing user interface navigation elements.
For example, one drawback of navigating datasets with traditional user interface navigation elements is that the mapping of a dataset to a given user interface navigation element, such as a scroll bar, can break down as the dataset increases in size and expands. This phenomenon is known as the sub-pixel-pitch problem. The sub-pixel-pitch problem arises because the number of pixels within a scroll bar is finite, and those pixels have to be mapped to the data in the dataset to enable navigation. Consequently, as the dataset expands, each pixel of the scroll bar maps to a larger and larger amount of data. At some point in the dataset expansion, each pixel of a scroll bar represents too large of an amount of data to navigate through the dataset, at a reasonable level of data resolution. The movement of the scroll thumb by even a single pixel results in a large jump through the dataset, completely skipping portions of the dataset.
For instance, if the ten days of data in the example above were expanded to 100 days of data, but the data resolution remained at 100 pixels of display space for each day of data, then each pixel of the scroll bar would map to 100 pixels worth of data or one day of data. If the 100 days of data continued to expand to 200 days of data, but the data resolution remained at 100 pixels of display space for each day of data, then each pixel of the scroll bar would map to 200 pixels worth of data or two days of data. In such a case, the movement of a scroll thumb on the scroll bar by even one pixel would result in a jump through the dataset of two days, completely skipping a day's worth of data.
Another drawback of navigating datasets with traditional user interface navigation elements is that maintaining a section of interest in the viewport while zooming in and out becomes increasingly difficult as the dataset increases in size and expands. The on-screen user interface navigation element traditionally used to control data resolution scaling is a zoom slider, which includes a handle that is moved along a track to change the data resolution. As the handle is moved, the data resolution changes by either zooming in or out from a single zoom pivot location within the viewport. In such an implementation, if the zoom pivot location is located at the center of the viewport, then the current view zooms-in or zooms-out from that center location. Consequently, when the end-user wants to zoom-into a particular section of the current view that is not located close to the center location of the viewport, the end-user may first have to zoom to change the data resolution and then reposition the current view in order to view the desired section of the dataset. For example, if an application is designed to zoom-into the center of the viewport and the end-user zooms in to examine in more detail data located on the left side of the viewport, then the change in data resolution may cause the data the end-user wants to examine to move out of the viewport. In such a case, the end-user would then have to use a scroll bar to move the current view to the left. Repositioning the current view to a different location is not only an extra step, but also becomes increasingly difficult for large and expanding datasets because the scroll bar may skip over the desired location.
As the foregoing illustrates, what is needed in the art is a more effective approach for navigating large and expanding datasets.
One embodiment of the present invention sets forth a method for navigating data included in a large data set. The method includes receiving a request to perform a zoom operation, determining whether the zoom operation is a zoom-in operation, determining a zoom pivot location associated with the zoom operation, and performing the zoom operation relative to the zoom pivot location.
Other embodiments of the present invention include, without limitation, a computer-readable storage medium including instructions that, when executed by a processing unit, cause the processing unit to implement aspects of the approach described herein as well as a system that includes different elements configured to implement aspects of the approach described herein.
One advantage of the disclosed technique is that the user interface navigation elements provide the end-user with consistent control and visual feedback while navigating the dataset, independent of the size of the dataset or the portion of the dataset displayed within the current view. Therefore, large and expanding datasets can be navigated more effectively relative to prior art approaches.
So that the manner in which the above recited features of the present invention can be understood in detail, a more particular description of the invention, briefly summarized above, may be had by reference to embodiments, some of which are illustrated in the appended drawings. It is to be noted, however, that the appended drawings illustrate only typical embodiments of this invention and are therefore not to be considered limiting of its scope, for the invention may admit to other equally effective embodiments.
In the following description, numerous specific details are set forth to provide a more thorough understanding of the present invention. However, it will be apparent to one of skill in the art that the present invention may be practiced without one or more of these specific details. In other instances, well-known features have not been described in order to avoid obscuring the present invention.
I/O devices 180 may include devices capable of receiving input, such as a keyboard, a mouse, a video camera, a three-dimensional (3D) scanner, and so forth, as well as devices capable of providing output, such as a display device, a speaker, and so forth. Additionally, I/O devices 180 may include devices capable of both receiving input and providing output, such as a touchscreen, a universal serial bus (USB) port, and so forth. I/O devices 180 may be configured to receive various types of input from an end-user of computing device 100, and to also provide various types of output to the end-user of computing device 100.
Memory 120 is generally included to be representative of a random access memory (RAM) module, a flash memory unit, or any other type of memory unit or combination thereof. Processing unit 150, I/O device interface 160, and network interface 170 are configured to read data from and write data to memory 120. The storage 130 may be a disk drive storage device. Although shown as a single unit, the storage 130 may be a combination of fixed and/or removable storage devices, such as fixed disc drives, removable memory cards, or optical storage, network attached storage (NAS), or a storage area-network (SAN). In some embodiments, the database 190 may be located in the storage 130. In such a case, the database queries and subsequent responses are transmitted over the bus 140.
As also shown, memory 120 includes a data visualizer 110 that, in one embodiment, is a software application that may be executed by the processing unit 150. The data visualizer 110 is configured to control and present a visualization of a dataset 195 retrieved from the database 190. The data visualizer 110 is also configured to generate a graphical user interface (GUI) on a display device via the I/O device interface 160, through which various navigation elements for viewing and interacting with the dataset 195 are provided to the end-user.
The data visualizer 110 includes a data navigation engine 112. As discussed in detail below in conjunction with
For example, suppose the dataset 195 includes daily measurements, stored as data points 230, of the temperature of a building from Jan. 1, 2000 through the present. If the end-user is attempting to analyze the effect of installing a new heating system in the building on Jul. 5, 2010, then the data navigation engine 112 can present the data points 230(N+2)-230(N+6) from the five-days surrounding the installation date. Assuming that the viewport 210 is 500 pixels wide, the data navigation engine 112 would create the current view 220 by mapping the five data points 230(N+2)-230(N+6) from the dataset 195 to a spatial representation that is 500 pixels wide and display this current view 220 to the end-user in the viewport 210. In this example, as well as various other examples discussed herein, a uniformly-sampled dataset 195 is assumed for the sake of simplicity only. Persons skilled in the art will recognize that the present invention is equally applicable to a dataset 195 that is not uniformly sampled.
As a general matter, the dataset 195 can include data points 230 based on data units commonly used to measure the type of data in the dataset 195. For instance, a dataset 195 recording temperature data may include data points 230 recorded in the data units of degrees Celsius. The data points 230 can be organized based on a regular interval commonly used to record the type of data in the dataset 195. For instance, a dataset 195 may be organized into data points 230 stored at one-second intervals or one-day intervals. Other units of measurements could also be possible, and so data points 230 could also be stored at one-centimeter or one-meter intervals. The data navigation engine 112 is configured to identify additional intervals that are typical combinations of the interval used to organize the data points 230 within the dataset 195. Each additional interval represents a particular number of data points 230. The different intervals may be used to present the dataset 195 at different levels of granularity, where the interval representing a single data point 230 is the finest level of granularity. For example, if the data in the dataset 195 is organized based on one-day intervals, then additional temporally-based intervals, such as months, years, decades, etc. may be used to present the data in the dataset 195. In this example, an interval of a “month” could represent 30 data points 230 and be used to present the data in the dataset 195 at a “fine” level of granularity, and an interval of a “decade” could represent 3,652 data points 230 and be used to present the data in the dataset 195 at a “coarse” level of granularity. Other intervals also fall within the scope of the invention. For example, if the data in the dataset 195 is organized based on one-centimeter intervals, then additional length-based intervals may be used to present the data in dataset 195, such as e.g. meters or kilometers.
As referred to herein, a “zoom level” corresponds to a particular number of data points 230 represented within the current view 220. The data navigation engine 112 determines the number of data points 230 to represent within the current view 220 based on a currently active zoom level. If the active zoom level corresponds to 5,000 data points 230, then the current view 220 represents 5,000 data points 230 from the dataset 195. The active zoom level and the width of the viewport 210 determine the data resolution of the current view 220. If, the active zoom level corresponds to 5,000 data points 230 and the viewpoint 210 is 500 pixels wide, then the data resolution could be described as 10 data points 230 per pixel.
The data navigation engine 112 is configured to identify the largest interval that fits within the current view 220 as the interval associated with the active zoom level. The data navigation engine 112 may also identify the next largest interval, which would include the number of data points 230 represented in the current view 220, and the next smallest interval, which would fit within the current view 220 multiple times. For instance, if the dataset 195 was organized in one-day intervals and the data navigation engine 112 displayed a current view 220 based on an active zoom level of 60 data points 230, then a month interval, 30 data points 230, would be associated with the active zoom level as the largest interval that fits within the current view, a year interval, 365 data points 230, would be the next larger interval, and a day interval, one data point, would be the next smallest interval. As described in greater detail below in conjunction with
The pivot control zoom slider 330 is a user interface navigation element that enables the end-user to adjust the zoom level. The pivot control zoom slider 330 allows the end-user to select a zoom pivot location when performing a zoom operation. The zoom pivot location is a point in the viewport 210 from which the current view 220 zooms-in or zooms-out. By controlling the zoom pivot location while zooming in or out, the end-user is able to keep the portion of the dataset 195 surrounding the zoom pivot location in the current view 220. The features and functions of the pivot control zoom slider 330 are discussed in greater detail below in conjunction with
The interactive ruler 340 is a user interface navigation element that enables the end-user to interact with the dataset 195 based on intervals derived from the active zoom level. As shown, the interactive ruler 340 is divided into a plurality of interval elements 345. Each interval element 345 represents a different interval derived from the dataset 195. The intervals elements 345 are set forth in units of measurement commonly used to record the type of data in the dataset 195. For example, if the dataset 195 included temporal data, then the interval elements 345 would be presented with temporal units of measurement, such as hours or days. The interactive ruler 340 also shows the end-user the portion of the dataset 195 to which the current view 220 is mapped. In operation, the end-user is able to view different intervals of the dataset 195 within the current view 220 by selecting interval elements 345 of the interactive ruler 340 corresponding to the intervals of the dataset 195 the end-user wants to view. Selecting different interval elements 345 allows the end-user to perform specific zooms and/or pans of the data within and adjoining the current view 220. The features and functions of the interactive ruler 340 are discussed in greater detail below in conjunction with
The context bar 350 is a user interface navigation element that enables a end-user to see the data surrounding the current view 220. As shown the context bar 350 includes a context view 354 and a local context indicator 356. The context view 354 displays a larger portion of the dataset 195 at a lower data resolution than the current view 220. The larger portion of the dataset 195 encompasses the data within and surrounding the current view 220. The local context indicator 356 highlights the region of the context view 354 that corresponds to the current view 220. As the end-user moves the dataset 195 through the current view 220, the dataset 195 also moves through the context bar 350. The features and functions of the context bar 350 are discussed in greater detail below in conjunction with
The multi-scale slider 360 is a user interface navigation element that enables an end-user to move the dataset 195 through the current view 220 and displays the relationship between the size of active zoom level and the size of the dataset 195. As shown, the multi-scale slider 360 includes a scroll thumb 364 and stepping buttons 366 that allow the end-user to either pan the adjoining data through the current view 220 or move through the dataset 195 by a specific interval. Additionally, the multi-scale slider 360 includes bumpers 363 and a paging region 365 that relate the size of the active zoom level to the size of the entire dataset 195. The bumpers 363 and paging region 365 expand and shrink horizontally as the end-user performs any zoom within the current view 220. The features and functions of the multi-scale slider 360 are discussed in greater detail below in conjunction with
In various embodiments, the data navigation engine 112 may be configured to generate and present one or more of the pivot control zoom slider 330, interactive ruler 340, multi-scale slider 360, and context bar 350, or any combination thereof, to the end-user via the GUI 300 to allow the end-user to more effectively navigate large and expanding datasets.
In operation, to perform a zoom-in operation with the pivot control zoom slider 330, the end-user can select the step-in button 405 or move the handle 410 up the track 415, in the direction of arrow 412. In response to a zoom-in operation, the data navigation engine 112 zooms-in one or more zoom levels and advances the handle 410 up the track 415 by one or more corresponding positions, as the case may be. The position of the handle 410 on the track 415 corresponds to the active zoom level. In changing the active zoom level, the data navigation engine 112 reduces the number of data points 230 displayed in the current view 220. In one embodiment, sequential groups of pixels within the track 415 map to sequential zoom levels, such that there are more pixels in the track 415 than zoom levels. In other embodiments, the track 415 may be marked to distinguish between the different zoom levels.
To perform a zoom-out operation, the end-user can select the step-out button 408 or move the handle 410 down the track 415, in the direction of arrow 411. In response to a zoom-out operation, the data navigation engine 112 zooms-out one or more zoom levels, thereby reducing the number of data points 230 displayed in the current view 220, and advances the handle 410 down the track 415 by one or more corresponding positions, as the case may be. In changing the active zoom level, the data navigation engine 112 increases the number of data points 230 displayed in the current view 220.
As also shown in
The handle 410 includes three marks 420(0), 420(1), and 420(2) that map to the three zoom pivot locations 440(0), 440(1), and 440(2), respectively. To select one of the zoom pivot locations 440(0), 440(1), or 440(2), the end-user moves the handle 410 horizontally to center either the mark 440(0), 440(1), or 440(2) over the track 415. Thus, to perform a zoom operation with respect to data on the left side of the current view 220, the end-user would center the left mark 420(0) over the track 415, by moving the handle 410 in the direction of arrow 414. To perform a zoom operation with respect to data in the middle of the current view 220, the end-user would center the middle mark 420(1) over the track 415. Similarly, to perform a zoom operation with respect to data on the right side of the current view 220, the end-user would center the right mark 420(2) over the track 415, by moving the handle 410 in the direction of arrow 413.
Prior to the end-user performing a zoom operation, the handle 410 may be located at a default position or, in embodiments where there is no default position, the handle 410 may be located at the last-selected horizontal position. In embodiments having a default handle position, the zoom pivot location 440 corresponding to the default handle position would be the default zoom pivot location 440. For example, with respect to
Turning now to
In that vein,
The embodiments illustrated in
The current view 602 includes various intervals associated with dataset 195 that may be identified by the data navigation engine 112. Each row 510 of the interactive ruler 540 represents an interval of a different granularity. A row 510 is divided into interval elements 545. Each interval element 545 within a given row represents a different group of data points 230, each having a size that corresponds to the interval associated with the given row. For example, the middle row 510(1) is associated with a “day” interval, and so each interval element 545 within that row corresponds to a different day's worth of data.
The middle row 510(1) is configured to represent the interval associated with the active zoom level. For instance, if the active zoom level corresponds to 7200 data points 230 stored at one-minute intervals, then the data navigation engine 112 would determine that a day interval, 1440 data points 230, is the largest interval that fits within the current view 502, a month interval is the next largest interval, and an hour interval is the next smallest interval. The data navigation engine 112 would associate day intervals with the active zoom level. Then the data navigation engine 112 would generate rows 510(0)-510(2) corresponding to the identified intervals, where each row includes interval element 545(0)-545(125) that represent different groups of data points 230. The interval elements 545(120)-545(125) would each represent 1,440 data points 230, or a day worth of data. Further, if the current view 502 was displayed within a viewport 501 with a width of 500 pixels, then the current view 502 would represent 7200 data points 230 within the width of 500 pixels and each interval element 545(120)-545(124) would represent 1440 data points 230 within the width of 100 pixels. The interval element 545(120)-545(124) may specifically represent the data points 230 recorded from Jul. 3, 2010 through Jul. 7, 2010. The top row 510(0) would include interval elements 545(0)-545(119) that each represent 60 data points 230, or an hour worth of data. The bottom row 510(2) would include an interval element 545(125) that represents the 7200 data points 230 as a portion of a month worth of data.
If the data navigation engine 112 determines that the active zoom level has been changed (e.g. based on input received from the end-user), then the data navigation engine 112 may update the current view 220 to display a different portion of the dataset 195. The data navigation engine 112 would also identify the intervals included within that portion of the dataset 195. For example, the data navigation engine 112 could determine that the active zoom level has been changed, and then update the current view 220 to display 1,440 data points 230 (one day's worth of data) instead of 7,200 data points 230 (5 days' worth of data). The data navigation engine 112 could also identify day, hour, and minute intervals as being shown within the current view 220 that is based on the new active zoom level. The data navigation engine 112 could then display a row 510 corresponding to each identified interval, where each row 510 would include a set of interval elements 545 that represent different groups of data points 230. Each such group would correspond to a particular day, hour, or minute.
In various embodiments, the interactive ruler 540 is configured to be interactive to enable the end-user to perform pan and zoom operations. For example, the end-user can perform a pan operation by clicking a mouse pointer on the GUI 300 displaying the interactive ruler 540 and dragging the mouse pointer horizontally across the GUI 300. In response to the horizontal movement of the mouse pointer, the data navigation engine 112 moves the dataset 195 through the current view 502. If the end-user drags the mouse pointer 200 pixels to the left, then the data navigation engine 112 moves the dataset 195 200 pixels to the left within the current view 502. Likewise, the end-user can perform a zoom operation by clicking a mouse pointer on the display surface displaying the interactive ruler 540 and vertically dragging across the display surface or vertically scrolling with a mouse scroll wheel. The end-user can drag the mouse pointer up or scroll the mouse scroll wheel up to perform a zoom-in operation. The end-user can drag the mouse pointer down or scrolls the mouse scroll wheel down to perform a zoom-in operation. Additionally, the end-user can double-click on a particular interval element 545 to perform automatic pan and zoom operations. In response, the data navigation engine 112 fills the current view 502 with the interval represented by the particular interval element 545. Combined pan and zoom operations are more complex operations, and are discussed in greater detail below in conjunction with
As shown in
In one embodiment, the end-user clicks a mouse pointer on the portion of a display surface displaying a location on the selection track 520. In response, the data navigation engine 112 marks the spot on the selection track 520 at the edge of the interval element 545 that is closest to the selected location with a first selection handle 555(0). The end-user then drags the mouse across the display surface displaying the selection track 520 to create a selection area 550. The end-user continues to drag the mouse until the selection 550 encompasses one or more interval elements 545. Once the selection area 550 encompasses the desired interval element(s) 545, the end-user releases the mouse at a second location. The data navigation engine 112 marks the spot on the selection track 520 at the edge of the interval element 545 that is closest to the location where the end-user releases the mouse with a second selection handle 555(1). The selection area 550 spans from the edge of the interval element 545 at the first selection handle 555(0) to the edge of the interval element 545 at the second selection handle 555(1). After creating an initial selection area 550, the end-user can drag the selection handles 555(0) or 555(1) to modify the size of the selection area 550. In response to modifications made to the selection area 550, the navigation engine 112 is configured to update the data shown in current view 220, as well as the active zoom level, in the fashion described above to display an amount of data corresponding to the selection area 550.
The embodiments illustrated in
The context view 655 displays a wider view of the dataset 195 relative to the portion of the dataset 195 displayed in the current view 602. Consequently, the context view 655 displays portions of the dataset 195 proximate to the current view 602. The portion of the dataset 195 displayed within the current view 602 is displayed in the center portion of the context view 655. The local context indicator 656 identifies this center portion of the context view 655. The portion of the dataset 195 preceding the current view 602 is displayed in the left portion of the context view 655. The portion of the dataset 195 following the current view 602 is displayed in the right portion of the context view 655. For example, the portion of the dataset 195 displayed within the context view 655 at arrow 605 may include data from the dataset 195 that is within and following the current view 602. The portion of the dataset 195 displayed within the context view 655 at arrow 608 may include data from the dataset 195 that precedes the current view 602 by a portion of the dataset 195 equivalent to a five-day interval within the dataset 195. To fit the larger portion of the dataset 195 encompassing the data of and proximate to the current view 602, the dataset 195 is displayed within the context view 655 at a higher data resolution than in the current view 602. When the end-user performs scroll operations, the data navigation engine 112 moves the portions of the dataset 195 proximate to the current view 602 through the current view 602, as described below. As the dataset 195 moves through the current view 602, the data navigation engine 112 also moves the dataset 195 through the local context indicator 656 within the context view 655.
Also shown in
To perform a step operation with the multi-scale slider 660, the end-user can select one of the stepping buttons 667 by either clicking a mouse cursor on a particular stepping button 667 or moving the scroll thumb 664, as described above, onto a particular stepping button 667. As shown, each stepping button 667(0)-667(5) displays a particular interval commonly used to record the type of data in the dataset 195. A given interval corresponds to typical combination used to organize the data points 230 within the dataset 195. For example, stepping button 667(1) displays a “month” interval, meaning that stepping button 667(1) corresponds to monthly intervals within the dataset 195. The intervals of the stepping buttons 667 correspond to the active zoom level. The innermost stepping buttons 667(2) and 667(3) represent the interval associated with the active zoom level, which is also the largest interval that fits within the current view 602. Moving outward, the stepping buttons 667(1), 667(4), 667(0), and 667(5) represent to progressively coarser intervals. For example, the active zoom level may be associated with a day interval, so the innermost stepping buttons 667(2) and 667(3) would correspond to day intervals. The stepping buttons 667(1) and 667(4) would correspond to month intervals, and the stepping buttons 667(0) and 667(5) would correspond to year intervals. The dataset 195 moves through the current view 602 by the interval displayed on the particular stepping button 667.
The dataset 195 moves through the current view 602 from the side of the current view 602 that includes the particular stepping button 667. If the end-user clicks on the display surface displaying a stepping button 667 multiple times or holds the mouse down on the display surface displaying a stepping button 667, then the data navigation engine 112 moves the dataset 195 through the current view 602 multiple times. For example, if the end-user clicks on the stepping button 667(1) once, the data navigation engine 112 moves data corresponding to a one-month interval in the dataset 195 through the current view 602 from the left. Likewise, if the end-user clicks on the display surface displaying the stepping button 667(3) three times, the data navigation engine 112 moves data corresponding to three day intervals in the dataset 195 through the current view 602 from the right. The step operations are discussed in greater detail below in conjunction with
As also shown in
As shown in
As shown in
As shown in
As shown, a method 700 begins at step 705, where the data navigation engine 112 of
At step 710, the data navigation engine 112 determines whether the zoom event is a zoom-in operation or a zoom-out operation. The end-user could specify a zoom-in operation using the step-in button 405 or by moving the handle 410 upwards along the track 415 of the pivot control zoom slider 330. Likewise, the end-user could specify a zoom-out operation using the step-out button 408 or moving the handle 410 downwards along the track 415. If the data navigation engine 112 determines that the zoom event is a zoom-out operation, then the method 700 proceeds to step 715.
At step 715, the data navigation engine 112 determines whether the middle mark 420(1) of the handle 410 is aligned with the track 415. The end-user could, for example, specify a zoom pivot location 440 by aligning one of the marks 420(0)-420(2) with the track 415. If the data navigation engine 112 determines that the middle mark 420(1) of the handle 410 is aligned with the track 415, then the data navigation engine 112 understands that the end-user has, at some point, selected the middle zoom pivot location 440(1) within the current view 220, and method 700 proceeds to step 735.
At step 735, the data navigation engine 112 performs a zoom-out operation with respect to the center zoom pivot location 440(1) within the current view 220. The data navigation engine 112 changes the active zoom level to a zoom level that represents more data points 230 without panning the dataset 195. The method 700 then ends.
Returning now to step 715, if the data navigation engine 112 determines that mark 420(1) is not aligned with the track 415, then the data navigation engine 112 understands that the end-user has selected, at some point, either zoom pivot location 440(0) or zoom pivot location 440(2), and the method proceeds to step 720. At step 720, the data navigation engine 112 determines whether the right mark 420(2) of the handle 410 is aligned with the track 415. If the data navigation engine 112 determines that the right mark 420(2) of the handle 410 is aligned with the track 415, then data navigation engine 112 understands that the end-user, at some point, has selected the right zoom pivot location 440(2), and method 700 proceeds to step 730. At step 730, the data navigation engine 112 performs a zoom-out operation with respect to the right zoom pivot location 440(2). The data navigation engine 112 automatically pans the dataset 195 to the right while changing the active zoom level to a zoom level that represents more data points 230. The method 700 then ends.
If at step 720, the data navigation engine 112 determines that the right mark 420(2) is not aligned with the track 415, then the data navigation engine 112 understands that the end-user, at some point, has selected the left zoom pivot location 440(0), and the method 700 proceeds to step 725. At step 725, the data navigation engine 112 performs a zoom-out operation with respect to the left zoom pivot location 440(0). The data navigation engine 112 automatically pans the dataset 195 to the left while changing the active zoom level to a zoom level that represents more data points 230. The method 700 then ends.
Returning now to step 710, if the data navigation engine 112 determines that the zoom event is a zoom-in operation, then the method 700 proceeds to step 740. At step 740, the data navigation engine 112 determines whether middle mark 420(1) of the handle 410 is aligned with the track 415. If the data navigation engine 112 determines that the middle mark 420(1) of the handle 410 is aligned with the track 415, then the data navigation engine 112 understands that the end-user has, at some point, selected the middle zoom pivot location 440(1) within the current view 220, and method 700 proceeds to step 760.
At step 760, the data navigation engine 112 performs a zoom-in operation with respect to the center zoom pivot location 440(1) within the current view 220. The data navigation engine 112 changes the active zoom level to a zoom level that represents fewer data points 230. The method 700 then ends.
Returning now to step 740, if the data navigation engine 112 determines that mark 420(1) is not aligned with the track 415, then the data navigation engine 112 understands that the end-user has selected, at some point, either zoom pivot location 440(0) or zoom pivot location 440(2), and the method proceeds to step 745. At step 745, the data navigation engine 112 determines whether the right mark 420(2) of the handle 410 is aligned with the track 415. If the data navigation engine 112 determines that the right mark 420(2) of the handle 410 is aligned with the track 415, then data navigation engine 112 understands that the end-user, at some point, has selected the right zoom pivot location 440(2), and method 700 proceeds to step 755. At step 755, the data navigation engine 112 performs a zoom-in operation with respect to the right zoom pivot location 440(2). The data navigation engine 112 automatically pans the dataset 195 to the left while changing the active zoom level to a zoom level that represents fewer data points 230. The method 700 then ends.
If at step 745, the data navigation engine 112 determines that the right mark 420(2) is not aligned with the track 415, then the data navigation engine 112 understands that the end-user, at some point, has selected the left zoom pivot location 440(0), and the method 700 proceeds to step 750. At step 750, the data navigation engine 112 performs a zoom-in operation with respect to the left zoom pivot location 440(0). The data navigation engine 112 automatically pans the dataset 195 to the right while changing the active zoom level to a zoom level that represents fewer data points 230. The method 700 then ends.
Persons skilled in the art will recognize that the method 700 described above represents just one possible embodiment of the pivot control zoom slider 330, and that other embodiments are also possible. For example, the pivot control zoom slider 330 could include handle 410 with arbitrarily placed marks that would allow the end-user to slide the handle 410 during the zoom operation to dynamically select any zoom pivot location. The navigation engine 112 could detect that arbitrary zoom pivot location and adjust the zooming operation dynamically, thereby updating the current view 220 to zoom into the dynamically selected, arbitrary zoom pivot location.
As shown, a method 800 begins at step 805, where the data navigation engine 112 of
At step 810, the data navigation engine 112 displays a portion of the dataset 195 corresponding to the new zoom level. The data navigation engine 112 sets the active zoom level to the new zoom level. If the new zoom level represents fewer data points 230 than represented in the current view 502 with the previous zoom level, then the data navigation engine 112 decreases the portion of the dataset 195 displayed in the current view 502. If the new zoom level represents more data points 230 than represented in the current view 502 with the previous zoom level, then the data navigation engine 112 increases the portion of the dataset 195 displayed in the current view 502.
At step 815, the data navigation engine 112 determines the different intervals present in the current view 502, as determined by the active zoom level. Specifically, the data navigation engine 112 identifies the largest interval that fits within the current view 220 as the interval associated with the active zoom level. The data navigation engine 112 also identifies the interval one level of granularity larger, which would include the number of data points 230 represented in the current view 220, and the second-largest interval, which would fit within the current view 220 multiple times.
At step 820, the data navigation engine 112 displays the rows 510 with interval elements 545 that represent the identified intervals. The data navigation engine 112 displays interval elements 545 that represent the largest interval that fits within the current view 220 in row 510(1). This is the interval associated with the active zoom level. The data navigation engine 112 also displays interval elements that represent a portion of the interval one level of granularity larger in row 510(2), and interval elements that represent the second-largest interval in row 510(0). The method 800 then ends.
As shown, a method 900 begins at step 905, where the data navigation engine 112 of
At step 910, the data navigation engine 112 sets the step buttons to represent different intervals based on the active zoom level. The intervals of the stepping buttons 667 correspond to the active zoom level. The intervals of the stepping buttons 667 also correspond to the size of the dataset 195. The innermost stepping buttons 667 could represent the interval associated with the active zoom level, which is also the largest interval that fits within the current view 602. Moving outward, the stepping buttons 667 could represent progressively coarser intervals, up to the largest interval that fits within the dataset 195. The data navigation engine 112 could also display no stepping buttons 667. If the active zoom level corresponds to the entire dataset 195, so that the largest interval that fits in the active view is the largest interval that fits in the dataset, then there could be no portion of the dataset 195 outside of the current view 602, so the data navigation engine 112 could display no stepping buttons 667.
At step 915, the data navigation engine 112 receives a scroll event from the multi-scale slider 660 of
At step 920, the data navigation engine 112 determines whether the scroll event is a pan operation or a step operation. The end-user could specify a pan operation by clicking a mouse pointer on the scroll thumb 664 and moving the scroll thumb 664 horizontally across the paging region 665 of the multi-scale slider 660. Likewise, the end-user could specify a step operation by selecting one of the stepping buttons 667. The end-user could select a stepping buttons 667 by clicking a mouse pointer on one of the stepping buttons 667 or moving the scroll thumb 664 over one of the stepping buttons 667. If the data navigation engine 112 determines that the scroll event is a step operation, then the method 900 proceeds to step 925.
At step 925, the data navigation engine 112 determines the interval represented by the selected stepping button 667. Each stepping button 667 represents a particular interval. If the data navigation engine 112 determines that a mouse click has occurred on a stepping button 667 or that the scroll thumb 664 is positioned over a stepping button 667, then the data navigation engine 112 understands that the end-user has selected the stepping button 667 with a particular interval, and method 900 proceeds to step 930.
At step 930, the data navigation engine 112 determines whether the step operation is in the left or right direction. Each stepping button 667 is located at the left or right side the multi-scale slider 660. If the data navigation engine 112 determines that the selected stepping button 667 is on the right side of the multi-scale slider 660, then the data navigation engine 112 understands that the end-user has selected a stepping button 667 for stepping to the right of the current view 602, and method 900 proceeds to step 940.
At step 940, the data navigation engine 112 steps the dataset 195 to the left through the current view 602 by the particular interval. A given interval corresponds to a particular number of data points 230 in the dataset 195. The data navigation engine 112 moves the particular number of data points 230 to the left through the current view 602. Moving the dataset 195 to the left brings the data to the right of the current view 602 into the current view 602. If the step operation is in response to the end-user moving the scroll thumb 664 over the selected stepping button, then the data navigation engine 112 may reposition the scroll thumb at the center of the paging region 665. The method 900 then ends.
Returning now to step 930, if the data navigation engine 112 determines that the selected stepping button 667 is not on the right side of the multi-scale slider 660, then the data navigation engine 112 understands that the end-user has selected a stepping button 667 for stepping to the left of the current view 602, and the method proceeds to step 935. At step 935, the data navigation engine 112 steps the dataset 195 to the right through the current view 602 by the particular interval. The data navigation engine 112 moves the particular number of data points 230 corresponding to the particular interval in the dataset 195 to the right through the current view 602. Moving the dataset 195 to the right brings the data to the left of the current view 602 into the current view 602. If the step operation is in response to the end-user moving the scroll thumb 664 over the selected stepping button, then the data navigation engine 112 may reposition the scroll thumb at the center of the paging region 665. The method 900 then ends.
Returning now to step 920, if the data navigation engine 112 determines that the scroll event is not a step operation, then the data navigation engine 112 understands that the end-user has moved the scroll thumb 664 horizontally across the paging region 665 of the multi-scale slider 660, and the method 900 proceeds to step 945. At step 945, the data navigation engine 112 determines the direction of the pan operation. The scroll thumb 664 may be moved to the left or right within the paging region 665. If the data navigation engine 112 determines that the scroll thumb 664 is on the right side of the paging region 665, then the data navigation engine 112 understands that the end-user has selected to pan to the right of the current view 602, and method 900 proceeds to step 950.
At step 950, the data navigation engine pans the dataset 195 to the left through the current view 602. In response, the data navigation engine 112 moves the dataset 195 to the left through the current view 602. Moving the dataset 195 to the left brings the data to the right of the current view 602 into the current view 602. Method 900 proceeds to step 955.
At step 955, the data navigation engine 112 determines whether to continue the pan operation. If the data navigation engine 112 determines that the mouse pointer is still holding the scroll thumb 664, then the data navigation engine 112 understands that the end-user has continued the pan operation, and the method 900 returns to step 950. Otherwise, if the data navigation engine 112 determines that the mouse pointer has released the scroll thumb 664, then the data navigation engine 112 understands that the end-user has completed the pan operation, and the method 900 proceed to step 970.
At step 970, the data navigation engine 112 positions the scroll thumb at the center of the paging region 665. The method 900 then ends.
Returning to step 945, ff the data navigation engine 112 determines that the scroll thumb 664 is not on the right side of the paging region 665, then the data navigation engine 112 understands that the end-user has selected to pan to the left of the current view 602, and method 900 proceeds to step 960. At step 960, the data navigation engine 112 pans the dataset 195 to the right through the current view 602. The data navigation engine 112 moves the dataset 195 to the right through the current view 602. Moving the dataset 195 to the right brings the data to the left of the current view 602 into the current view 602. Method 900 proceeds to step 965.
At step 965, the data navigation engine 112 determines whether to continue the pan operation. If the data navigation engine 112 determines that the mouse pointer is still holding the scroll thumb 664, then the data navigation engine 112 understands that the end-user has continued the pan operation, and the method 900 returns to step 960. Otherwise, if the data navigation engine 112 determines that the mouse pointer has released the scroll thumb 664, then the data navigation engine 112 understands that the end-user has completed the pan operation, and the method 900 proceeds to step 970. At step 970, the data navigation engine 112 positions the scroll thumb at the center of the paging region 665. The method 900 then ends.
In sum, the techniques disclosed above provide user interface navigation elements for navigating large and expanding datasets, including a pivot control zoom slider for adjusting the active zoom level in a targeted manner, an interactive ruler for consistent visual feedback and navigation based upon intervals of the dataset, a context bar for viewing the data proximate to the current view, and a multi-scale slider for repositioning the dataset within the current view. The pivot control zoom slider control provides a handle that an user may shift orthogonally to the track of the pivot control zoom slider to control the location of the zoom pivot location and therefore control the portion of the current view that the end-user zooms in or out from. The interactive ruler provides a fixed number of rows arranged to represent different intervals of the dataset. As the active zoom level changes, the interval elements of the rows, that represent the intervals within the current view expand and contract horizontally. This continues until the active zoom level associates with a different interval. The rows then represent different intervals. Furthermore, the interval elements of each zoom level are interactive, so the end-user can navigate by clicking on the desired interval element. The context bar displays the data proximate to the current view. The multi-scale slider provides a scroll thumb for navigating the current view through the surrounding data and multiple stepping regions that reposition the current view by specific units of measure.
These user interface navigation elements may be used individually or concurrently to more efficiently navigate large and expanding datasets.
Advantageously, the user interface navigation elements provide the end-user with consistent control and visual feedback while navigating the dataset, independent of the size of the dataset or the portion of the dataset displayed within the current view. Therefore, large and expanding datasets can be navigated more effectively relative to prior art approaches.
While the foregoing is directed to embodiments of the present invention, other and further embodiments of the invention may be devised without departing from the basic scope thereof. For example, aspects of the present invention may be implemented in hardware or software or in a combination of hardware and software. One embodiment of the invention may be implemented as a program product for use with a computer system. The program(s) of the program product define functions of the embodiments (including the methods described herein) and can be contained on a variety of computer-readable storage media. Illustrative computer-readable storage media include, but are not limited to: (i) non-writable storage media (e.g., read-only memory devices within a computer such as CD-ROM disks readable by a CD-ROM drive, flash memory, ROM chips or any type of solid-state non-volatile semiconductor memory) on which information is permanently stored; and (ii) writable storage media (e.g., floppy disks within a diskette drive or hard-disk drive or any type of solid-state random-access semiconductor memory) on which alterable information is stored.
The invention has been described above with reference to specific embodiments. Persons of ordinary skill in the art, however, will understand that various modifications and changes may be made thereto without departing from the broader spirit and scope of the invention as set forth in the appended claims. The foregoing description and drawings are, accordingly, to be regarded in an illustrative rather than a restrictive sense.
Therefore, the scope of the present invention is determined by the claims that follow.
