US 11,593,401 B1Granted

Systems and methods for a multi-hierarchy physical storage architecture for managing program and outcome data

AssigneeiDesignEDU, LLC

InventorsPaxton Riter, Ned Stone, Whitney Kilgore, Krista Galyen, Sam Foster, Andreas Buchmann, Derek Howard

Life of this patent

Estimating the term…

Loading patent…

Abstract

In some aspects, the disclosure is directed to methods and systems for data storage and retrieval from a computer memory. A computing device may store a first hierarchical data structure having a first sequence of sub-data structures and a second hierarchical data structure having a second sequence of sub-data structures in memory. The computing device may link the first hierarchical data structure and the second hierarchical data structure together. The computing device may link the first hierarchical data structure and the second hierarchical data structure by inserting an identifier of a sub-data structure of the second sequence in the first sequence.

Claims18

Dependent claims

A method for data storage and retrieval from a computer memory, comprising:

storing, by a computing device, a first hierarchical data structure comprising a first sequence of sub-data structures, the first sequence of sub-data structures comprising a first initial sub-data structure, a first intermediate sub-data structure, and a first terminal sub-data structure, the first initial sub-data structure comprising a first intermediate identifier of the first intermediate sub-data structure, the first intermediate sub-data structure comprising a first terminal identifier of the first terminal sub-data structure and a first initial identifier of the initial sub-data structure, and the first terminal sub-data structure comprising a second intermediate identifier of the first intermediate sub-data structure;
storing, by the computing device, a second hierarchical data structure comprising a second sequence of sub-data structures, the second sequence of sub-data structures comprising a second initial sub-data structure, a second intermediate sub-data structure, and a second terminal sub-data structure, the second initial sub-data structure comprising a first intermediate identifier of the second intermediate sub-data structure, the second intermediate sub-data structure comprising a first terminal identifier of the second terminal sub-data structure and a first initial identifier of the second initial sub-data structure, and the second terminal sub-data structure comprising a second intermediate identifier of the second intermediate sub-data structure;
linking, by the computing device, the first sequence of sub-data structures with the second sequence of sub-data structures;
receiving, by the computing device from a client device, a request comprising an identification of a sub-data structure;
identifying, by the computing device, each sub-data structure in the first sequence of sub-data structures and the second sequence of sub-data structures based on the identification of the sub-data structure matching a string in at least one sub-data structure of the first sequence of sub-data structures or the second sequence of sub-data structures and further based on the link between the first sequence of sub-data structures and the second sequence of sub-data structures;
responsive to the identifying, retrieving, by the computing device, data from each identified sub-data structure in the first sequence of sub-data structures and in the second sequence of sub-data structures;
and
transmitting, by the computing device, a record generated based on the retrieved data to the client device.

5 more elements

A system for data storage and retrieval from a computer memory, comprising:

a computing device comprising a processor and a memory, the processor configured to execute instructions stored in the memory to:
store a first hierarchical data structure comprising a first sequence of sub-data structures, the first sequence of sub-data structures comprising a first initial sub-data structure, a first intermediate sub-data structure, and a first terminal sub-data structure, the first initial sub-data structure comprising a first intermediate identifier of the first intermediate sub-data structure, the first intermediate sub-data structure comprising a first terminal identifier of the first terminal sub-data structure and a first initial identifier of the initial sub-data structure, and the first terminal sub-data structure comprising a second intermediate identifier of the first intermediate sub-data structure;
store a second hierarchical data structure comprising a second sequence of sub-data structures, the second sequence of sub-data structures comprising a second initial sub-data structure, a second intermediate sub-data structure, and a second terminal sub-data structure, the second initial sub-data structure comprising a first intermediate identifier of the second intermediate sub-data structure, the second intermediate sub-data structure comprising a first terminal identifier of the second terminal sub-data structure and a first initial identifier of the second initial sub-data structure, and the second terminal sub-data structure comprising a second intermediate identifier of the second intermediate sub-data structure;
link the first sequence of sub-data structures with the second sequence of sub-data structures;
receive, from a client device, a request comprising an identification of a sub-data structure;
identify each sub-data structure in the first sequence of sub-data structures and the second sequence of sub-data structures based on the identification of the sub-data structure matching a string in at least one sub-data structure of the first sequence of sub-data structures or the second sequence of sub-data structures and further based on the link between the first sequence of sub-data structures and the second sequence of sub-data structures;
responsive to the identifying, retrieve data from each identified sub-data structure in the first sequence of sub-data structures and in the second sequence of sub-data structures;
and
transmit a record generated based on the retrieved data to the client device.

6 more elements

A non-transitory computer-readable medium storing instructions that cause one or more processors executing the instructions to:

store a first hierarchical data structure comprising a first sequence of sub-data structures, the first sequence of sub-data structures comprising a first initial sub-data structure, a first intermediate sub-data structure, and a first terminal sub-data structure, the first initial sub-data structure comprising a first intermediate identifier of the first intermediate sub-data structure, the first intermediate sub-data structure comprising a first terminal identifier of the first terminal sub-data structure, and the first terminal sub-data structure comprising a second intermediate identifier of the first intermediate sub-data structure;
store a second hierarchical data structure comprising a second sequence of sub-data structures, the second sequence of sub-data structures comprising a second initial sub-data structure, a second intermediate sub-data structure, and a second terminal sub-data structure, the second initial sub-data structure comprising a first intermediate identifier of the second intermediate sub-data structure, the second intermediate sub-data structure comprising a first terminal identifier of the second terminal sub-data structure and a first initial identifier of the second initial sub-data structure, and the second terminal sub-data structure comprising a second intermediate identifier of the second intermediate sub-data structure;
link the first sequence of sub-data structures with the second sequence of sub-data structures;
receive, from a client device, a request comprising an identification of a sub-data structure;
identify each sub-data structure in the first sequence of sub-data structures and the second sequence of sub-data structures based on the identification of the sub-data structure matching a string in at least one sub-data structure of the first sequence of sub-data structures or the second sequence of sub-data structures and further based on the link between the first sequence of sub-data structures and the second sequence of sub-data structures;
responsive to the identifying, retrieve data from each identified sub-data structure in the first sequence of sub-data structures and in the second sequence of sub-data structures;
and
transmit a record generated based on the retrieved data to the client device.

5 more elements

Dependencies are inferred from the claim text.

Facts

Application: 17/686,298Filed 3 Mar 2022
Granted: 28 Feb 2023
Term ends: Not estimatedThe source records don’t support an estimate.

Classification10 codes

G06F 16/282
Databases characterised by their database models, e.g. relational or object models: hierarchical databases, e.g. IMS, LDAP data stores or Lotus Notes
G06F 16/211
Design, administration or maintenance of databases: schema design and management
G06F 16/2246
Indexing structures: trees, e.g. B+trees
G06F 16/2272
Indexing structures: management thereof

Family

No related US applications are recorded in the indexed filing history.

Timeline

Citations

Open elsewhere

Building an agent or pulling many patents? Use the API or MCP server instead of scraping pages. Get an API key