DVD Stream Recording allows to recover or permanently erase on-the-fly preliminarily erased cells on the disc. In case of very low-bitrate stream recording there could be less than one application packet and therefore timestamp per Stream Object Unit. In such situation, stuffing is necessary in order to guarantee the proper functioning of the Mapping List data retrieval. To make on-the-fly preliminarily erasure, complete recovery or permanent erase possible even for stuffing data packets located at cell boundaries, to two special timestamps defining a preliminarily erased cell and two other timestamps defining the location of a normal cell a different meaning is assigned under specific circumstances.