Patent ID: 8862625
Filing Date: 2014-10-14
Classification: G06F

Abstract:
1. A method of relating data across tables in a column-store database, said method comprising: determining a row identifier of a first tuple in a first table based on identifying a token for a group of data in the first tuple, wherein the token comprises a sequence of characters surrounded by at least one delimiter in the group of data; reading 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 based on calculating at least one address in a memory based on at least one pointer in the index to another row of the index; and determining data related between the first and second tuples based on reading a memory at an address determined from a database virtual address space that addresses the entire column-store database and having virtual addresses that are calculated from the row identifier in the index, wherein the memory is coupled to a database hardware accelerator processor comprising dataflow architecture hardware configured to execute database machine code instructions and read the address.