Table lookup apparatus, table lookup method, and table lookup system

A table lookup method performed by a table lookup apparatus including:

• a plurality of storage units in each of which a corresponding one of split tables generated by splitting a data table having a table structure of rows and columns into the rows is stored, the columns including a first column and a second column associated with the first column;
• and a lookup unit configured to look up at least one of the storage units, the method comprising:
• receiving a search query including a column identifier and a search value, the column identifier specifying one of the first column and the second column;
• sending the search query to the lookup unit;
• determining, using the lookup unit, whether or not the search value in the received search query is included in one of the columns of the corresponding one of the split tables, the one of the columns being specified by the column identifier included in the search query;
• and
• outputting a value from the lookup unit as the output retrieval value when the lookup unit determines that the search value is included in the one of the columns, the value being included in the column associated with the column specified by the column identifier.

An integrated circuit comprising:

• a plurality of receiving and processing units each configured to store a corresponding one of split tables generated by splitting a data table having a table structure of rows and columns into the rows, the columns including a first column and a second column associated with the first column;
• a transmission unit;
• and
• a control unit configured to send, to the transmission unit, a search query including a column identifier and a search value, receive an output retrieval value, and output the received output retrieval value, the column identifier specifying one of the first column and the second column, and the output retrieval value being an output value from each of the receiving and processing units,
• wherein the transmission unit is configured to send the search query received from the control unit to all receiving and processing units which are among the receiving and processing units and store the split tables, and
• each of the receiving and processing units is configured to determine whether or not the search value in the received search query is included in the column specified by the column identifier included in the search query, and output, as the output retrieval value, a value included in the column associated with the column specified by the column identifier, when the search value is included in the column specified by the column identifier.