System and method for storing and retrieving information from a multidimensional array

• US 5,319,777 A
• Filed: 10/16/1990
• Issued: 06/07/1994
• Est. Priority Date: 10/16/1990
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: Sinper Corporation
• Inventors: Perez, Manuel
• Primary Examiner(s): Kulik, Paul V.
• Assistant Examiner(s): Loomis, John C.
• Application Number:
  US07/598,373
• Time in Patent Office: 1,330 Days
• Field of Search: 395/600, 395/DIG. 1, 395/DIG. 2, 395/155, 395/160, 395/161
• US Class Current: 1/1
• CPC Class Codes: G06F 40/18 of spreadsheets form-filling G06F40/174
• CPC Class Codes: G06Q 10/10 Office automation; Time management
• CPC Class Codes: Y10S 707/99952 Coherency, e.g. same view to multiple users

Abstract

A system and method for connecting electronic spreadsheets through a local area network are provided in which the spreadsheet programs are separate from the databases upon which they operate. The databases are multidimensional with each cell or datum identified by a unique set of element identifiers. The system and method allow users to create and control their own spreadsheet models while working with one, consistent pool of information. Changes in data effected by one user are reflected in the spreadsheets of all users, thereby guaranteeing consistent results for an entire work group at all times. Access restriction parameters for each user for each element of each dimension of the database also are provided. Multiple levels of consolidation values for each dimension of the database are calculated and updated automatically.

Claims

1. A computer-implemented method of storing and retrieving information comprising the steps of:

(a) storing in a computer-database data in the format of a multidimensional array wherein the relative position of each datum within said array is uniquely identified by a set of element identifiers, said set comprising one element identifier for each dimension of the array;

(b) transmitting a plurality of multidimensional subarrays of data from said multidimensional array to a plurality of computers in response to requests transmitted from said computers, said subarrays of data comprising copies of data within said multidimensional array, said requests specifying the sets of element identifiers for the data selected for said subarrays, each datum in each of said multidimensional subarrays being identified by the same element identifiers as that for said datum in said multidimensional array;

(c) changing a first transmitted datum within a first subarray of said subarrays from a first value to a second value in response to a command from a first computer of said computers receiving said first subarray;

(d) transmitting a signal to a second computer of said computers receiving a second subarray of said subarrays informing said second computer of a change in the value of a datum within said array;

(e) storing in said computer-database and within said multidimensional array at least a first calculated datum whose value is calculated from data within a group of data in said array whose element identifiers differ only with respect to the same dimension; and

(f) establishing the value of said first calculated datum as an undefined value in response to a change in the data from which said first calculated datum is calculated and maintaining said value as an undefined value until the receipt of a request from one of said computers for the transmission of a subarray including said first calculated datum and, at such time, and in response to such request, automatically recalculating the value of said first calculated datum in accordance with said change and substituting said recalculated value for the value of said first calculated datum in said array.

2. A method as in claim 1, further comprising calculating and storing in said multidimensional array at least a second calculated datum whose value is calculated from the value of said first calculated datum.

3. A method as in claim 1, further comprising changing the value of said first transmitted datum within said second subarray from said first value to said second value.

4. A method as in claim 1, further comprising transmitting copies of data within said subarrays to a plurality of calculation models, stored in said computers separately from said subarrays, for performing calculations on the data in said subarrays.

5. A method as in claim 1, further comprising the steps of assigning a name to at least one datum within said array and transmitting said datum to one of said computers in response to a request from said computer specifying said name.

6. A method as in claim 1, further comprising transmitting a signal to said second computer receiving said second subarray identifying said first transmitted datum.

7. A computer-implemented method of storing and retrieving information comprising the steps of:

(a) storing in a computer-database values in the format of a multidimensional array wherein each value is uniquely identified by a set of element identifiers, said set comprising one element identifier for each dimension of the array;

(b) storing in said computer-database one or more tables of access restriction parameters, each such table being associated with one dimension of the array, and specifying, for each element identifier for that dimension, an access restriction parameter for each of a plurality of users of the values comprising said multidimensional array;

(c) receiving from computers access requests for said plurality of users, each such access request specifying the identity of the user originating such access request and specifying a value by specifying a set of element identifiers for such value;

