1. A computer-implemented method of selecting side information for use in interactive compression of data, comprising steps of: parsing a data identifier associated with requested data to identify constituent elements of the data identifier; searching a side information database shared by communicating parties in a communication to identify entries in the side information database corresponding to the constituent elements of the data identifier; and selecting at least one unit of side information based on the identified entries for use in compressing the requested data.