Multiple dimensioned database architecture using semi-structured data
AssigneeFoundationDB, LLC
InventorOri Herrnstadt
Life of this patent
Estimating the term…
Abstract
A database management system stores data form a plurality of logical tables as independent copies in different format. In one specific example the system organizes tables into table groups and de-normalizes the table in each table group. It also organizes data in a second format including vertical column containers that store all the data for one attribute, there being one column container for each table and each attribute within that table. The receipt of a query causes the system to develop a query plan that can interact with either or both of the container sets.
Claims17
A method, comprising:
- forming at least one table group from different tables included in a logical database, wherein the at least one table group:
- comprises a root table and one or more related tables, and
- defines a physical storage structure in a memory unit adapted to maintain data objects from the root table and the one or more related tables, wherein the data objects are co-located and stored consecutively within the memory unit in accordance with the physical storage structure;
- aggregating the data objects from the root table and the one or more related tables to form a composite entity;
- storing the composite entity in the memory unit in accordance with the physical storage structure;
- and
- responsive to a query, sequentially accessing and providing the data objects from the root table and the one or more related tables in accordance with the composite entity.
A non-transitory computer readable storage medium configured to store instructions that, when executed by a processor included in a computing device, cause the processor to carry out steps that include:
- forming at least one table group from different tables included in a logical database, wherein the at least one table group:
- comprises a root table and one or more related tables, and
- defines a physical storage structure in a memory unit adapted to maintain data objects from the root table and the one or more related tables, wherein the data objects are co-located and stored consecutively within the memory unit in accordance with the physical storage structure;
- aggregating the data objects from the root table and the one or more related tables to form a composite entity;
- storing the composite entity in the memory unit in accordance with the physical storage structure;
- and
- responsive to a query, sequentially accessing and providing the data objects from the root table and the one or more related tables in accordance with the composite entity.
A computing device, comprising:
- a processor configured to cause the computing device to carry out steps that include:
- forming at least one table group from different tables included in a logical database, wherein the at least one table group:
- comprises a root table and one or more related tables, and
- defines a physical storage structure in a memory unit adapted to maintain data objects from the root table and the one or more related tables, wherein the data objects are co-located and stored consecutively within the memory unit in accordance with the physical storage structure;
- aggregating the data objects from the root table and the one or more related tables to form a composite entity;
- storing the composite entity in the memory unit in accordance with the physical storage structure;
- and
- responsive to a query, sequentially accessing and providing the data objects from the root table and the one or more related tables in accordance with the composite entity.
Dependencies are inferred from the claim text.