Method and apparatus for database interrogation using a user-defined table

• US 5,752,016 A
• Filed: 04/25/1995
• Issued: 05/12/1998
• Est. Priority Date: 02/08/1990
• Status: Expired due to Term

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Company (HP Inc.)
• Inventors: Whittaker, Stephen, Harrison, Keith, Haddock, Nicholas, Stenton, Philip, Proudian, Derek
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): Homere, Jean R.
• Application Number:
  US08/428,397
• Time in Patent Office: 1,113 Days
• Field of Search: 395/600, 395/155, 395/160, 364/DIG. 1, 364/DIG. 2
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2428 Query predicate definition using graphical user interfaces, including menus and forms G06F16/2423 takes precedence
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching

Abstract

A graphical method of interrogating a computer database is provided, the database having a number of records and a number of dimensions in which each record is represented, the dimensions including headings and the method comprising providing a blank elementary select table, adding user-determined row and column headings and executing a program which fills in the cells with data corresponding to the set intersections of the row and column headings.

Claims

1. A method of interrogation of a computer database, the database having a number of records and a number of dimensions in which each of said records is represented, each dimension comprising a range of possible values, the dimensions including headings denoting value sets in the range of possible values for the respective dimension and the method comprising the steps of:

displaying a blank elementary select table and a plurality of user-selectable row and column headings;

adding a plurality of user-selectable row headings and a plurality of user-selectable column headings for the table from those available in the dimensions so as to specify value sets, thereby defining a plurality of rows and a plurality of columns and empty cells at the crossings of the rows and columns; and

executing a database search program which searches said computer database using the value sets of the row and column headings for each of said empty cells and fills in each respective empty cell with data from said computer database corresponding to an intersection of the value sets of the row and column headings for said respective empty cell.

2. A method as claimed in claim 1, further comprising the steps of adding one or more further user-selectable row and/or column headings for the select table from those available in the dimensions, and re-executing the database search program to search said computer database and fill the empty cells.

3. A method as claimed in claim 1, wherein the records are records of quantities and the said data corresponding to the set intersections is the summation of the quantities of the records of the intersection.

4. A method as claimed in claim 3, wherein the dimensions include subheadings which may be used as column and row sub-headings in the select table.

5. A method as claimed in claim 4, wherein the headings and sub-headings for each particular row and each particular column are respectively aligned to define a row heading set intersection and a column heading set intersection and comprising executing a program which fills in said cells at the crossing of each said particular row and each said particular column with data corresponding to the set intersection of the row heading set intersection and the column heading set intersection.

6. A method as claimed in claim 4, wherein the dimensions are tree structures having nodes representing said value sets from which branch further nodes representing value sub-sets, each record includes a locator field designating its node in each of said dimensions, and for each of said nodes there is available a list of the records appropriate to that node.

7. A method as claimed in claim 6, wherein each of said list of records appropriate to each node is stored as a bit string of length corresponding to the total number of records and with bits turned on or off according to whether the record corresponding to that bit is present at the node or not, and the bit strings corresponding to the nodes selected in the select table are logically ANDed to obtain set intersections.

8. A method as claimed in claim 1, wherein the results of a query are further processed for one or more natural language queries which may include exclusion qualifiers or size delimiters.

9. Apparatus comprising a computer with a storage medium holding a database, the database having a number of records and a number of dimensions in which each of said records is represented, each dimension comprising a range of possible values, the dimensions including headings denoting value sets in the range of possible values for the respective dimension, and the computer comprising

means for presenting a blank elementary select table and row and column headings to a user for enabling said user to add row and column headings for the select table from those available in the dimensions so as to specify value sets, thereby defining rows and columns and empty cells at the crossings of the rows and columns;

and

means for searching said database using the value sets of the row and column headings for each of said empty cells and filling the cells with data from the database corresponding to the set intersections of the row and column headings for each cell.

10. Apparatus as claimed in claim 9, further comprising first input means for permitting a user to specify said row headings and said column headings in said select table, second input means for permitting a user to make natural language input, means for processing the natural language input in order to define further row and/or column headings, and means for combining attributes selected using the first input means with those embodied in the natural language input so as to evaluate empty cells at the crossings of all of the relevant row headings and column headings.

