Retrieving all combinations from a database table with alternative values

Question

Say we have a simple DB-table tab created in MySql with

CREATE TABLE `tab` (
 `id` int(11) NOT NULL AUTO_INCREMENT,
 `val` int(11) DEFAULT NULL,
 `altval` int