Embodiments of the invention are directed to allocating mobile-terminal electronic-service-guide (ESG) memory for use in storing a dynamically adjustable ESG, determining a composition of a dynamically adjustable ESG that can be stored in the allocated mobile-terminal ESG memory, and determining whether ESG fragments are deleted from the dynamically adjustable ESG to reduce the size of the dynamically adjustable ESG. The size of the allocated ESG memory may be determined based on an amount of memory dynamically available in a mobile terminal and/or by checking statistics of previously stored and/or received ESG data. A time-filter value may be determined for use in determining whether particular ESG fragments should be stored in the dynamically adjustable ESG. The time-filter value may be determined based on a number of channels (or services) for which ESG fragments will be stored in the dynamically adjustable ESG and/or based on whether an ESG-memory-usage threshold has been exceeded.