Enviar por SMS: On the expressiveness and trade-offs of large scale tuple stores