System and methods for multi-dimensional information processing

• US 5,572,644 A
• Filed: 03/10/1993
• Issued: 11/05/1996
• Est. Priority Date: 04/08/1992
• Status: Expired due to Term

• Current Assignee: Borland Software Corporation (Open Text Corporation)
• Original Assignee: Borland International, Inc. (Open Text Corporation)
• Inventors: Spencer, Percy L. II, Liaw, Weikuo, Orton, David A.
• Primary Examiner(s): Herndon, Heather R.
• Assistant Examiner(s): Feild, Joseph H.
• Application Number:
  US08/029,807
• Time in Patent Office: 1,336 Days
• Field of Search: 395/148, 395/600, 395/155, 395/156-161, 395/497.01-497.04, 395/419
• US Class Current: 715/209
• CPC Class Codes: G06F 3/0481 based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
• CPC Class Codes: G06F 3/0483 Interaction with page-structured environments, e.g. book metaphor
• CPC Class Codes: G06F 40/10 Text processing natural language analysis G06F40/20; semantic analysis G06F40/30; processing or translation of natural language G06F40/40
• CPC Class Codes: G06F 40/103 Formatting, i.e. changing of presentation of documents automatic justification G06F40/189; automatic line break hyphenation G06F40/191
• CPC Class Codes: G06F 40/117 Tagging; Marking up details of markup languages G06F40/143; Designating a block; Setting of attributes style sheets, e.g. eXtensible Stylesheet Language Transformation [XSLT], G06F40/154
• CPC Class Codes: G06F 40/12 Use of codes for handling textual entities
• CPC Class Codes: G06F 40/18 of spreadsheets form-filling G06F40/174
• CPC Class Codes: G06F 8/38 for implementing user interfaces
• CPC Class Codes: G06F 9/451 Execution arrangements for user interfaces
• CPC Class Codes: Y10S 715/973 Scroll tool, e.g. window scroll bar

Abstract

An electronic spreadsheet system of the present invention includes a notebook interface having a plurality of notebook pages, each of which may contain a spread of information cells, or other desired page type (e.g., Graphs page). Methods are provided for rapidly accessing and processing information on the different pages, including displaying a plurality of page identifiers for selecting individual pages, and further including a preferred syntax for referencing information. Additional methods are described for in-memory management and persistent storage of notebooks and their pages.

Claims

1. In an electronic spreadsheet system, the system including a processor for manipulating a multi-dimensional spread of information, and including a memory for representing the spread of information as an at least three-dimensional matrix of information cells, an improved method for allocating storage for the spread in the memory, the improvement comprising:

(a) arranging said at least three-dimensional matrix of information as a plurality of two-dimensional spreads;

(b) for each said two-dimensional spread having cells currently in use, said cells currently in use being referred to as active cells, determining a rectangle that encompasses the active cells for the spread;

(c) from all such rectangles determined in step (b), selecting a bounding rectangle that encompasses all such rectangles;

(d) determining a bounding block encompassing all active cells of the at least three-dimensional matrix by multiplying the number of cells in the bounding rectangle by a count of all two-dimensional spreads which have active cells; and

(e) utilizing information about the bounding block for allocating storage in the memory.

2. The method of claim 1, further comprising the step:

(f) displaying at least a portion of at least one two-dimensional spread on a screen device as a page member of the multi-dimensional spread of information.

3. The method of claim 1, wherein said step (e) comprises storing information sufficient for describing the determined bounding block as a dimension record on a storage device.

4. The method of claim 3, further comprising the step:

(f) if a new cell is used outside the bounding block, updating the dimension record with a new bounding block which encompasses the new cell.

5. The method of claim 1, wherein said step (b) of determining a rectangle includes:

identifying left-uppermost and right-bottommost cells from the active cells for a given spread of cells; and

defining a rectangle which includes the identified left-uppermost and right-bottommost cells for the given spread.

6. The method of claim 5, wherein the two identified cells are each characterized by row and column coordinates, and wherein defining a rectangle includes determining the difference of rows of the two cell plus the value of one (Δ

row+1) and determining the difference of columns of the two cell plus the value of one (Δ

column+1), wherein the rectangle includes an row/column area of (Δ

row+1) multiplied by (Δ

column+1).

7. The method of claim 6, wherein the bounding block has a volume of (Δ

row+1) multiplied by (Δ

column+1) further multiplied by the count of all said at least one two-dimensional spread which have cells currently in use.

8. The method of claim 1, wherein in step (b) determining a rectangle includes:

identifying right-uppermost and left-bottommost cells from the active cells for a given spread of cells; and

