1. A method for decompressing results of a join query, the method comprising: determining a join order of a result set from the join query, the result set comprising a plurality of tuples; receiving a plurality of dictionary entries for the result set; creating a nested hierarchy of dictionaries based on the join order and the dictionary entries; receiving a plurality of encoded tuples; and using, by a processor, the nested hierarchy of dictionaries to decode the plurality of encoded tuples so as to produce the plurality of tuples of the result set.