1. A method, with a decoder, for decompressing results of a join query, the method comprising: receiving, from a result set encoder, a result set from the join query; receiving a plurality of encoded tuples associated with the result set, wherein each encoded tuple in the plurality of encoded tuples comprises a sequence of values, where each value in the sequence of values corresponds to a position of an entry within a nested hierarchy dictionary in a set of nested hierarchy of dictionaries, and wherein a position of each value in the sequence of values corresponds to a position of a column within the nested hierarchy dictionary corresponding to the value; receiving, with each encoded tuple in the plurality of encoded tuples, a set of dictionary entry information, wherein the set dictionary entry information comprises a value from a dictionary entry generated by the result set encoder and a location within the set of nested hierarchy of dictionaries to store the value, creating the set of nested hierarchy of dictionaries based on storing, for each set of dictionary entry information, each value of the sequence of values at the location in a dictionary of the set of nested hierarchy of dictionaries as identified by the set of dictionary entry information; and using, by a processor, the set of nested hierarchy of dictionaries and the values from the set of dictionary entry information stored within the set of nested hierarchy of dictionaries to decode the plurality of encoded tuples so as to produce a plurality of decoded tuples of the result set.