Graphic Definition of Range in the Selection of Data From a Database Field

The present invention relates in general to an interface between a human user and a computerized database system. More particularly the invention is directed to a system and method for graphically specifying data ranges used in defining a query to a database.

The entry and retrieval of data via interactive terminals is now a common practice. Large volumes of data stored on magnetic disks, optical disks, or other contemporary non-volatile storage media, are routinely accessed locally or through networks using terminals or functional equivalent workstations or personal computers. Such prevalent uses of databases has created an environment in which the level of data processing skill processed by an average user is disproportionately low in relation to the complexity of the hardware and software functions available to interact with the database. This is particularly true for relational databases, where the information content is significant yet the query mechanisms for defining the desired information involve esoteric data definitions and groupings. Though the human interface technology for accessing relational database information has progressed beyond the use of structured query language (SQL) statements to the use of query by example (QBE) techniques, there remains a need for further simplification of the interaction.

The use of bars with slide blocks or related markers to select values for parameters such as color, shading or quantity in software programs is common practice. For example, this technique is used in the OS/2 (trademark of IBM Corporation) Extended Edition operating system program, available from IBM Corporation, to define screen colors for a workstation. As such, the approach represents nothing more than a graphically simulated analog value selector. U.S. Pat. No. 4,905.163 teaches in one aspect the relating of bar graph depicted input and output data through specified mathematical formulas. The underlying concept relates to having information provided both in numerical and graphical form.

A representative commercially available relational database is included in the aforementioned OS/2 Extended Edition operating system program available from IBM Corporation as particularly suited for use in a PS/2 (trademark of IBM Corporation) workstation. A representative configuration for such workstation includes a graphics display, a keyboard, a mouse and cabinet resident hard disk drive. A typical workstation would also include communication and networking cards suitable to access extended databases in networks or on host computers.

The present invention provides an intuitive yet comprehensive system and method for a human user to define the range of a query directed to a relational database. More particularly, the invention involves the use of graphic representations, combined with alphanumerics as required, to establish the range of an SQL "BETWEEN" clause in a query directed to a relational database.

According to a preferred practice of the invention, the BETWEEN clause in a query is graphically defined through the use of a dialog window. The window includes a ruler to represent the whole of the data range subject to selection. Multiple graphically depicted tacks are positioned along the ruler as relative bounds for the values to be selected from the grouping of data. The data values selected conceptually lie between the boundaries defined by the tacks. Thus, the graphical representation of a ruler with a segment defined by tacks is used to represent a BETWEEN clause applicable to a grouping of data. Such data is preferably a row from within the relational database.

A preferred arrangement of the ruler includes graphically depicted incrementing and decrementing mechanisms at opposite ends of the ruler or bar structure, designed to selectively translate the respectively related tacks along the ruler. Another beneficial feature is the presence of a pair of dialog boxes, which boxes relate to the tack positions and as such provide in alphanumeric format the actual data corresponding to the locations of the tacks.

Permutated uses of the tacks in relation to the ruler provide the human user with graphical mechanisms to define relationships such as equality greater than, less than, and even exclusions of range. Furthermore, the invention is suitable to define either inclusion or exclusion of the end points established by the tacks.

These and other features of the invention will be understood and appreciated with greater specificity upon considering the detailed description which follows.

FIG. 1 is a schematic block diagram of a workstation using a graphics media to select a range of query data.

FIGS. 2, 3 and 4 are schematics of example windows and related data fields.

FIGS. 5A, 5B, and 6A-6E are schematic flow diagrams of steps relating to the practice of the invention.

The present invention is preferably practiced in the context of the system generally depicted in FIG. 1. As such, the preferred system includes a workstation 1 (processor, memory, hard disk, communication resources) having attached thereto a keyboard 2 and mouse 3. A graphics video display 4 is also shown. Preferably, the hardware is the aforementioned PS/2 workstation and is responsive to the noted OS/2 Extended Edition operating system program.

The invention focuses on a system, program and method by which a user friendly and intuitive interface can be manipulated to define a query for a relational database, such as the database in the OS/2 operating system, by a human user of moderate data processing skill. In the example set forth hereinafter, the objective is to selectively extract data which satisfies specified conditions. The invention teaches a way to specify a BETWEEN relationship in fields of relational data while providing the user with intuitive feedback as to how the specified range relates to the overall range of the field. Window 6 in display 4 illustrates a representative working environment for the user.

Window 6 is shown in magnified form in FIG. 2. A field of information 7 as might reside in the relational database is shown juxtaposed, including conceptually related range boundary markers 8. The data in field 7 is indexed to ensure ascending, or descending if desired, hierarchy thereof.

According to the preferred practice of the invention as first depicted in FIG. 2, window 6 includes a rectangular shaped bar or ruler 9 to generally represent the linear distribution of the data 7. Referenced to the ruler 9 are a pair of boundary marking tacks 11 and 12, respectively designating according to the preferred practice a minimum and maximum range therebetween, generally 13, within the expanse of ruler 9. Since the length of ruler 9 is a linear representation of the data in field 7, range 13 is a linear subdivision of the values within the range.

If desired the linearity between range 13, and the corresponding range 8 of values within the field of data 7, can be eliminated and replaced by a measure based upon the position of the data element within the count of data elements in field 7. In such embodiment the data number 404 would correspond to the ruler region lying between 50% and 75% of its expanse.

