# US 2010/0169371 A1 · Types of nodes in a kstore > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 2010/0169371 A1 - Document ID: US20100169371A1 - Status: Published application - Kind: A1 - Application number: 12/319,029 - Filed: 2008-12-31 - Published: 2010-07-01 - Earliest claimed: 2008-12-31 - Inventors: Jane C. Mazzagatti - Web page: https://patentgrep.com/patent/US20100169371A1 ## CPC - G06F 16/2246: {Trees, e.g. B+trees} - G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N) ## Abstract The KStore or K is a datastore made up of a forest of interconnected, highly unconventional trees of one or more levels. Nodes in a KStore are typically comprised of at least four fields, including a pointer to an asCase node, a pointer to an asResult node, a pointer to an asCaseList and a pointer to an asResultList. Because either an asCaseList or an asResultList but not both will exist in any particular node, two new node types are created, one node comprising a node with an asCase pointer, an asResult pointer and asCaseList pointer but not including a pointer to an asResultList and one node with a pointer to an asCase node, and asResult node and an asResultList but not including a pointer to an asCaseList. Alternatively, a single node structure may exist with a pointer to a list in one field and an indicator stored in another field that indicates directly or indirectly whether the list pointed to is an asCaseList or an asResultList. ## Claims ### Claim 1 A system for accessing nodes in a KStore comprising: a KStore engine that accesses a node in the KStore, the KStore comprising a multi-level interlocking trees datastore comprising elemental root nodes representing dataset elements, subcomponent nodes and end product nodes linked by asCase and asResult bi-directional links that create asCase and asResult paths within the multi-level interlocking trees datastore, wherein an asCase path comprises a sequence of subcomponent nodes linked with bi-directional asCase links ending with an end product node representing dataset elements of an adjacent upper level and where each subcomponent node in the asCase path has a bi-directional asResult link to an elemental root node or end product node comprising an asResult tree, wherein the KStore engine accesses a node comprising at least a field comprising a pointer to an asCase node, a field comprising a pointer to an asResult node, and a field comprising a pointer to a list. ### Claim 2 (depends on 1) The system of claim 1, wherein the accessed node further comprises a node type indicator field. ### Claim 3 (depends on 2) The system of claim 2, wherein the KStore engine, in response to determining from the node type indicator of the accessed node that the accessed node is a BOT node or a subcomponent node, determines that the field comprising a pointer to a list comprises a pointer to an asCase List. ### Claim 4 (depends on 2) The system of claim 2, wherein the KStore engine, in response to determining from the node type indicator of the accessed node that the accessed node is an end product node or an elemental root node, determines that the field comprising a pointer to a list comprises a pointer to an asResultList. ### Claim 5 (depends on 2) The system of claim 2, wherein the node type indicator field indicates that the field comprising a pointer to a list points to an asCaseList. ### Claim 6 (depends on 2) The system of claim 2, wherein the node type indicator field indicates that the field comprising a pointer to a list points to an asResultList. ### Claim 7 (depends on 1) The system of claim 1, wherein the KStore engine determines that the accessed node is a node of a first type comprising a pointer to a Case node, a pointer to a Result node and a pointer to an asCaseList or wherein the KStore engine determines that the accessed node is a node of a second type comprising a pointer to a Case node, a pointer to a Result node and a pointer to an asResultList. ### Claim 8 A method for accessing a node of a KStore comprising: accessing the node of the KStore via a KStore engine running on a KStore computer; determining a type of node of the accessed node, wherein the KStore is comprised of nodes, wherein each node of the KStore comprises a field of a plurality of fields, wherein the field comprises a value or a pointer to a value, the value comprising the dataset element represented by the elemental root node, wherein a KStore comprises an interlocking trees datastore comprising elemental root nodes, subcomponent nodes and end product nodes linked by asCase and asResult bidirectional links that create asCase and asResult paths within the interlocking trees datastore, wherein an asCase path comprises a sequence of subcomponent nodes linked with bi-directional asCase links ending with an end product node and where each subcomponent node in the asCase path has a bi-directional asResult link to an elemental root node or end product node comprising an asResult tree. ### Claim 9 (depends on 8) The method of claim 8, wherein in response to determining the accessed node is a BOT node, a field of the accessed node points to an asCaseList. ### Claim 10 (depends on 8) The method of claim 8, wherein in response to determining the accessed node is a subcomponent node, a field of the accessed node points to an asCaseList. ### Claim 11 (depends on 8) The method of claim 8, wherein in response to determining the accessed node is an elemental root node, a field of the accessed node points to an asResultList. ### Claim 12 (depends on 8) The method of claim 8, wherein in response to determining the accessed node is an end product node, a field of the accessed node points to an asResultList. ### Claim 13 (depends on 8) The method of claim 8, wherein the type of the node is determined by determining that the accessed node is one of: a node comprising a pointer to an asCase node, a pointer to an asResult node and a pointer to an asCaseList; or a node comprising a pointer to an asCase node, a pointer to an asResult node and a pointer to an asResultList. ### Claim 14 A computer-readable medium comprising computer-executable instructions that when executed, cause a computing environment to: access a node of a KStore, wherein the KStore comprises an interlocking trees datastore comprising elemental root nodes, subcomponent nodes and end product nodes linked by asCase and asResult bi-directional links that create asCase and asResult paths within the interlocking trees datastore, wherein an asCase path comprises a sequence of subcomponent nodes linked with bi-directional asCase links ending with an end product node and where each subcomponent node in the asCase path has a bi-directional asResult link to an elemental root node or end product node comprising an asResult tree; and determines a type of the accessed node. ### Claim 15 (depends on 14) The computer-readable medium of claim 14, comprising further computer-executable instructions that when executed cause the computing environment to: determines that a field comprising a pointer to a list points to an asCaseList in response to determining the accessed node is a BOT or subcomponent node. ### Claim 16 (depends on 14) The computer-readable medium of claim 14, comprising further computer-executable instructions that when executed cause the computing environment to: determines that a field comprising a pointer to a list points to an asResultList in response to determining the accessed node is an elemental root node or an end product node. ### Claim 17 (depends on 14) The computer-readable medium of claim 14, comprising further computer-executable instructions that when executed cause the computing environment to: determine the type of the accessed node by examining a field in the accessed node comprising a type of node indicator. ### Claim 18 (depends on 14) The computer-readable medium of claim 14, comprising further computer-executable instructions that when executed cause the computing environment to: determine the type of the accessed node by determining the accessed node comprises a field comprising a pointer to a Case node, a pointer to a result node and a pointer to an asCaseList. ### Claim 19 (depends on 14) The computer-readable medium of claim 14, comprising further computer-executable instructions that when executed cause the computing environment to: determine the type of the accessed node by determining the accessed node comprises a field comprising a pointer to a Case node, a pointer to a result node and a pointer to an asResultList.