KStore: A Dynamic Meta-Knowledge Repository for Intelligent BI

Basic K Structure

Given the dataset in Figure 1, a diagram of the resulting K data structure would look like Figure 2. All possible data elements or particles, in this case the alpha-numeric character set, are represented by the K nodes at the lowest level of the K structure.

Figure 1.

Sample data set

Figure 2.

KStore Representation of the data set

The middle level of the K structure contains the sequences of K nodes referencing the K nodes of the lower level (characters) and representing the sequences of those lower level K nodes that are the field variables. The end K nodes of middle level will be used to create top level.

Finally the top level of the K structure contains the sequences of K nodes referencing the end K nodes of the middle level (the field variables) and representing the sequences of those middle level K nodes that are the records.

So the first level of the K structure contains K nodes that represent the smallest data particles, in this case the alpha-numeric character set, in other data sets it might be pixels or sound bytes for example. The second level contains the representation of a sequence of particles from the first level. All the other levels represent sequences of the sequences from the next lower level by referencing the last K node of the sequences of the next lower level.