(d) for each said access request, determining from said tables of access restriction parameters the access restriction parameter, if any, for the specified user with respect to each specified element identifier to thereby provide a set of access restriction parameters pertaining to such access request; and

(e) controlling the grant of denial of each such access request according to the access restriction parameters in the set of access restriction parameters pertaining to such request.

8. A method as in claim 7, wherein said controlling step includes the step of selecting the most stringent access restriction parameter from the set of access restriction parameters pertaining to each such request and controlling access based upon such most restrictive parameter.

9. A method as in claim 8, wherein said access restriction parameters include a plurality of parameter types specifying different degrees of access.

10. A method as in claim 9, wherein said different degrees of access include no access, read-only access, combined read and write access, and reserve access.

11. A computer-system for storing and retrieving information comprising:

(a) means for storing in a computer-database data in the format of a multidimensional array wherein the relative position of each datum within said array is uniquely identified by a set of element identifiers, said set comprising one element identifier for each dimension of the array;

(b) means for transmitting a plurality of multidimensional subarrays of data from said multidimensional array to a plurality of computers in response to requests transmitted from said computers, said subarrays of data comprising copies of data within said multidimensional array, said requests specifying the sets of element identifiers for the data selected for said subarrays, each datum in each of said multidimensional subarrays being identified by the same element identifiers as that for said datum in said multidimensional array;

(c) means for changing a first transmitted datum within a first subarray of said subarrays from a first value to a second value in response to a command from a first computer of said computers receiving said first subarray;

(d) means for transmitting a signal to a second computer of said computers receiving a second subarray of said subarrays informing said second computer of a change in the value of a datum within said array;

(e) means for storing in said computer-database and within said multidimensional array at least a first calculated datum whose value is calculated from data within a group of data whose element identifiers differ only with respect to the same dimension; and

(f) means for establishing the value of said first calculated datum as an undefined value in response to a change in the data from which said first calculated datum is calculated and maintaining said value as an unidentified value until the receipt of a request from one of said computers for the transmission of a subarray including said first calculated datum, and for automatically recalculating, at such time, and in response to such request, the value of said first calculated datum in accordance with said change and substituting said recalculated value for the value of said first calculated datum in said array.

12. A system as in claim 11, further comprising means for calculating and storing in said multidimensional array at least a second calculated datum whose value is calculated from the value of said first calculated datum.

13. A system as in claim 11, further comprising means for changing the value of said first transmitted datum within said second subarray from said first value to said second value.

14. A system as in claim 11, further comprising means for transmitting copies of data within said subarrays to a plurality of calculation models stored in said computers, separately from said subarrays, for performing calculations on the data in said subarrays.

15. A system as in claim 11, further comprising means for assigning a name to at least one datum within said array and for transmitting said datum to one of said computers in response to a request from said computer specifying said name.

16. A system as in claim 11, further comprising means for transmitting a signal to said second computer receiving said second subarray identifying said first transmitted datum.

17. A computer-system for storing and retrieving information comprising:

(a) means for storing in a computer-database values in the format of a multidimensional array wherein each value is uniquely identified by a set of element identifiers, said set comprising one element identifier for each dimension of the array;

(b) means for storing in said computer-database one or more tables of access restriction parameters, each such table being associated with one dimension of the array, and for specifying, for each element identifier for that dimension, an access restriction parameter for each of a plurality of users of the values comprising said multidimensional array;

(c) means for receiving from computers access requests for said plurality of users, each such access request specifying the identity of the user originating such access request and specifying a value by specifying a set of element identifiers for such value;

(d) means for determining from said tables of access restriction parameters, for each of said requests, the access restriction parameter, if any, for the specified user with respect to each specified element identifier and for providing a set of access restriction parameters pertaining to such access request; and

(e) means for controlling the grant or denial of each such access request according to the access restriction parameters in the set of access restriction parameters pertaining to such request.

18. A system as in claim 17, wherein said means for controlling includes means for selecting the most stringent access restriction parameters from the set of access restriction parameters pertaining to said request and for controlling access based upon such most restrictive parameter.

19. A system as in claim 18, wherein said access restriction parameters include a plurality of parameter types specifying different degrees of access.

20. A system as in claim 19, wherein said different degrees of access include no access, read-only access, combined read and write access, and reserve access.