Method, computer program product, and system for creating and displaying a categorization table

• US 5,752,025 A
• Filed: 07/12/1996
• Issued: 05/12/1998
• Est. Priority Date: 07/12/1996
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Joshi, Milind Madhukar, Rockenbeck, William H., Benson, Max Loell, Shakib, Darren Arthur
• Primary Examiner(s): AMSBURY, WAYNE P
• Application Number:
  US08/679,052
• Time in Patent Office: 669 Days
• Field of Search: 395/613, 395/615
• US Class Current: 1/1
• CPC Class Codes: G06F 16/24553 of query operations
• CPC Class Codes: G06F 16/2457 with adaptation to user needs
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

A method, computer program product, and system for creating and displaying a categorization table is provided. A categorization table into a set of data records is created and displayed by first sorting the data records according to data record fields, typically using an index. Next, a header table is created having a number of category columns that will hold values corresponding to a number of index columns. The combinations of values across each header row will be unique and the row will also have a count value indicating the number of data records having the unique combination of category values that can be used to quickly access the first data record in the sorted index. In this manner, all of the data records can be successively accessed knowing the count value and the location of the first data record. Additionally, header rows having no data records associated therewith are used to form the headings and subheadings of the categorization table. Finally, a processor will traverse the header table and cause the categorization table to be displayed on a display means. As part of the traversal, information contained in the header table is used to calculate a fractional position of a user'"'"'s location with respect to the user'"'"'s particular view of the categorization table. A plurality of user columns in the categorization table allow separate and distinct views by different users into the same set of data records and using the same header table.

Claims

1. In a computer system comprising a CPU, an input/output means connected to the CPU, a storage system accessible to the CPU containing a collection of data records, and a display means, a method for creating and displaying a categorization table having N different levels of categories, the categorization table categorizing a quantity of data records sorted by at least N different data record fields, using values of each category level to form category headings, and listing information representing data records associated with the category level headings according to category value and hierarchy, the method comprising the steps of:

the CPU creating a header table in the storage system having N category columns and a count column, the header table comprising a plurality of header rows, each header row having i) a unique combination of category column values with each category column value corresponding to a data record field value, and ii) a count value indicating the number of data records identified by the unique combination of category column values; and

the CPU traversing the header table to access the desired sorted data records and heading information in the desired order from the storage system and displaying the categorization table on the display means.

2. In a computer system comprising a CPU, an input/output means connected to the CPU, a storage system accessible to the CPU, and a display means, a method for creating and displaying a categorization table having N different levels of categories, the categorization table categorizing a quantity of data records sorted by at least N different data record fields, using values of each category level to form category headings, and listing information representing data records associated with the category level headings according to category value and hierarchy, the method comprising the steps of:

the CPU sorting and referencing a plurality of data records having data record fields located in the storage system by at least N different data record fields;

the CPU creating a header table in the storage system having N category columns and a count column, the creation of the header table comprising the step of creating a plurality of header rows, each header row having a unique combination of category column values with each category column value corresponding to a data record field value, the unique combination of category column values for representing header categories and providing an indexing structure, and a count value indicating the number of data records identified by the unique combination of category column values;

the CPU traversing the header table to determine the category levels, category heading values, category hierarchy, and data record information to be displayed; and

the CPU displaying the categorization table on a display means.

3. A method for creating and displaying a categorization table as recited in claim 2 wherein sorting and referencing the data records comprises sorting the data records by at least N different data record fields to create a sorted index and the header rows are used to access the first data record indirectly through the sorted index.

4. A method for creating and displaying a categorization table as recited in claim 2 wherein the header rows are ordered in the same manner as the corresponding categorization table headings and data records.

5. A method for creating and displaying a categorization table as recited in claim 2 wherein the categorization table is displayed on a separate display means for each of many users and the header table further comprises user view columns to control the appearance of the categorization table on the individual user display means thereby allowing each user to have a unique and independent view of the categorization table.

6. A method for creating and displaying a categorization table as recited in claim 5 wherein each user view column contains indication for the visualization of a header row and for the expansion of a header row, the visualization and expansion indication used while traversing the header table and displaying the categorization table to determine the unique and independent user view.

7. A method for creating and displaying a categorization table as recited in claim 5 wherein each user view column contains indication for the visualization of a header row and for the expansion of a header row, the visualization and expansion indication used while traversing the header table and displaying the categorization table to determine the unique and independent user view, and further comprising calculating a fractional position shown on the display means based on the position within the individual view of the user.

8. A method for creating and displaying a categorization table as recited in claim 5 wherein the each user view column further comprises regarding data records not previously viewed by the user.

9. A method for creating and displaying a categorization table as recited in claim 2 further comprising calculating a fractional position shown on the display means based on the position within the total number of data records.

10. In a computer system comprising a CPU, an input/output means connected to the CPU, a storage system accessible to the CPU containing a collection of data records, and a display means, a method for creating and displaying a categorization table having N different levels of categories, the categorization table categorizing a quantity of data records sorted by at least N different data record fields, using values of each category level to form category headings, and listing information representing data records associated with the category level headings according to category value and hierarchy, the method comprising the steps of:

the CPU sorting and referencing a plurality of data records in the storage system, the data records having data record fields, by at least N different data record fields to create a sorted field index;

the CPU creating a header table having N category columns, a count column, and a plurality of user view columns to control the appearance of the categorization table, the creation of the header table comprising the step of creating a plurality of header rows, each header row having;

a unique combination of category column values with each category column value corresponding to a data record field value, the unique combination of category column values for representing header categories and providing an indexing structure,

