In one embodiment, there is provided a method for storing program information in a memory associated with an electronic program guide system. The method comprises partitioning the memory into two areas, wherein a first of said areas is structured to hold records of a first type, each comprising a first subset of information about a program including a partial title therefor, and wherein a second of said areas is structured to hold records of a second type, each comprising a second subset of information about the program; and linking records of the first and second type through a common field.