defining a rectangle which includes the identified right-uppermost and left-bottommost cells for the given spread.

9. A multi-dimensional information processing system comprising:

a computer having a processor and a memory;

means for representing a multi-dimensional matrix of information to a user as a plurality of two-dimensional pages;

means for displaying desired views of selected ones of the pages on a screen device, including means for displaying to a user multiple, simultaneous views of identical portions of the multi-dimensional matric of information;

means for representing in the memory information structures that describe the multi-dimensional matrix; and

means for storing data records on a persistent storage device, the data records containing sufficient information to permit reconstruction of the memory information structures when read from the storage device;

the data records including a plurality of data records containing page information grouped into a page region and further including a number of data records containing view information grouped into a view region on the storage device; and

a data record for each one of the simultaneous views including user-settable display attributes which operate independent of other views, thereby providing the user with multiple, virtual views of underlying identical information.

10. The system of claim 9, wherein data records of the view region which contain information for simultaneous views of identical information include pane records, each of the pane records storing a page index indicating a selected one of the two-dimensional pages for display and further storing the number of rows and columns for displaying the selected page.

11. The system of claim 9, wherein said information structures include:

a notebook table for referencing a plurality of notebook information structures, each said notebook information structure describing a single multi-dimensional matrix;

a page table for referencing a plurality of page information structures, each said page information structure describing a single two-dimensional page, wherein each said notebook information structure references one page table; and

a sheet table for referencing a plurality of cell information structures, each said cell information structure describing a single information cell, wherein each said page table information structure references one sheet table.

12. The system of claim 9, wherein a notebook information structure in memory has associated notebook data records stored on a persistent storage device, the notebook data records being grouped into a region apart from said page and view regions.

13. The system of claim 9, wherein the page region includes a plurality of page groups each page group having a plurality of page data records for describing one of the two-dimensional pages.

14. The system of claim 13, wherein the plurality of page data records for each page group includes delimiter records for marking a beginning and an end of the group, the delimiter records including an identifier which is unique for the group.

15. The system of claim 13, wherein each page includes information cells for representing data at a discrete location of the page, and wherein the plurality of page data records for a page is divided into first and second subgroups, the first subgroup for storing information shared among information cells of the page, the second subgroup for storing information specific to selected ones of the information cells of the page.

16. A multi-dimensional information processing system comprising:

a computer having a processor and a memory;

means for representing a multi-dimensional matrix of information to a user as a plurality of two-dimensional pages;

means for displaying desired views of selected ones of the pages on a screen device;

means for representing in the memory information structures that describe the multi-dimensional matrix; and

means for storing data records on a persistent storage device, the data records containing sufficient information to permit reconstruction of the memory information structures when read from the storage device;

wherein said information structures in the memory include

a notebook information structure describing a single multi-dimensional matrix and including a page table entry,

a page table, referenced by said page table entry in said notebook information structure, said page table including a plurality of page entries,

a plurality of page information structures, each being referenced by a respective page entry in said page table and describing a single two-dimensional page, each page information structure including a sheet table entry,

a plurality of sheet tables, each being referenced by a respective sheet table entry in a respective page information structure, each sheet table having a plurality of entries, and

a plurality of cell information structures, each referenced directly or indirectly by one of said entries in said sheet table, each said cell information structure describing a single information cell; and

wherein said data records corresponding to a given notebook information structure in the memory include

a page region having a plurality of page groups, each page group having a plurality of page data records for describing one of the two-dimensional pages,

the plurality of page data records for a page being divided into first and second subgroups, the first subgroup for storing information shared among information cells of the page, the second subgroup for storing information specific to selected ones of the information cells of the page, and

a notebook region, separate from said page region, having a plurality of notebook data records shared among the two-dimensional pages.

17. The system of claim 16, wherein the plurality of page data records for each page group includes delimiter records for marking a beginning and an end of the group, the delimiter records including an identifier which is unique for the group.

18. The system of claim 16, wherein said data records corresponding to a given notebook further include a view region, separate from said page region and said notebook region, including a number of data records containing view information grouped into a view region.

19. The system of claim 16, wherein said means for displaying desired views of selected ones of the pages on a screen device includes means for displaying to a user multiple, simultaneous views of identical portions of the multi-dimensional matrix of information.

20. The system of claim 19, wherein a data record for each one of the simultaneous views includes user-settable display attributes which operate independent of other views, thereby providing the user with multiple, virtual views of underlying identical information.

21. The system of claim 20, wherein data records of the view region which contain information for simultaneous views of identical information include pane records, each of the pane records storing a page index indicating a selected one of the two-dimensional pages for display and further storing the number of rows and columns for displaying the selected page.