Introduction -- Multimedia information -- Storage system architectures -- Data compression techniques and standards -- Statistical placement on disks -- Striping on disks -- Replication placement on disks -- Constraint allocation on disks -- Tertiary storage devices -- Contiguous placement on hierarchical storage systems -- Statistical placement on hierarchical storage systems -- Striping on hierarchical storage systems -- Constraint allocation on hierarchical storage systems -- Scheduling methods for disk requests -- Feasibility conditions of concurrent streams -- Scheduling methods for request streams -- Staging methods -- Time slicing method -- Normal pipelining -- Space efficient pipelining -- Segmented pipelining -- Memory caching methods -- Stream dependent caching -- Cooperative web caching.