Join operations in hybrid main memory systems

A non-transitory computer-readable storage medium coupled to one or more processors and having instructions stored thereon which, when executed by the one or more processors, cause the one or more processors to perform operations comprising:

• receiving an annotated query execution plan (aQEP), the aQEP being processed to execute a query on an in-memory database in a hybrid memory system, and comprising one or more annotations, each annotation indicating an output of a respective operator that is to be provided as input to a join operator;
• determining a payload size at least partially based on an estimated size of an intermediate output of the join operator;
• selecting a memory type from a plurality of memory types in the hybrid memory system based on the payload size and a cache size;
• and
• storing, after execution of the aQEP, the intermediate output on the memory type in the hybrid memory system.

A system, comprising:

• a computing device;
• and
• a computer-readable storage device coupled to the computing device and having instructions stored thereon which, when executed by the computing device, cause the computing device to perform operations comprising:
• receiving an annotated query execution plan (aQEP), the aQEP being processed to execute a query on an in-memory database in a hybrid memory system, and comprising one or more annotations, each annotation indicating an output of a respective operator that is to be provided as input to a join operator;
• determining a payload size at least partially based on an estimated size of an intermediate output of the join operator;
• selecting a memory type from a plurality of memory types in the hybrid memory system based on the payload size and a cache size;
• and
• storing, after execution of the aQEP, the intermediate output on the memory type in the hybrid memory system.