The success of multimedia information systems to adequately meet the needs of accessing and presenting audio/video information from a large multimedia server depends heavily on the proper use of storage and retrieval algorithms suitable for this task. "Multimedia Storage and Retrieval" describes various algorithms from simple to sophisticated: from single user to multiple users, from constant-bit-rate to variable-bit-rate streams, and from single disk to multiple disks. This book emphasizes storage and retrieval of video data using magnetic disk systems and its elementary, mathematical approach concentrates on the fundamental algorithms.This book: provides those new to the subject with the basic principles of the design and analysis of video-on-demand systems and guides the reader towards a thorough understanding of the field; comprehensively covers disk scheduling algorithms, including round robin, double and triple buffering, grouped sweeping, and dual sweep; extensively treats storage strategies, including contiguous and segmented storage, track pairing, striping, and random redundant storage; and, concludes with further optimizations in the area of video transmission, covering bit-rate smoothing and near video-on-demand strategies. Senior undergraduate and graduate students on computer science and electrical engineering courses will all find this book appealing. Researchers and those in industry will also find it an invaluable reference.