System and method for automatic vertical decomposition of a table for improving input/output and memory utilization in a database
First Claim
Patent Images
1. A database system, comprising:
- a store having a plurality of tables;
wherein each table has a plurality of wide attributes and the plurality of attributes are partitioned into one or more groups for physical storage;
a computer having a database engine connected to the store that manipulates the tables; and
the database engine having a table decomposition unit that automatically decomposes the table having a schema into a plurality of smaller groups having the same schema for storage in the store by splitting the table by column width based on a maximum number of columns in each group into the plurality of smaller groups, creating separate groups for DSM columns in the table if a maximum number of groups is not exceeded by the splitting the table by column width and further splitting one or more of the smaller groups by column width if the maximum number of groups is not exceeded by the creation of the separate groups for DSM columns and returning a decomposed table structure to the store.
2 Assignments
0 Petitions
Accused Products
Abstract
A system and method for improving input/output and memory utilization in a database are described. The system may implement an automatic vertical table decomposition process to achieve the improved input/output, storage and memory utilization in a database.
-
Citations
32 Claims
-
1. A database system, comprising:
-
a store having a plurality of tables;
wherein each table has a plurality of wide attributes and the plurality of attributes are partitioned into one or more groups for physical storage;a computer having a database engine connected to the store that manipulates the tables; and the database engine having a table decomposition unit that automatically decomposes the table having a schema into a plurality of smaller groups having the same schema for storage in the store by splitting the table by column width based on a maximum number of columns in each group into the plurality of smaller groups, creating separate groups for DSM columns in the table if a maximum number of groups is not exceeded by the splitting the table by column width and further splitting one or more of the smaller groups by column width if the maximum number of groups is not exceeded by the creation of the separate groups for DSM columns and returning a decomposed table structure to the store. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16)
-
-
17. A method for managing a database using a computer implemented database system that has a store having a plurality of tables and a database engine connected to the store that manipulates the tables, the method comprising:
-
automatically decomposing, on a computer implemented database system, a table having a schema with a plurality of wide attributes into a plurality of smaller groups having the same schema for the storage in the store by splitting the table by column width based on a maximum number of columns in each group into the plurality of smaller groups; creating separate groups for DSM columns in the table if a maximum number of groups is not exceeded by the splitting the table by column width; splitting one or more of the smaller groups by column width if the maximum number of groups is not exceeded by the creation of the separate groups for DSM columns; and providing the decomposed table structure to the store. - View Dependent Claims (18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32)
-
Specification