Value-instance-connectivity computer-implemented database

Abstract

A computer-implemented database and method providing an efficient, ordered reduced space representation of multi-dimensional data. The data values for each attribute is stored in a manner that provides an advantage in, for example, space usage and/or speed of access, such as in sort order and/or condensed form. Instances of each data value for an attribute are identified by instance elements, each of which is associated with one data value. Connectivity information is provided for each instance element that uniquely associates each instance element with a specific instance of a data value for another attribute.

1 . (canceled)  
   
   
       2 . (canceled)  
   
   
       3 . (canceled)  
   
   
       4 . (canceled)  
   
   
       5 . (canceled)  
   
   
       6 . (canceled)  
   
   
       7 . (canceled)  
   
   
       8 . (canceled)  
   
   
       9 . (canceled)  
   
   
       10 . (canceled)  
   
   
       11 . (canceled)  
   
   
       12 . (canceled)  
   
   
       13 . (canceled)  
   
   
       14 . (canceled)  
   
   
       15 . (canceled)  
   
   
       16 . (canceled)  
   
   
       17 . (canceled)  
   
   
       18 . (canceled)  
   
   
       19 . (canceled)  
   
   
       20 . (canceled)  
   
   
       21 . (canceled)  
   
   
       22 . (canceled)  
   
   
       23 . (canceled)  
   
   
       24 . (canceled)  
   
   
       25 . A method of retrieving a record from a compressed database, the database having been compressed by storing information regarding distinct values of an attribute and information regarding the number of occurrences of distinct values; the method comprising the steps of: 
 a. retrieving information regarding the number of occurrences of a given value;    b. determining an instance element based on information regarding the number of occurrences of the given value;    c. determining a connectivity element based on the instance element; and    d. determining a record from the connectivity element.