Abstract: This document discloses a software, data structure, method, apparatus and article of manufacture that allows database engines to implement tables that simultaneously exhibit the advantages of both normalization and de-normalization. Examples of such advantages include no data replication or minimum data replication, no table joins or a minimum number of joins, the ability to update data in one place and one place only, and query performance comparable to the same queries on heavily or fully de-normalized tables.

Abstract: This document discloses a software, data structure, method, apparatus and article of manufacture that allows database engines to implement tables that simultaneously exhibit the advantages of both normalization and de-normalization. Examples of such advantages include no data replication or minimum data replication, no table joins or a minimum number of joins, the ability to update data in one place and one place only, and query performance comparable to the same queries on heavily or fully de-normalized tables.

Abstract: This document discloses a software method, data structure, apparatus, and article of manufacture that dynamically and symmetrically clusters multidimensional data onto linear storage mediums. The disclosed embodiments provide methods to store, maintain, and retrieve multidimensional space based on dimensions and possibly dimension groups of two or more dimensions. These methods dynamically access, add, update, or remove dimension key values from any dimension or any group of dimensions while simultaneously enforcing the symmetry from all combinations of all dimensions and dimension groups. Further, this document discloses data structures herein that map the multidimensional data to one-dimensional storage mediums.