US5752025A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method, computer program product, and system for creating and displaying a categorization table
Assignee: Microsoft Technology Licensing LLC
•
Filing: 1996-07-12
•
Granted: 1998-05-12
•
Expires: 2016-07-12
Abstract
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.
Inventors
- 👤 Darren Arthur Shakib
- 👤 William H. Rockenbeck
- 👤 Max Loell Benson
- 👤 Milind Madhukar Joshi
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 02:18
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/24; G06F16/248; G06F16/245; G06F16/2455; G06F16/24553; G06F16/2457; Y; Y10; Y10S; Y10S707/00; Y10S707/99941; Y10S707/99943; Y10S707/99944; Y10S707/99945
Claims Analysis
Total Claims: 31
Claim 1
Independent Claim
203 words
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.
Claim 2
Dependent Claim
203 words
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.
Claim 3
Dependent Claim
245 words
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.
Claim 4
Dependent Claim
245 words
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.
Claim 5
Dependent Claim
56 words
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.
Claim 6
Dependent Claim
33 words
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.
Claim 7
Dependent Claim
68 words
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.
Claim 8
Dependent Claim
60 words
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.
Claim 9
Dependent Claim
83 words
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.
Claim 10
Dependent Claim
31 words
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.
Claim 11
Dependent Claim
36 words
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.
Claim 12
Dependent Claim
299 words
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.
Claim 13
Dependent Claim
299 words
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.
Claim 14
Dependent Claim
273 words
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.
Claim 15
Dependent Claim
273 words
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.
Claim 16
Dependent Claim
66 words
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.
Claim 17
Dependent Claim
41 words
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.
Claim 18
Dependent Claim
84 words
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.
Claim 19
Dependent Claim
67 words
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.
Claim 20
Dependent Claim
89 words
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.
Claim 21
Dependent Claim
38 words
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.
Claim 22
Dependent Claim
38 words
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.
Claim 23
Independent Claim
256 words
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.
Claim 24
Independent Claim
256 words
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.
Claim 25
Dependent Claim
57 words
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.
Claim 26
Dependent Claim
40 words
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.
Claim 27
Dependent Claim
68 words
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.
Claim 28
Dependent Claim
60 words
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.
Claim 29
Dependent Claim
83 words
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.
Claim 30
Dependent Claim
32 words
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.
Claim 31
Dependent Claim
36 words
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.
References Cited (Backward Citations)
US4468732A
Cited
US4862408A
Cited
US4939689A
Cited
US5117349A
Cited
US5303367A
Cited
US5392428A
Cited
US5428778A
Cited
US5455945A
Cited
US5615367A
Cited
US5546526A
Cited
US5630125A
Cited
US5627979A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-05-11 | 2001-11-10 | 2002-05-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-05-11 | 2005-11-10 | 2006-05-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-05-11 | 2009-11-10 | 2010-05-12 | $7700.00 | Window Closed / Lapsed |