Systems and methods are described to address shortcomings in the conventional network storage systems via novel techniques to store offsets of a recorded program in a network digital video recorder (DVR). Storing offsets of a recorded program may be beneficial to users that would like to record media content that is broadcast either prior to a start time of a program, or media content that is broadcast after an end time of a program. This feature may be useful when start times and end times of a program are variable (e.g., in the case of sporting events, or other real-time events). This feature may also be useful for recording content of interest that is scheduled for broadcast prior to a start time of or after an end time of the program.