Methods and apparatus for maintaining program-guide records comprises the steps of requesting a program-guide index, receiving the program-guide index, and determining whether there exists any new program-guide record based on the received program-guide index. The method further comprises requesting a new program-guide record and receiving the program-guide record. In one aspect, a method for maintaining program-guide records comprises the steps of receiving a program-guide update indication, and determining any new program-guide record based on the received program-guide update indication. The method further comprises requesting an updated program-guide record, receiving the updated program-guide record, and updating the program-guide records.