US5483651A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Generating a dynamic index for a file of user creatable cells
Assignee: MILLENIUM SOFTWARE LABS Inc
•
Filing: 1993-12-03
•
Granted: 1996-01-09
•
Expires: 2013-12-03
Abstract
Abstract A system and method of automatically indexing information to allow a user to view "cross sections" of the information as desired. Information in a document is divided into "cells". As the user adds or changes information in cells of a document, the system updates one or more indexes to reflect the new contents of the document. Thus, indexes are generated and maintained, using a variety of index criteria, without any user effort or intervention. Index criteria may include cell contents of data elements as well as cell attributes. The user may view indexes by means of special index pages that form part of the document. Cells in the index pages are linked to other cells within the document so that a user may access any document cell directly from the index, as desired.
Inventors
- 👤 Jayson L. Adams
- 👤 R. Scott Love
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 22:25
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/30; G06F16/38; G06F40/00; G06F40/10; G06F40/166; G06F40/177; Y; Y10; Y10S; Y10S707/00; Y10S707/99931
Claims Analysis
Total Claims: 31
Claim 1
Independent Claim
173 words
A system for organizing data in a file and for generating and maintaining a dynamic index for the file, comprising: a storage device for storing a file comprising a plurality of cells containing data elements, each cell having cell attributes; an index generator, coupled to the storage device, for generating one or more index data structures for storing an index associated with the cells in the file; an input device coupled to the storage device, for accepting the data for the cells and for accepting inputs representing events associated with the cells; an event processor, coupled to the input device, for automatically processing events associated with the cells; means, coupled to the storage device and the event processor, for dynamically updating an index responsive to an event associated with a cell; an outline processor, coupled to the input device and the storage device, for hierarchically Organizing the cells in the file; and a display device, coupled to the storage device, for selectively displaying the file and an index in a notebook metaphor format.
Claim 2
Independent Claim
173 words
A system for organizing data in a file and for generating and maintaining a dynamic index for the file, comprising: a storage device for storing a file comprising a plurality of cells containing data elements, each cell having cell attributes; an index generator, coupled to the storage device, for generating one or more index data structures for storing an index associated with the cells in the file; an input device coupled to the storage device, for accepting the data for the cells and for accepting inputs representing events associated with the cells; an event processor, coupled to the input device, for automatically processing events associated with the cells; means, coupled to the storage device and the event processor, for dynamically updating an index responsive to an event associated with a cell; an outline processor, coupled to the input device and the storage device, for hierarchically Organizing the cells in the file; and a display device, coupled to the storage device, for selectively displaying the file and an index in a notebook metaphor format.
Claim 3
Dependent Claim
119 words
The system of claim 1, wherein the updating means comprises: means, responsive to a cell event indicating addition of a data element to a cell, for creating in the index a new index entry comprising the data element and the cell; means, responsive to a cell event indicating modification of a data element in a cell, for removing from the index an index entry corresponding to the data element and the cell, and for creating in the index a new index entry comprising the modified data element and the cell; and means, responsive to a cell event indicating deletion of a data element, for removing from the index an index entry corresponding to the data element and the cell.
Claim 4
Dependent Claim
48 words
The system of claim 1, wherein the index structure comprises: an index item list for storing a plurality of index items; and for each of at least a subset of the index items, an occurrence list comprising a list of the cells in which the index item occurs.
Claim 5
Dependent Claim
16 words
The system of claim 3, wherein the index item list is maintained in a b-tree database.
Claim 6
Dependent Claim
16 words
The system of claim 3, wherein the index items correspond to data elements in the cells.
Claim 7
Dependent Claim
15 words
The system of claim 3, wherein the index items correspond to words in the cells.
Claim 8
Dependent Claim
15 words
The system of claim 3, wherein the index items correspond to numbers in the cells.
Claim 9
Dependent Claim
13 words
The system of claim 3, wherein the index items correspond to cell attributes.
Claim 10
Dependent Claim
21 words
The system of claim 1, wherein the display device selectively displays data elements responsive to user selection from the displayed index.
Claim 11
Dependent Claim
16 words
The system of claim 1, wherein events are generated via the input device by a user.
Claim 12
Dependent Claim
17 words
The system of claim 1, wherein events are generated via the input device by an on-line network.
Claim 13
Dependent Claim
16 words
The system of claim 1, wherein events are generated via the input device by a computer.
Claim 14
Dependent Claim
30 words
The system of claim 1 wherein the data contained in the cells are selected from the group consisting of electronic mail messages, documents, faxes, images, video, audio, spreadsheets, and, graphics.
Claim 15
Independent Claim
157 words
A system for organizing and indexing data in a file, comprising: a storage device for storing a file comprising a plurality of user creatable cells containing data; an input device, coupled to the storage device, for accepting the data for the cells and for accepting commands for manipulating the data; an outline processor, coupled to the input device and the storage device, for selectively organizing the cells in hierarchical form; an event processor, coupled to the input device, for automatically processing events associated with the cells in the file; an index generator, coupled to the storage device and the event processor, for initializing at least one dynamic index associated with the cells in the file, and for maintaining the index responsive to the events associated with the cells; and an output devices, coupled to the outline processor and the index generator, for selectively displaying the data in the cells and the indexes as a notebook metaphor format.
Claim 16
Independent Claim
157 words
A system for organizing and indexing data in a file, comprising: a storage device for storing a file comprising a plurality of user creatable cells containing data; an input device, coupled to the storage device, for accepting the data for the cells and for accepting commands for manipulating the data; an outline processor, coupled to the input device and the storage device, for selectively organizing the cells in hierarchical form; an event processor, coupled to the input device, for automatically processing events associated with the cells in the file; an index generator, coupled to the storage device and the event processor, for initializing at least one dynamic index associated with the cells in the file, and for maintaining the index responsive to the events associated with the cells; and an output devices, coupled to the outline processor and the index generator, for selectively displaying the data in the cells and the indexes as a notebook metaphor format.
Claim 17
Dependent Claim
89 words
A computer-implemented process for organizing data in a file and for generating a dynamic index for the file, comprising the steps of: receiving a file comprising a plurality of user creatable cells containing data elements, each cell having cell attributes; organizing the cells hierarchically; generating at least one index associated with the cells of the file; accepting an input representing an event on a cell; dynamically updating the index responsive to the event represented by the input; and displaying the file and an index in a notebook metaphor format.
Claim 18
Dependent Claim
89 words
A computer-implemented process for organizing data in a file and for generating a dynamic index for the file, comprising the steps of: receiving a file comprising a plurality of user creatable cells containing data elements, each cell having cell attributes; organizing the cells hierarchically; generating at least one index associated with the cells of the file; accepting an input representing an event on a cell; dynamically updating the index responsive to the event represented by the input; and displaying the file and an index in a notebook metaphor format.
Claim 19
Dependent Claim
39 words
The computer-implemented process of claim 15, wherein the event is an addition of a data element to a cell, and the updating step comprises: storing in the index a new index entry comprising the data element and the cell.
Claim 20
Dependent Claim
27 words
The computer-implemented process of claim 15, wherein at least one of the indexes stores index data according to the content of the data elements in the cells.
Claim 21
Dependent Claim
12 words
The computer-implemented process of claim 17, wherein the data elements are words.
Claim 22
Dependent Claim
12 words
The computer-implemented process of claim 17, wherein the data elements are numbers.
Claim 23
Dependent Claim
27 words
The computer-implemented process of claim 16, wherein the step of storing further includes the step of: determining whether a data element appears in a predefined stop list.
Claim 24
Dependent Claim
21 words
The computer-implemented process of claim 15, wherein at least one of the indexes stores index data according to a cell attribute.
Claim 25
Dependent Claim
59 words
The computer-implemented process of claim 15, wherein the event is a modification of a data element in a cell, and the updating step comprises the substeps of: removing from the index an index entry corresponding to the data element and the cell; and storing in the index a new index entry comprising the modified data element and the cell.
Claim 26
Dependent Claim
39 words
The computer-implemented process of claim 15, wherein the event is a deletion of a data element in a cell, and the updating step comprises: removing from the index an index entry corresponding to the data element and the cell.
Claim 27
Dependent Claim
130 words
The computer-implemented process of claim 15, wherein the updating step comprises the substeps of: determining the type of the event; responsive to the event being an addition of a data element to a cell, storing in the index a new index entry corresponding to the data element and the cell; responsive to the event being a modification of a data element of a cell, performing the steps of: removing from the index an index entry corresponding to the data element and the cell; and storing in the index a new index entry corresponding to the data element and the cell; and responsive to the event being a deletion of a data element from a cell, removing from the index an index entry corresponding to the data element and the cell.
Claim 28
Dependent Claim
31 words
The process of claim 15 wherein the data elements contained in the cells are selected from the group consisting of electronic mail messages, documents, faxes, images, video, audio, spreadsheets, and, graphics.
Claim 29
Dependent Claim
27 words
The computer-implemented process of claim 15 further comprising the step of: responsive to user input, selectively displaying one or more cells corresponding to a selected index entry.
Claim 30
Dependent Claim
170 words
A computer-implemented process for generating a dynamic index for a file, the file comprising a plurality of user creatable cells containing data, comprising the steps of: (a) initializing at least one index associated with the cells; (b) accepting an input representing an event on a cell; (c) determining the type of the event; (d) responsive to the event being an addition of data to a cell, storing in the index a new index entry corresponding to the cell; (e) responsive to the event being a modification of a cell, performing the steps of: (e.1) removing from the index an index entry corresponding to the cell; and (e.2) storing in the index a new index entry corresponding to the cell; (f) responsive to the event being a deletion of data from a cell, removing from the index an index entry corresponding to the cell; (g) selectively displaying a representation of a selected index; and (h) responsive to user input, selectively displaying one or more cells corresponding to a selected index entry.
Claim 31
Dependent Claim
170 words
A computer-implemented process for generating a dynamic index for a file, the file comprising a plurality of user creatable cells containing data, comprising the steps of: (a) initializing at least one index associated with the cells; (b) accepting an input representing an event on a cell; (c) determining the type of the event; (d) responsive to the event being an addition of data to a cell, storing in the index a new index entry corresponding to the cell; (e) responsive to the event being a modification of a cell, performing the steps of: (e.1) removing from the index an index entry corresponding to the cell; and (e.2) storing in the index a new index entry corresponding to the cell; (f) responsive to the event being a deletion of data from a cell, removing from the index an index entry corresponding to the cell; (g) selectively displaying a representation of a selected index; and (h) responsive to user input, selectively displaying one or more cells corresponding to a selected index entry.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-01-08 | 1999-07-10 | 2000-01-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-01-08 | 2003-07-10 | 2004-01-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-01-08 | 2007-07-10 | 2008-01-09 | $7700.00 | Window Closed / Lapsed |