an indication of visualization and of expansion for each user view column, and

a count value indicating the number of data records identified by the unique combination of category column values;

the CPU traversing the header table to determine the category levels, category heading values, category hierarchy, user view of the categorization table, and data record information to be displayed; and

the CPU displaying the unique view of the categorization table on a separate display means according to each active user view column.

11. A computer program product for creating and displaying a categorization table having N different levels of categories, the categorization table categorizing a quantity of data records sorted by at least N different data record fields, using values of each category level to form category headings, and listing information representing data records associated with the category level headings according to category value and hierarchy, the computer program product comprising:

a computer usable medium having computer readable program code means embodied in said medium for creating and displaying a categorization table, said computer readable program code means comprising;

program code means for causing the computer to sort and reference a plurality of data records having data record fields located in the storage system by at least N different data record fields;

program code means for causing the computer to create a header table in the storage system having N category columns and a count column, the creation of the header table comprising the step of creating a plurality of header rows, each header row having a unique combination of category column values with each category column value corresponding to a data record field value, the unique combination of category column values for representing header categories and providing an indexing structure, and a count value indicating the number of data records identified by the unique combination of category column values;

program code means for causing the computer to traverse the header table to determine the category levels, category heading values, category hierarchy, and data record information to be displayed; and

program code means for causing the computer to display the categorization table on a display means.

12. A computer program product for creating and displaying a categorization table as recited in claim 11 wherein sorting and referencing the data records comprises program code means for causing the computer to sort the data records by at least N different data record fields to create a sorted index and the header rows are used to access the first data record indirectly through the sorted index.

13. A computer program product for creating and displaying a categorization table as recited in claim 11 wherein the header rows created by the program code means are ordered in the same manner as the corresponding categorization table headings and data records.

14. A computer program product for creating and displaying a categorization table as recited in claim 11 wherein the displaying of the categorization table comprises program code means for causing the computer to display the categorization table on a separate display means viewed by each many users and the header table further comprises user view columns to control the appearance of the categorization table on the individual user display means thereby allowing each user to have a unique and independent view of the categorization table.

15. A computer program product for creating and displaying a categorization table as recited in claim 14 wherein each user view column created by the program code contains indication for the visualization of a header row and for the expansion of a header row, the visualization and expansion indication used while traversing the header table and displaying the categorization table to determine the unique and independent user view.

16. A computer program product for creating and displaying a categorization table as recited in claim 14 wherein each user view column created by the computer contains indication for the visualization of a header row and for the expansion of a header row, the visualization and expansion indication used while traversing the header table and displaying the categorization table to determine the unique and independent user view, and further comprising calculating a fractional position shown on the display means based on the position within the individual view of the user.

17. A computer program product for creating and displaying a categorization table as recited in claim 14 wherein the each user view column created by the computer further comprises information regarding data records not previously viewed by the user.

18. A computer program product for creating and displaying a categorization table as recited in claim 11 further comprising calculating a fractional position shown on the display means based on the position within the total number of data records.

19. A system for creating and displaying a categorization table having N different levels of categories, the categorization table categorizing a quantity of data records sorted by at least N different data record fields, using values of each category level to form category headings, and listing information representing data records associated with the category level headings according to category value and hierarchy, the system comprising:

a CPU;

storage means, electronically coupled and responsive to said CPU;

means, electronically coupled and responsive to said CPU, for sorting and referencing a plurality of data records having data record fields located in the storage means by at least N different data record fields;

means, electronically coupled and responsive to said CPU, for creating a header table in the storage means having N category columns and a count column, the creation of the header table comprising the step of creating a plurality of header rows, each header row having a unique combination of category column values with each category column value corresponding to a data record field value, the unique combination of category column values for representing header categories and providing an indexing structure, and a count value indicating the number of data records identified by the unique combination of category column values;

means, electronically coupled and responsive to said CPU, for traversing the header table to determine the category levels, category heading values, category hierarchy, and data record information to be displayed; and

means, electronically coupled and responsive to said CPU, for displaying the categorization table on a display means.

20. A system for creating and displaying a categorization table as recited in claim 19 wherein sorting and referencing the data records comprises sorting the data records by at least N different data record fields to create a sorted index and the header rows are used to access the first data record indirectly through the sorted field index.

21. A system for creating and displaying a categorization table as recited in claim 19 wherein the means for creating the header rows also orders the header rows in the same manner as the corresponding categorization table headings and data records.

22. A system for creating and displaying a categorization table as recited in claim 19 wherein the categorization table is displayed on a separate display means for each of many users and the header table further comprises user view columns to control the appearance of the categorization table on the individual user display means thereby allowing each user to have a unique and independent view of the categorization table.

23. A system for creating and displaying a categorization table as recited in claim 22 wherein each user view column contains indication for the visualization of a header row and for the expansion of a header row, the visualization and expansion indication used while traversing the header table and displaying the categorization table to determine the unique and independent user view.

24. A system for creating and displaying a categorization table as recited in claim 22 wherein each user view column contains indication for the visualization of a header row and for the expansion of a header row, the visualization and expansion indication used while traversing the header table and displaying the categorization table to determine the unique and independent user view, and further comprising calculating a fractional position shown on the display means based on the position within the individual view of the user.

25. A system for creating and displaying a categorization table as recited in claim 22 wherein the each user view column further comprises information regarding data records not previously viewed by the user.

26. A system for creating and displaying a categorization table as recited in claim 19 further comprising calculating a fractional position shown on the display means based on the position within the total number of data records.