11. A method for interrogation of a computer database having a plurality of records and a plurality of dimensions in which each record is represented, each dimension comprising a range of possible values, the dimensions including headings denoting value sets in the range of possible values for the respective dimension, the method comprising the steps of:

(a) displaying a blank elementary select table and a plurality of user selectable headings;

(b) selecting row and column headings from a plurality of dimensions;

(c) adding said selected headings as row and column headings in said select table so as to specify value sets, thereby defining a plurality of rows and a plurality of columns and empty cells at the intersections of said rows and columns; and

(d) searching said computer database using the value sets of the row and column headings for each of said empty cells and filling the empty cells with data from said computer database derived from the value sets in the computer database corresponding to an interaction of the row and column heading for each empty cell.

12. The method recited in claim 11, further comprising the steps of summing data from a plurality of records in accordance with the row and column headings and filling the empty cells with data indicative of the sums.

13. The method recited in claim 12, wherein the headings and sub-headings for each particular row and each particular column are respectively aligned to define a row heading set intersection and a column heading set intersection and comprising executing a program which fills in said cells at the crossing of each said particular row and each said particular column with data corresponding to the set intersection of the row heading set intersection and the column heading set intersection.

14. The method recited in claim 13, wherein the dimensions comprise nodes corresponding to headings and sub-headings and further comprising creating for each node a list of the records appropriate to that node.

15. The method recited in claim 14, wherein each list of records is stored as a bit string of length corresponding to the total number of records and with bits turned on or off according to whether the record corresponding to that bit is appropriate to the node or not.

16. The method recited in claim 15, wherein the determination of intersections is effected by successive logical AND operations on the bit strings for the nodes selected in the select table.

17. The method recited in claim 16, further comprising the step of qualifying the results of a query by one or more natural language queries that include exclusion qualifiers and/or size delimiters.

18. A computer system, comprising:

(a) a computer database comprising a plurality of records each of which is represented in a plurality of dimensions, each dimension comprising a range of possible values, the dimensions including headings denoting value sets in the range of possible values for the respective dimension; and

(b) program means for interrogation of the database, comprising;

(i) means for generating a blank elementary select table and representations of a plurality of dimensions and displaying the same to a user;

(ii) means for reading input from the user who selects desired dimensions from said plurality of dimensions;

(iii) means for adding to said select table row and column headings that respectively correspond to user-selected dimensions so as to specify value sets; and

(iv) means for filling empty cells in said select table with data derived from the intersection of the value sets defined by the respective row and column headings in the computer database, said empty cells defined by the intersections of row and columns corresponding to said row and column headings.

19. The computer system recited in claim 18, further comprising means for summing data from a plurality of records in accordance with the row and column headings and filling the empty cells with data indicative of the summations.

20. The computer system recited in claim 19, the headings and sub-headings for each particular row and each particular column are respectively aligned to define a row heading set intersection and a column heading set intersection and comprising executing a program which fills in said cells at the crossing of each said particular row and each said particular column with data corresponding to the set intersection of the row heading set intersection and the column heading set intersection.

21. The computer system recited in claim 20, further comprising means for defining nodes of each dimension corresponding to headings and sub-headings, and means for creating for each node a list of the records appropriate to that node.

22. The computer system recited in claim 21, further comprising means for storing each list of records as a bit string of length corresponding to the total number of records and with bits turned on or off according to whether the record corresponding to that bit is appropriate to the node.

23. The computer system recited in claim 22, further comprising means for performing logical AND operations on the bit strings for the nodes selected in the select table.

24. The computer system recited in claim 23, further comprising means for further processing the results of a query by one or more natural language queries.

25. A method of interrogating a computer database, the database having a number of records and a number of dimensions in which each of said records is represented, each dimension comprising a range of possible values, the dimensions including headings denoting value sets in the range of possible values for the respective dimension, the method comprising the steps of:

a) displaying a predetermined set of headings defining value sets of data in said database and a table consisting of at least rows and columns of cells;

b) allowing the user to select one or more of the headings for a search of said database;

c) allowing the user to select one or more of the rows for placing the headings selected in the step b) to specify row headings;

d) allowing the user to select one or more of the columns for placing the headings selected in the step b) to specify column headings; and

e) retrieving relevant data specified by the value sets of the user-selected row headings and column headings from the database for display in the respective cells of the table.