DOA 10 - On the expressiveness and tradeoffs of large scale tuple stores