Como en mi tabla actualmente solo tengo alrededor de 5k filas y están creciendo lentamente, decidí usar el siguiente enfoque simple (se me ocurrió justo después de escribir la pregunta).
La semilla digamos que es Honda Accord (model_id 456), 2004, gasolina, 2.0L, 155 hp, sedán con auto-inc ID 123.
SELECT vehicles.*,
(IF(`fuel_type`='gasoline', 3, 0) +
IF(`body_style`='sedan', 1, 0) +
IF(`year` > 2001 AND `year` < 2007, 2, 0) +
IF(`engine_size` >= 1.8 AND `engine_size` <= 2.2, 1, 0) +
IF(`engine_power`=155, 3, IF(`engine_power`>124 AND `engine_power`<186, 1, 0))) AS `rank`
FROM vehicles
WHERE vehicle_id!=123 AND model_id=456
ORDER BY `rank` DESC
LIMIT 3
Funcionará, siempre y cuando no haga demasiadas filas. Si la tabla se convierte en 50-100k, probablemente tendré que cambiar a algo como Lucene ?
