Back to results
US 2014/0280283 A1Published application
Database System with Data Organization Providing Improved Bit Parallel Processing
AssigneeWisconsin Alumni Research Foundation
InventorsYinan Li, Jignesh M. Patel
Life of this patent
Estimating the term…
Abstract
A database system provides vertical or horizontal pre-packing of database data elements according to a size of physical processor words in order to obtain improved parallel processing at the bit level. After processor words are populated with data from multiple data elements of the database, query operations are used which may simultaneously process the multiple data elements in each data word simultaneously in the computer arithmetic logic unit.
Claims20
A database system comprising:
- a data storage device for holding database data elements;
- a processor in communication with the data storage device, the processor executing a stored program held in a non-transient medium to:
- (a) receive input indicating a projected type of database activity to be conducted on the database elements;
- (b) based on the received input, reading the database data elements from a first memory structure in memory and reorganizing the database data elements in a second memory structure in memory in a selected one of a horizontal bit-parallel structure and vertical bit parallel structure as determined from the received input;
- wherein the horizontal bit parallel structure provides multiple logical rows and columns and organizes multiple data elements in each logical row, where the logical row may be receivable in its entirety by an arithmetic logic unit of the processor for execution by the arithmetic logic unit of bits of the multiple data elements in parallel;
- and
- wherein the vertical bit parallel structure provides multiple logical rows and columns and organizes multiple data elements in multiple logical columns so that bits only of a single order of the organized data elements are in each logical row, where the logical row may be receivable in its entirety by an arithmetic logic unit of the processor for execution by the arithmetic logic unit of all of the bits of the single order of the multiple data elements in parallel;
- and
- (c) executing queries on multiple data elements in parallel by bit-parallel processing of the multiple logical rows of data using the arithmetic logic unit.
6 more elements
A database system comprising:
- a data storage device for holding database data elements;
- a processor in communication with the data storage device, the processor executing a stored program held in a non-transient medium to:
- (a) pre-process database data elements from a first memory structure in memory to reorganize the database data elements in a second memory structure in memory in a horizontal bit-parallel structure providing multiple logical rows and columns and organizing multiple data elements in each logical row, where the logical row may be receivable in its entirety by an arithmetic logic unit of the processor for execution by the arithmetic logic unit of bits of the multiple data elements in parallel;
- and
- (b) executing queries on multiple data elements in parallel by bit-parallel processing of the multiple logical rows of data using the arithmetic logic unit.
2 more elements
A database system comprising:
- a data storage device for holding database data elements;
- a processor in communication with the data storage device, the processor executing a stored program held in a non-transient medium to:
- (a) pre-process database elements from a first memory structure in memory to reorganize the database data elements in a second memory structure in memory in a vertical bit parallel structure wherein the vertical bit parallel structure provides multiple logical rows and columns and organizes multiple data elements in multiple logical columns so that bits only of a single order of the organized data elements are in each logical row, where the logical row may be receivable in its entirety by an arithmetic logic unit of the processor for execution by the arithmetic logic unit of all of the bits of the single order of the multiple data elements in parallel;
- and
- (c) executing queries on multiple data elements in parallel by bit-parallel processing of the multiple logical rows of data using the arithmetic logic unit.
2 more elements
Dependencies are inferred from the claim text.