1. A method, with a decoder of an information processing system, for decompressing results of a join query, the method comprising: receiving via a network, from a result set encoder of an information processing system, a result set from the join query; receiving, by a processor, 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 said each value in the sequence of values corresponds to a position of a column within the nested hierarchy dictionary corresponding to a value; receiving, by the processor, with said 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 in a memory, by the processor, 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; using, by the 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, wherein decoding the plurality of encoded tuples further comprises: analyzing, by the processor, the plurality of encoded tuples; and selecting, for said each encoded tuple of the plurality of encoded tuples, at least a first entry within at least a first dictionary of the set of nested hierarchy of dictionaries based on information within a corresponding encoded tuple, wherein the selecting at least the first entry comprises: determining, by the processor, that the first entry that has been selected is mapped to a second entry in a second dictionary of the set of nested hierarchy of dictionaries; and decompressing, by the processor based on the nested hierarchy of dictionaries, the result set of the join query with the decoder.