The embodiment depicted in FIG. 2 also includes at each end of ruler 9 a set of blocks 14. 16. 17 and 18, individually identified by "+" and "-" symbols. The blocks are used to increment or decrement their associated tacks in varying the range 13. Preferably, the changes would occur in step increments of existing data. Thus, the selection of "+" block 14 would incrementally move minimum value tack 11 from its present value, such as 202 to the next greater value, 404. Selection of block 16, on the other hand, would move tack 11 in the opposite direction. Similarly, maximum value tack 12 is responsive to increasing or decreasing changes of range initiated by respective selections of blocks 17 or 18.

The preferred arrangement of the invention also provides for the direct "dragging" of tacks 11 and 12 up or down the length of the ruler by selection using mouse 3 (FIG. 1).

The use of rulers and tacks to select ranges within a field of a relational database is particularly useful in specifying a search having the functional equivalent of SQL BETWEEN clauses in selecting data from a designated field. The graphic representation provides a user friendly and intuitive implementation by which to select the argument range.

The embodiment depicted in FIG. 2 also provides a pair of dialog boxes. 19 and 21, which respectively show the range minimum and maximum data as resides in the grouping of field 7. A preferred arrangement of the invention allows the user to select a range by entering alphanumeric data into such dialog windows 19 and 21 and thereupon graphically ascertain from the locations of tacks 11 and 12 the relative expanse of the field encompassed by the alphanumeric data so entered. In this way the user is given maximum flexibility, in that the range information can be entered into the dialog box and visually appreciated from the ruler tacks, or controlled by movement of the ruler tacks and alphanumerically quantified by values showing in the dialog windows.

FIG. 3 illustrates that the data, in this case numerical values, represented by the tacks, and particularly tack 12, does not necessarily have to match a value in field 7. In this case, maximum tack 12 has been located at the relative value of 580 in a ruler range extending between 101 and 707. Thus the user of the graphical interface can define the BETWEEN argument without knowing the actual values of the data in the field, merely by dragging the tacks to relative percentage locations along the ruler. A preferred arrangement allows the tacks to "snap" to the nearest value upon release from a dragging operation, a technique particularly useful with alphabetic entry fields. The range boundaries defined by such location of the tacks appear in dialog blocks 19 and 21. It is also possible, as described earlier, to enter alphanumeric values into dialog blocks 19 and 21, and then observe the effects upon the minimum and maximum tack positions.

FIG. 4 illustrates another use of rulers and tacks according to the present invention. In this case, maximum tack 12 is situated at the end of the ruler, and the maximum value so designated appears in dialog block 21. If minimum tack 11 is placed at the middle of ruler 9, not only does the value appear in dialog block 19, but the BETWEEN argument prescribes a selection of the upper half of the data in the field without any prior knowledge of the data values.

FIGS. 5A and 5B depict by flow diagram a behavioral level process for using the invention to define a BETWEEN argument for a relational database search. The succession of FIGS. 6A-6E particularize the procedures as relates to the use of a cursor and mouse to interact with the ruler, the tacks, and dialog boxes in the course of a user establishing or modifying a BETWEEN argument for a relational database search.

Pseudo code, from which source code can be derived, for controlling the interaction between the user and the ruler, tacks and dialog blocks in the window is set forth below. The code follows the operations depicted by flow diagrams in FIGS. 6A-6E.

The `<attribute> CLOSEST to <value>` operator returns the data base row whose specified <attribute> value is closest to the specified <value>. The `<attribute>` parameter may be omitted in cases where the desired value is clear.

The `MOVE CURSOR TO <attribute> VALUE <value>` operator is used to move an open cursor to a database row whose <attribute> value is equal to the specified <value>. ##SPC1##

The various features of the invention clearly provide a user friendly interface for defining a BETWEEN argument in structuring a query directed to a database. The system and method are particularly useful in that database information is selectively provided to the user in the course of defining a range, allows the user to enter data values and see the effects upon the range as relates to the data field, and provides the user with resources for incrementally moving through the field by data value increments. Thus, the field of the data for selecting a range is not presented in an overwhelming volume, yet is generically perceivable by the user in the course of specifying a range.

The invention incorporates features which make it particularly amenable to variations which allow more esoteric designation of data ranges within fields. Though the data fields are hierarchically ordered as indexed, they are not restricted to numerical values and, as such, can include alphabetically related data or alphanumeric combinational data. The invention also contemplates the possible use of overlapping tacks to designate equality, which equality can be specified by location on the ruler and subject to particularization in value using entry of data into the dialog blocks. The locations of tacks 11 and 12 in FIG. 4 also illustrate how the invention can be used to designate a less than status, in this case limited to a 50% range. The same approach can be used to designate a greater than status. It is further possible to individually characterize the tack icons to define an inclusion or an exclusion of the end points designated by the tacks. Additionally, the invention contemplates the use of distinctive tacks to define an excluded range such as might be represented by a query argument NOT BETWEEN.

Thus, the present invention provides an interface which allows a user to manipulate multiple tacks over a linearly displayed ruler, representing a field of data in a database, and provides interactive dialog blocks related to such tacks and field data, to allow a user intuitive interaction in specifying a BETWEEN clause query for a relational database.

Though the invention has been described and illustrated by way of specific embodiments, the systems, programs and methods should be understood to encompass the full scope of any structures and practices defined by the claims set forth hereinafter.