Enviar por SMS: On Tractable Queries and Constraints