A system and method for creating a self-describing dictionary for expanding compressed data objects stored in a database of a database management system includes creating a dictionary associated with a data object that is customized to the data object, generating a custom expansion procedure for expanding the data object that is tailored to the dictionary, at a same time as creating the dictionary, and embedding the custom expansion procedure into the dictionary.