We consider the problem of data retrieval from disk storage in video server where the video data are read in constant size blocks. Retrieval algorithms of this type are referred to as Constant Data Length (CDL) retrieval algorithms We recently introduced a new retrieval algorithm called GCDL [3] that generalizes the CDL retrieval algorithm: GCDL reads for a video stream i during , , consecutive...