In this paper, we propose an algorithm based on vector quantization (VQ) for indexing of video sequences in the compressed form. In VQ, the image to be compressed is decomposed into L-dimensional vectors. Each vector is mapped into one of a finite set of codewords (codebook). Vectors are encoded in the intraframe mode using adaptive VQ. Each frame is represented by a set of labels and a codebook. We note that the codebook reflects the contents of the frame being compressed and similar frames have similar codebooks. The labels are used for cut detection and to generate indices to store and retrieve video sequences. The proposed technique provides fast access to the sequences in the database. In addition, this technique combines video compression and video indexing. Simulation results confirm the substantial gains of the proposed technique in comparison with other techniques reported in the literature.