Accessing data in a column store database based on hardware compatible indexing and replicated reordered columns

An apparatus comprising one or more processors configured to:

• determine a row identifier of a first tuple in a first table;
• read an index at a row corresponding to the row identifier of the tuple of the first table to obtain another row identifier of a second tuple of another table wherein reading the index comprises calculating a pointer to another column serving as an extension to the index;
• and
• determine data related between the first and second tuples based on reading a memory at an address calculated from the row identifier in the index, wherein the memory is coupled to a dataflow accelerator processor comprising dataflow architecture hardware configured to read the memory at the address calculated from the row identifier in the index and to execute database machine code instructions using the memory at the address calculated from the row identifier in the index.

A non-transitory computer readable storage medium comprising storing at least computer executable instructions for configuring a processor to:

• determine a row identifier of a first tuple in a first table;
• read an index at a row corresponding to the row identifier of the tuple of the first table to obtain another row identifier of a second tuple of another table wherein reading the index comprises calculating a pointer to another column serving as an extension to the index;
• and
• determine data related between the first and second tuples based on reading a memory at an address calculated from the row identifier in the index, wherein the memory is coupled to a dataflow accelerator processor comprising dataflow architecture hardware configured to read the memory at the address calculated from the row identifier in the index and to execute database machine code instructions using the memory at the address calculated from the row identifier in the index.

A computer-implemented method of searching for data in a column-store database, wherein said method is implemented at least partly by one or more processors, said method comprising:

• identifying a group of data;
• determining a row identifier corresponding to the group of data in a first table;
• reading an index at a row corresponding to the row identifier of the group to obtain a set of row identifiers of at least one tuple of another table;
• reading an additional column having entries that are reordered into a sequential input/output pattern of access;
• and
• retrieving data in the group based on reading memory at addresses calculated from the at least one row identifier in the index, and wherein the memory is coupled to a dataflow accelerator processor comprising dataflow architecture hardware configured to read the memory at the address calculated from the row identifier in the index and to execute database machine code instructions using the memory at the address calculated from the row identifier in the index.

An apparatus comprising one or more processors configured to:

• identify a group to which the data is a member;
• determine a row identifier corresponding to the group in a first table;
• read an index at a row corresponding to the row identifier of the group to obtain a set of row identifiers of at least one tuple of another table;
• read an additional column having entries that are reordered into a sequential input/output pattern of access;
• and retrieve data in the group based on reading memory at addresses calculated from the at least one row identifier in the index and wherein the memory is coupled to a dataflow accelerator processor comprising dataflow architecture hardware configured to read the memory at the address calculated from the row identifier in the index and to execute database machine code instructions using the memory at the address calculated from the row identifier in the index.

A non-transitory computer readable storage medium storing at least:

• program code for identifying a group to which the data is a member;
• program code for determining a row identifier corresponding to the group in a first table;
• program code for reading an index at a row corresponding to the row identifier of the group to obtain a set of row identifiers of at least one tuple of another table, and reading an additional column having entries that are reordered into a sequential input/output pattern of access;
• and
• program code for retrieving data in the group based on reading memory at addresses calculated from the at least one row identifier in the index, and wherein the memory is coupled to a dataflow accelerator processor comprising dataflow architecture hardware configured to read the memory at the address calculated from the row identifier in the index and to execute database machine code instructions using the memory at the address calculated from the row identifier in the index.