A data model for long objects (such as video files) is introduced, to support general referencing structures, along with various system implementation strategies. Based on the data model, various indexing techniques for video are then introduced. A set of basic functionalities is described, including all the frame level control, indexing, and video clip editing. We show how the techniques can be used to automatically index video files based on closed captions with a typical video capture card, for both compressed and uncompressed video files. Applications are presented using those indexing techniques in security control and viewers' rating choice, general video search (from laser discs, CD ROMs, and regular disks), training videos, and video based user or system manuals.