Value-instance-connectivity computer-implemented database

• US 6,606,638 B1
• Filed: 10/05/1999
• Issued: 08/12/2003
• Est. Priority Date: 07/08/1998
• Status: Expired due to Fees

• Current Assignee: Required Technologies Incorporated
• Original Assignee: Required Technologies Incorporated
• Inventors: Tarin, Stephen A.
• Primary Examiner(s): ALAM, SHAHID AL
• Application Number:
  US09/412,158
• Time in Patent Office: 1,407 Days
• Field of Search: 707/1-5, 707/9, 707/10, 707/103.R, 707/104.1, 707/100, 707/102, 707/200, 711/118, 713/193, 709/203, 717/5
• US Class Current: 1/1
• CPC Class Codes: G06F 16/22 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 16/283 Multi-dimensional databases or data warehouses, e.g. MOLAP or ROLAP
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface
• CPC Class Codes: Y10S 707/99944 Object-oriented database structure

Abstract

A computer-implemented database and method providing an efficient, ordered reduced space representation of multi-dimensional data. The data values for each attribute are stored in a manner that provides an advantage in, for example, space usage and/or speed of access, such as in condensed form and/or sort order. 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.

Claims

1. A method for storing instances of a plurality of values, comprising the steps of:

a. storing information regarding the position of a value in an ordering of distinct values;

b. updating the information regarding the position of the value each time the position of the value in the ordering of distinct values changes;

c. storing information regarding the number of instances of the value;

d. updating the information regarding the number of instances of the value each time the number of instances of the value changes;

e. storing information regarding the position of a collection of one or more instances of the value in an ordering of instances of the plurality of values; and

f. updating the information regarding the position of the collection each time the position of the collection changes.